快速排序算法手工實現及qsort、sort運用

快速排序算法手工實現及qsort、sort運用 1. 快速排序算法 (1) 設置兩個變量i、j，排序開始的時候：i=0，j=N-1； (2) 以第一個數組元素做爲關鍵數據，賦值給key，即key=A[0]; (3) 從j開始向前搜索，即由後開始向前搜索(j--)，找到第一個小於key的值A[j]，將A[j]和A[i]互換； (4) 從i開始向後搜索，即由前開始向後搜索(i++)，找到第一個大於ke

>>阅读原文<<