JAVA-选择排序从控制台输入数组

原理:a 将数组中的每个元素,与第一个元素比较

          如果这个元素小于第一个元素, 就将这个

         两个元素交换.

       b 每轮使用a的规则, 可以选择出一个最小元素

        放到第一个位置.

       c 经过n-1轮比较完成排序

   简单说: 每轮选择最小的放到前面.

public class selectSort {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

System.out.println("请输入数组以空格分开：");

String str = sc.nextLine();

String[] strs = str.trim().split("\\s{1,}");

int[] ary = new int[strs.length];

for (int i = 0; i < strs.length; i++) {

ary[i]= Integer.parseInt(strs[i]);

}

ary = select(ary);

String s = Arrays.toString(ary);

System.out.println(select(ary));

}

public static int[] select(int[] ary){

for(int i=0;i<ary.length-1;i++){

for(int j=i+1;j<ary.length;j++){

int temp;

if(ary[j]<ary[i]){

temp = ary[i];

ary[i] = ary[j];

ary[j] = temp;

}

}

}

return ary;

}

}