Introduction_to_Algorithms_7

第七章 快速排序

伪代码：

PARTITION(A, p, r)
1  x = A[r]
2  i = p - 1
3  for j = p to r - 1
4      if A[j] <= x
5          i = i+1
6          exchange A[i] with A[j]
7  exchange A[i+1] with A[r]
8  return i+1

QUICKSORT(A, p, r)
1  if p < r
2      q = PARTITION(A, p, r)
3      QUICKSORT(A, p, q - 1)
4      QUICKSORT(A, q+1, r)

p   i     j   r
2 1 3|8 7|5 6|4
2，1，3是小于等于key的部分
8，7是大于key的部分
5，6是尚未处理的部分
4是key

c语言实现

代码详见: github