分类：python排序算法

2021
10-12

python3实现常见的排序算法(示例代码)

冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。defmao(lst):foriinrange(len(lst)):#由于每一轮结束后，总一定有一个大的数排在后面#而且后面的数已经排好了#... 继续阅读 >

2021
08-26

Python排序算法之插入排序及其优化方案详解

一、插入排序插入排序与我们平时打扑克牌非常相似，将新摸到的牌插入到已有的牌中合适的位置，而已有的牌往往是有序的。1.1执行流程（1）在执行过程中，插入排序会将序列分为2部分，头部是已经排好序的，尾部是待排序的。（2）从头开始扫描每一个元素，每当扫描到一个元素，就将它插入到头部合适的位置，使得头部数据依然保持有序1.2逆序对数组<2,3,8,6,1>的逆序对为：<2,1>❤️,1><8,1><8,6><6,1>，共5个逆序... 继续阅读 >

2021
06-19

python排序算法的简单实现方法

1冒泡排序 1.1算法步骤：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。（1）不管原始数组是否有序，时间复杂度都是O（n2）（2）空间复杂度是O（1）（3）冒泡排序是从最后一位开始确... 继续阅读 >