直接选择排序
排序过程:第一次选择最小的元素放在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) 不稳定
代码下载:

浙公网安备 33010602011771号