摘要:
思路:选择第0位置的元素作为基准,遍历列表将小于基准的放入基准点位置,基准点右移 def quick_sort(alist,start,end): if start > end: return mid = start for i in range(start+1,end+1): # 对end+1是因 阅读全文
摘要:
思路:从列表第二位开始排序。每次挑选一个在已经排好序的列表进行插入元素 1.将列表长度视为1个排好序的列表, 2.每次增加一个长度,列表长度为:开始为1,之后递加(2,3,4,。。。len(alist)) 3.将列表中新增的最后一位元素(j)与已经排好序的列表元素相比较,插入到已经排好序的位置, 4 阅读全文
摘要:
思路:每次选择一个最大或者最小的值排序,为了升序排序,我们选择以最小的值排序 1.以第0位置的元素为假设最小值 min_index = 0 2.遍历列表,比较列表alist[min_index] 与 alist[j]的值,列表中的值比alist[min_index]的值小,发生交换 此时发生有最小的 阅读全文
摘要:
思路: 1:在无序的列表中,当前元素的值比后一位元素的值大,元素位置发生交换: if alist[j] > alist[j+1]: alist[j],alist[j+1] = alist[j+1],alist[j] 2:单次遍历列表,将列表中最大的元素置换到最后一位 for j in range(l 阅读全文