内部排序算法

数组下标从0开始,数组元素类型是double,最后显示的是升序结果


1.冒泡排序

冒泡排序的第1轮在第一个位置产生第1小的数,第2轮在第二个位置产生第2小的数,以次类推。在第i轮过程中,第1到i-1位置上的数已经确定好了(正确排序)。

核心代码如下:

在第i轮中,从最后一个数开始,依次比较相邻的两个数,如果他们满足如上大小关系,则交换位置。由于第i-1位已经排好了,所以最后一次比较时i+1和i,即循环条件为j>i。


2.交换法排序(直接选择排序)

选择排序与冒泡排序类似,第i轮在第i个位置产生第i小的数。

核心代码如下:

在第i轮中,为了确定该位置的数,将当前这个位置上的数依次与后面的数相比较,如果他们满足如上大小关系,则交换位置。算法比较简单


3.选择法排序(改进的选择排序)

与上一算法类似,第i轮在第i个位置产生第i小的数。

核心代码如下:

在第i轮,为了确定该位置的数,上一算法是将该位置的数依次与后面的数进行比较,如果满足大小关系就交换,本算法用一个值k来记录每次比较中较小的值的下标(不直接进行交换),在这一轮结束时,如果k!=i,则说明当前位置的数不是第i小的,第i小的数的位置为k,此时进行交换(交换发生在一轮结束的时候)


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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值