蓝桥杯算法提高VIP-选择排序 （Java代码）

解题思路:

注意事项:

参考代码:

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);

}

}