直接选择排序
排序过程:第一次选择最小的元素放在0位置
第二次选择剩余最小的放在1位置
。。。。。
public void sorting() { int temp; int address=0; for(int i=0;i<array.length-1;i++){ temp=array[i]; address=i; for(int j=i+1;j<array.length;j++){ if(temp>array[j]){ temp=array[j]; address=j; } } if(address!=i){ array[address]=array[i]; array[i]=temp; } } }
时间复杂度: 平均O(n^2) 最好O(n^2) 最坏O(n^2) 不稳定
代码下载: