快速排序算法python實現

快速排序 快速排序是一種遞歸調用的方法,思想是根據一個基準值,將數組比基準值小的放在左邊,比基準值大的放在右邊。運用了分而治之的思想,最後將三部份合併便可獲得最終的有序數組 代碼實現:python def quickSort(arr): if len(arr) < 2: return arr leftarr = [] rightarr = [] item = arr[0] for i in
相關文章
相關標籤/搜索