摘要： 算法导论 第七章 快速排序C程序代码如下： 1 /** 2 * Quicksort 3 * 分解： 将数组A[p...r]划分成两个子数组A[p...q - 1]和A[q+1...r]，使得A[p...q-1] 4 * 中的元素均小于或等于A[q]；A[q+1...r]中的元素均大于A[q]。 5 * 特点： 1. 就地排序 2.平均时间复杂度为nlgn，最坏为n的2次方。 6 */ 7 #include <stdio.h> 8 #define ARRAY_LENGTH(a) (sizeof(a)/sizeof(*a)) 9 10 inline void exchange(int* 阅读全文