简单的“选择排序”不简单

前言

数组–简单来说,就是开辟了一段地址连续的储存空间,用来储存类型相同的数据。数组其实也是一种较为简单的数据结构。
数组的排序方法有很多,如冒泡排序,选择排序,快速排序等,二分法查找也可以在具有顺序的数组中用到。

代码及算法

选择排序总的来说比较简单。
temp1:遍历数组找到数组中最大的那个数;
temp2:将最大的那个数与数组最后的数交换位置;(每次交换位置后需要将数组的最后一个数排除在下次循环之外)

for(y=0;y<n-1;y++)
	{	
		j=0;
		for(i=0;i<n-y;i++)
		{
			
			if(j<a[i])
			{
				x=i;
				j=a[i];		
			}			
			
		}
		
			a[x]=a[n-y-1];
			a[n-y-1]=j;
	}

运行结果

在这里插入图片描述
但在测试的过程中发现了一个负数无法解决的问题。
后来找到原因:程序中,我赋值j=0;然后用j遍历数组得到最大数,负数和0比较无法得到最大数;但如果我使用数组里的元素赋值j去比较,则无法保证j不会自己成为最大数,导致程序运行失败。

结束

看似简单的问题,也会遇到些麻烦,如果你完整的阅读到了这,希望你能在评论中给出你的答案,以为我弄了半天还是不会呀。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值