資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究快速排序的 Python 程式
本文將學習以下問題陳述的解決方案。
問題陳述 − 我們獲得一個數組，我們需要使用快速排序的概念對它進行排序
這裡我們首先對陣列進行劃分，並對單獨的劃分進行排序以獲得已排序陣列。
現在，讓我們觀察下面實現中的解決方案 −
示例
# divide function
def partition(arr,low,high):
i = ( low-1 )
pivot = arr[high] # pivot element
for j in range(low , high):
# If current element is smaller
if arr[j] <= pivot:
# increment
i = i+1
arr[i],arr[j] = arr[j],arr[i]
arr[i+1],arr[high] = arr[high],arr[i+1]
return ( i+1 )
# sort
def quickSort(arr,low,high):
if low < high:
# index
pi = partition(arr,low,high)
# sort the partitions
quickSort(arr, low, pi-1)
quickSort(arr, pi+1, high)
# main
arr = [2,5,3,8,6,5,4,7]
n = len(arr)
quickSort(arr,0,n-1)
print ("Sorted array is:")
for i in range(n):
print (arr[i],end=" ")輸出
Sorted array is 2 3 4 5 5 6 7 8
所有變數都在本地範圍內宣告，其引用在上圖中可見。
結論
本文介紹瞭如何製作快速排序的 Python 程式。
更新於： 20-12-2019
6K+ 瀏覽
廣告