排序之选择排序

书接上文,下面是选择排序。
选择排序是最容易想到也是最容易实现的排序方式。
*主要思想
n个元素的数组,每次从原数组中找到最小的一个元素,将这个元素加入新数组,再把这个元素从元数组中删除,就完成了一次选择。
经过n-1次选择后原数组中剩下一个元素,就是最大的一个元素,将他加入新数组里,就完成了选择排序。
这个代码就贴了,大家都懂,两层循环嘛。
选择排序是比较基本的排序,比较容易超时。
其实还有另一种选择排序,不过思想差不多,只不过在一个数组里面就可以完成了。
主要思想
假设给第i个元素排序时,我们只要找到这个元素后面的元素中最小的一个元素,然后和它交换位置即可。(因为i个元素之前的元素在前面的排序时已经有序)
关键代码
void xuanze(int start ,int end)//start是排序起点,end是终点;

for(int i=start;i<=end;i++)//每个点;
{
for(int j=i+1;j<=end;j++)枚举这个点后面的点;
{ if(a[j]

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值