终点就在前方

摘要： 快速排序： 快 时间复杂度：O(nlogn) 相较冒泡排序： 如果list长度1024，冒泡是O(n^2)，粗略计算应是10214*1024，快排预计1024*（log1024）=1024*10，2个数量级优势。 快速排序思路： 1.取一个元素p,第一个元素，使元素p归位 2.列表被p分成两部分，左 阅读全文

摘要： 思想： 1.有序区和无序区，原地排序 2.左边有序，右边无序，每次从无序抽数放入有序区，直到无序区数量0 时间复杂度：O(n^2) 代码实现: def insert_sort(lst): for i in range(1, len(lst)): # i表示抽取数的下标 temp = lst[i] j 阅读全文

摘要： 算法思路: 每次选出最小的，放入第一个位置， 再一趟排序记录列表无序区最小的数，放第二个位置 算法关键点：有序区和无序区，无序区最小的数 时间复杂度：O(n^2) 1.简单版-代码: import def select_sort_simple(lst): """create new list, ca 阅读全文