直接排序算法python实现

一直对算法不是很上心,今天跟同事聊天,了解到算法很吃香呀!

刚开始学习python,就一个一个的算法来吧!希望有时间能坚持下去!

大家别拍砖!我只是留个笔记在这里。

直接排序法
直接选择排序法的算法是这样的,首先选出前n个元素中的最小(大)者,如果这个最小(大)者不是第1个元素,
则与第1个元素交换,然后以同样的方法对付后 n-1个元素(分治),直到处理的元素只剩一个,即得到有序序列。
它和冒泡排序法很类似,不同的是冒泡排序法进行了更多次的交换,而有些交换是不必要的,
这使得冒泡排序法是不稳定的,而直接选择排序法是稳定的排序法。

 

 

展开阅读全文

没有更多推荐了,返回首页