python快速排序代码示例!
2016-10-19 11:21
537 查看
def Partition(array, low, high): key = array[low] while low < high: while low < high and array[high] >= key: high = high - 1 while low < high and array[high] < key: array[low] = array[high] low += 1 array[high] = array[low] array[low] = key return low def Quick_Sort(array, low, high): if low < high: mid = Partition(array, low, high) Quick_Sort(array, low, mid) Quick_Sort(array, mid+1, high) if __name__ == '__main__': array = [3,5,2,4,1,9,7,8,6,10] print(array) Quick_Sort(array, 0, len(array)-1) print(array)
感觉和C++写法基本一样,不需要太多操作。
相关文章推荐
- 快速排序的算法思想及Python版快速排序的实现示例
- 快速实现基于Python的微信聊天机器人示例代码
- 快速排序的算法思想及Python版快速排序的实现示例
- Python实现冒泡排序、选择排序、插入排序、快速排序、归并排序、二分法查找算法(基于《算法导论》伪代码)
- python 快速排序代码
- python 快速排序 代码
- 排序【快速排序代码示例】
- 快速排序(伪代码 c/c++ python 实现)
- python简洁代码实现快速排序
- python 快速排序代码
- 快速了解Python开发中的cookie及简单代码示例
- 常用的Python库和示例代码(快速上手)
- python快速排序代码实例
- python快速排序代码实例
- 快速排序代码(注意死循环的条件)
- 交换排序——冒泡排序和快速排序,C++代码实现
- 快速排序,冒泡排序,插入排序 完整示例
- 快速排序——Python实现(1)
- 快速排序的C语言代码实现
- Python常见文件操作的函数示例代码