- 选择排序思想:
每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 - 代码实现
public static void xuanPai(int[] arr){
for(int i = 0;i < n-1;i++){
for(int j = i + 1;j < n;j++){
if(arr[i] > arr[j]){
arr[i] = arr[i] ^ arr[j];//交
arr[j] = arr[i] ^ arr[j];//换
arr[i] = arr[i] ^ arr[j];//值
}
}
}
}