python– 简单的排序

冒泡排序, 简单选择排序, 插入排序

红色部分为方法一二的区别,用标记辅助排序,记录此轮比较是否有交换发生, 如果没有发生交换,排序结束

总结

冒泡法需要数据一轮轮比较

最好的情况是,初始顺序是最终的期望,遍历n-1次

最差的情况是,初始顺序与期望相反,遍历n(n-1)/2

用标记记录此轮是否有交换发生,如果没有发生交换,排序结束

时间复杂度为O(n**2)

 

2. 简单选择排序

–> 两两比较,找极值

–> n个数从左至右,索引从0开始到n-1,两两依次比较,记录大值索引,此轮所有数比较完毕,将
大数和索引0数交换,如果大数就是索引1,不交换。第二轮,从1开始比较,找到最大值,将它
和索引1位置交换,如果它就在索引1位置则不交换。依次类推,每次左边都会固定下一个大数(降序排列)

简单排序实现(一)

本文来自投稿,不代表Linux运维部落立场,如若转载,请注明出处:http://www.178linux.com/96139

联系我们

400-080-6560

在线咨询

工作时间:周一至周五,9:30-18:30,节假日同时也值班

QR code