用python寫個快排


快排過程比較簡單就直接上代碼了:

 1 #!/usr/bin/python3
 2 
 3 def quik_sort(L, left, right):
 4     if left <= right:
 5         key = L[left]
 6         i = left
 7         j = right
 8         while i < j:
 9             while i < j and key <= L[j]:
10                 j -= 1
11             L[i] = L[j]
12             while i < j and L[i] <= key:
13                 i += 1
14             L[j] = L[i]
15         L[i] = key
16         quik_sort(L, left, i - 1)
17         quik_sort(L, i + 1, right)
18 
19 
20 
21 a = list(map(int, input().split()))
22 
23 quik_sort(a, 0, len(a) - 1)
24 
25 for x in a:
26     print(x, end = ' ')
27 print()
View Code

注意:python 中的數字類型是不可變的,因此 x++ 並不會讓 x 的值加 1


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM