选择排序:
public void sortIntegers(int[] A) {
int length=A.length;
int i=0;
while (i<length){
int k=i;
for(int j=i;j<length;j++){
if(A[k]>A[j]){
k=j;
}
}
if(i!=k){
int temp=A[i];
A[i]=A[k];
A[K]=temp;
}
i++;
}
}
个人思路:
1.每次遍历找出数组中最小值数组位置,并与当前序列的起始位置进行交换
2.每次内部遍历只交换一次数组的位置(与冒泡排序不同处)
如果您有更好的解法,欢迎您在留言区补充,感谢!!