选择排序中交换数据的坑

诡异输出: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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值