java的选择排序法

选择排序法（遍历数组，找到一个最小值放在最前面，重复操作，达成从小到大的效果）

实现代码

import java.util.*;
public class SelectionSort {
public static void main(String[] args) {
int[] arry={40,35,65,45,80,75};
   int minIndex,temp;
   for(int i=0;i<arry.length-1;i++) {      
       minIndex=i;                          //假设i是数组中最小数的索引
       for(int j=i+1;j<arry.length;j++) {   
           if(arry[j]<arry[minIndex]) {     // 如果arry[j]比arry[minIndex]更小，进行元素交换
               minIndex=j;                  // 将最小数的索引保存
               temp=arry[i];                //元素交换
           arry[i]=arry[minIndex];
           arry[minIndex]=temp;
           }
       }
       
   }
   System.out.println(Arrays.toString(arry));   //用Arrays.toString（数组名）来输出整个数组。要调用
                                                                 //import java.util.*或者 import java.util.Arrays
}


}

  最稳定的排序算法之一，无论什么数据进去都是O(n²)的时间复杂度，所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。