选择排序法(遍历数组,找到一个最小值放在最前面,重复操作,达成从小到大的效果)
实现代码
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(n2)的时间复杂度,所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。