关于c语言几种排序方法的理解

1、选择排序法:每一个循环,假定要比较的数组中的第一个数字为最大(小)数,依次与剩余的未比较的数比较,找出要排序的数组中的一个最大(小)数,拿出放在第一的位置位置,再从剩余的数据中找出一个最大(小)数放在上一个最大(小)数的后面,一次直到只剩最后一个数字。(思路简单,计算量大,适合小数据的排序。)

2、冒泡排序法:假定要讲数组从小到大排序,则在第一轮的循环中,由最后一个数字与倒数第二个数字比较,较小者放到倒数第二的位置,较大者放到最后的位置;然后将倒数第二个与倒数第三个比较,将较小者放到倒数第三的位置,将较大者放到倒数第二的位置。。。依次到最小的数字到第一的位置,然后再对除第一个数字外的其他数字进行上面方法的排序,直到只剩最后一个数字为止。冒泡法就是相邻数之间最小(大)数的传递。(计算量较大,适合小数量的数组排序。)

3、交换法排序:同冒泡法的区别在于,冒泡法是将符合条件的数组由相邻的位置想前传输,而交换法是符合条件的数至于一个位置交换,即将符合出现在某个位置的数直接向那个位置交换。(计算量较大,适合小数量的数字排序)

4、插入法排序:取第一个数作为站桩的基准位置,然后再取出另一个数,放到合适的位置。可以称之为依次战队法。(计算量较大,适合小数组排序)

5、对折法排序:利用递归法,每次取出中值后,(如果是由小到大排序)从左向右先依次与左面的数比较,小于左面的数时,与之交换位置,完成后再从右向左将右侧的数与现在的中值比较,小于中值时,与中值交换位置,左右完成之后则中值左侧数小于中值,中值右侧的数大于中值。再利用递归法对左右两侧的子数组对折法排序。。。(适合大数据的排序)。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值