Introduction_to_Algorithms_7

第七章 快速排序

伪代码：

PARTITION(A, p, r)1  x = A[r]2  i = p - 13  for j = p to r - 14      if A[j] <= x5          i = i+16          exchange A[i] with A[j]7  exchange A[i+1] with A[r]8  return i+1QUICKSORT(A, p, r)1  if p < r2      q = PARTITION(A, p, r)3      QUICKSORT(A, p, q - 1)4      QUICKSORT(A, q+1, r)p   i     j   r2 1 3|8 7|5 6|42，1，3是小于等于key的部分8，7是大于key的部分5，6是尚未处理的部分4是key

c语言实现

代码详见: github