QuickSort
Posted megachen
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了QuickSort相关的知识，希望对你有一定的参考价值。
- 快速排序
- 代码
#!/usr/bin/env?python
#?-*-?coding:?utf-8?-*-
? ?
def?quick_sort(array,?left,?right):
????if?left?>?right:
????????return
????t?=?left
????i?=?left
????j?=?right
????while?i?!=?j:
????????while?array[j]?>=?array[t]?and?j?>?i:
????????????j?-=?1
????????while?array[i]?<=?array[t]?and?i?<?j:????????????
????????????i?+=?1
????????if?i?<?j:
????????????array[i],?array[j]?=?array[j],?array[i]
????array[t],?array[i]?=?array[i],?array[t]
????quick_sort(array,?left,?i?-?1)
????quick_sort(array,?i?+?1,?right)
? ?
def?main():
????array?=?[6,?5,?2,?7,?3,?9,?8]
????quick_sort(array,?0,?len(array)?-?1)
????print(array)
? ?
if?__name__?==?"__main__":
????main()
? ?
以上是关于QuickSort的主要内容，如果未能解决你的问题，请参考以下文章