摘要：
插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。时间复杂度最优时间复杂度：O(n) （升序排列，序列已经处于升序状态）最坏时间复杂度：O(n2)稳定性：稳定def insert_so... 阅读全文
摘要：
选择排序（select_sort）是一个基础排序，它主要通过查找已给序列中的元素的最大或者最小元素，然后将其放在序列的起始位置或者结束位置，并通过多次这样的循环完成对已知序列的排序，在我们对n个元素进行操作时，我们至少需要n-1次。def select_sort(list): n=len(list) #进行n-1次操作 for i in range(n-1): mi... 阅读全文
摘要：
冒泡排序是一种基础排序算法，在python中，我们利用列表的的方式来完成，它对列表中的元素进行重复的遍历，在遍历的同时进行比较，如果两个数没有按照我们规定的顺序进行排列，就按照我们预先设定好的是顺序或者逆序输出，类似于烧开水时的气泡，主要操作如下：比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大... 阅读全文