簡單算法的Python實現2--快速排序

介紹: 所謂快速排序,是針對之前的冒泡排序來說的,其核心思想是用基準值比較。一般基準值選擇第一個元素,然後依次從右向左,從左向右找到比基準值小的和大的,各自放到一邊,之後移動基準值。此時基準值左邊的都比他小,右邊都大。之後對左邊的遞歸執行相同的操作,右邊同理。 時間複雜度:O(n*logn)   對於這裏的時間複雜度不太理解,看一下課本 源代碼: 運行結果:
相關文章
相關標籤/搜索