诡异输出:1 2 3 5 6 8 0 0 12
正常输出:1 2 3 5 6 8 9 10 12
分析看以下代码:
#include <lontern.h>
int arr[] = {10,8,1,12,3,5,9,6,2};
void print_arr(int* p_arr, int len) {
int i = -1;
while (++i < len) {
printf("%d ", p_arr[i]);
}
}
//外层循环:遍历整个数组,每次从内层循环找出的最大值或最小值
//内层循环:往后找,两两比较,找出最大或者最小的元素,记录下标,然后和之前外层循环的循环变量对应的元素交换
//注:传参的arr名字不能和外面的arr名字一样,不然调试的时候找不到arr,所以改名为p_arr
//优点:相对于冒泡排序而言,用1个变量去记录最大值或者最小值,最后才交换,省去了交换的时间,用空间换取了部分时间
void select_sort(int* p_arr, int len) {
int i = -1, j, min;
//-1的原因就是,j本身就在i的后面1个,处理的时候就处理到最后一个了
while (++i < len-1) {
min = i;
j = i;
while (++j < len) {
if (p_arr[j] < p_arr[min]) { //找到最小值
min = j; //记录最小值
}
}
//记录到最小值以后才会去交换,不会像冒泡排序一样无脑交换
//在这个地方一开始记录到的min可能就是最小值,并没有经过交换,这时就没有必要去交换,如果交换了,就变成0了
//a[6] = a[6] ^ a[6];
//a[6] = a[6] ^ a[6];
//a[6] = a[6] ^ a[6];
//a[6] = 0;
//if (min != i) {
//p_arr[i] = p_arr[i] ^ p_arr[min];
//p_arr[min] = p_arr[i] ^ p_arr[min];
//p_arr[i] = p_arr[i] ^ p_arr[min];
//}
//使用这种方式去交换数据的话,就不用加上那个判断,就是正常输出
int temp = p_arr[i];
p_arr[i] = p_arr[min];
p_arr[min] = temp;
}
}
int main() {
select_sort(arr, _countof(arr));
print_arr(arr, _countof(arr));
return 0;
}