选择排序

设有N个数需要从小到大排序,则共需要N-1趟,才能完成整个排序:

Step-1: 将第一个数与后面所有的数进行比较;如果后面的某数<第一个数,就交换;比较结束后,第一个数就是最小的数;

Step-2: 将第二个数与后面所有的数进行比较;如果后面的某数<第二个数,就交换;比较结束后,第二个数就是次小的数;

...

Step-N-1 :

//核心代码
public class Test { public static void main(String[] args){ int aa[] = {0,7,5,6,8,3}; for(int i=0;i<aa.length;i++){ for(int j=i+1;j<aa.length;j++){ if(aa[i]>aa[j]){ int temp = aa[i]; aa[i] = aa[j]; aa[j] = temp; } } } } }

实例:选择排序(从小到)  3 7 5 6 8 0

  1. 0 7 5 6 8 3 
  2. 0 5 7 6 8 3 --》0 3 7 6 8 5
  3. 0 3 6 7 8 5 --》0 3 5 7 8 6
  4. 0 3 5 6 8 7
  5. 0 3 5 6 7 8

排序结束

                                                    

原文地址:https://www.cnblogs.com/bosongokay/p/6028464.html