python五大基本算法之快速排序

快速排序的思想：首先選取一個基準數（一般爲第一個數），然後將比它小得數放到左邊，比它大的數放到右邊，這一個過程稱爲一趟快速排序。 一趟快速排序的算法是： 1）設置兩個變量i、j，排序開始的時候：i=0，j=N-1； 2）以第一個數組元素作爲關鍵數據，賦值給key，即key=A[0]； 3）從j開始向前搜索，即由後開始向前搜索(j–)，找到第一個小於key的值A[j]，將A[j]和A[i]互換； 4

>>阅读原文<<