选择排序:
第一趟:将数组中第一个数和第二,三,四个数依次比较,如果后面的数小于第一个就交换。(第一趟完成后第一个数为最小的数)
第二趟:从第二个数开始。
比较n-1趟。(最后一位数不用比较)i 和 j=i+1比较
// .选择排序
for(int i=0;i<N-1;i++){
for(int j=i+1;j<N;j++){
if(arr[i]>arr[j]){
arr[i] ^= arr[j];
arr[j] ^= arr[i];
arr[i] ^= arr[j];
}
}
}
冒泡排序
第一趟:将数组中第一个数和后面相邻的数比较,符合条件就交换,然后后面的数再和它相邻的数比较(第一趟完成后-最大的数在最后一位)。
第二趟:从第一位数开始比较。
比较n-1趟。 j 和 j+1 比较
// .冒泡排序
for(int i=0;i<N-1;i++){
for(int j=0;j<N-i-1;j++){
if(arr[j] > arr[j+1]){
arr[j] ^= arr[j+1];
arr[j+1] ^= arr[j];
arr[j] ^= arr[j+1];
}
}
}