解题思路:
注意事项:
参考代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int m=input.nextInt();
int a[]=new int[m];
for(int i=0;i<m;i++){
a[i]=input.nextInt();
}
swp(a,0,m);
}
private static void swp(int[] a, int n, int m) {
int min=a[n],index=n;
for(int i=n+1;i<a.length;i++){
if(a[i]<min){
min=a[i];
index=i;
}
}
if(index!=n){
int k=a[index];
a[index]=a[n];
a[n]=k;
}
System.out.print("swap(a["+n+"], a["+index+"]):");
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println();
if(n+1<m)
swp(a,n+1,m);
}
}
0.0分
0 人评分