數據結構定義和算法--排序--快速排序

算法原理 如果要排序下標爲p到r之間的一組數組； 選擇p到r之間任意一個元素做pivot（分區點），將小於pivot的元素放在左邊，大於pivot的放在右邊，pivot放在中間。這樣數組就被分爲三個部分，小於pivot的區間A[p, q-1]、等於pivot的區間A[q]、大於pivot的區間A[q+1, r]； 根據分治思想和遞歸編程技巧，我們可以用遞歸排序區間A[p, q-1]和區間A[q+1

>>阅读原文<<