| 常用七种排序的python实现 | 您所在的位置：网站首页 › python多列排序 › 常用七种排序的python实现 |
常用七种排序的python实现
|
1 算法复杂度
算法复杂度分为时间复杂度和空间复杂度。其中， 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。 算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间资源，因此复杂度分为时间和空间复杂度。用大O表示。 常见的时间复杂度（按效率排序）
冒泡法：第一趟：相邻的两数相比，大的往下沉。最后一个元素是最大的。 第二趟：相邻的两数相比，大的往下沉。最后一个元素不用比。 1 def bubble_sort(array): 2 for i in range(len(array)-1): 3 for j in range(len(array) - i -1): 4 if array[j] > array[j+1]: 5 array[j], array[j+1] = array[j+1], array[j]
时间复杂度：O(n^2) 稳定性：稳定 改进：如果一趟比较没有发生位置变换，则认为排序完成 1 def bubble_sort(array): 2 for i in range(len(array)-1): 3 current_status = False 4 for j in range(len(array) - i -1): 5 if array[j] > array[j+1]: 6 array[j], array[j+1] = array[j+1], array[j] 7 current_status = True 8 if not current_status: 9 break3 直接选择排序 选择排序法：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放到序列的起始位置，直到全部排完。 1 def select_sort(array): 2 for i in range(len(array)-1): 3 min = i 4 for j in range(i+1, len(array)): 5 if array[j] = 0 and array[j] > min: 11 # 那么手里的牌往右边移动一位，就是把j付给j+1 12 array[j+1] = array[j] 13 # 换完以后在和下一张比较 14 j -= 1 15 # 找到了手里的牌比摸上来的牌小或等于的时候，就把摸上来的放到它右边 16 array[j+1] = min 时间复杂度：O(n^2) 稳定性：稳定 5 快速排序 取一个元素p（通常是第一个元素，但是这是比较糟糕的选择），使元素p归位（把p右边比p小的元素都放在它左边，在把空缺位置的左边比p大的元素放在p右边）；列表被p分成两部分，左边都比p小，右边都比p大；递归完成排序。 1 def quick_sort(array, left, right): 2 if left |
【本文地址】
公司简介
联系我们