publicstaticvoidselectSort1(int[] arr) {
for (int i = 0;i<arr.length-1;i++){
int num = arr[i];
int index = i;//将当前下标定义为最小值下标for (int j=i+1;j<arr.length;j++){
if (num>arr[j]){
num=arr[j];
index=j;//如果有小于当前最小值的关键字,将此关键字下标赋值给index
}
}
if (index!=i){
swap(arr,i,index);
}
}
}
// 将两个数置换位置publicstaticvoidswap(int[] arr, int a, int b) {
arr[a]=arr[a]^arr[b];
arr[b]=arr[a]^arr[b];
arr[a]=arr[a]^arr[b];
// int temp = arr[a];// arr[a] = arr[b];// arr[b] = temp;
}
/**
* a=a^b;
* b=a^b; (a^b)^b=a
* a=a^b
*/