快速排序C语言

快速排序利用了分治法思想，将带排序数组分解成多个部分 进行排序，每一个部分排序实际是进行一次数组的从新划分， 选定一个元素将其做为中间元素，使元素两侧只有大于或是 小于他的元素。 用递归树可证得快速排序的时间复杂度为nlogn，而且系数 较小，是实际中的经常使用排序算法。 快速排序C语言 int quick_sort(int a[],int p,int q) { int i,j; int ma

>>阅读原文<<