一、快速排序

設(shè)定一個基準(zhǔn)值pivot
將數(shù)組重新排列，所有比pivot小的放在其前面，比pivot大的放后面，這操作稱為分區(qū)操作
對兩邊的數(shù)組重復(fù)前面兩個步驟

二、畫圖演示

三、代碼塊

采用遞歸思想

def quickSort(nums):n=len(nums)if n<=1:return numspivot=nums[0]left=[]right=[]for i in range(1,n):if nums[i]>pivot:right.append(nums[i])else:left.append(nums[i])print(left,pivot,right)print('-----------------------------')return quickSort(left)+[pivot]+quickSort(right)test = [44, 12, 59, 36, 62, 43, 94, 7, 35, 52, 85] test=quickSort(test) print(test)

執(zhí)行結(jié)果：

總結(jié)

以上是生活随笔為你收集整理的【python】数据结构与算法之快速排序(重要)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。