C语言快速排序

快速排序（Quick Sort）概念:是由冒泡排序改进而获得的。在冒泡排序过程当中，只对相邻的两个记录进行比较，所以每次交换两个相邻记录时只能消除一个逆序。若是能经过两个（不相邻）记录的一次交换，消除多个逆序，则会大大加快排序的速度。快速排序方法中的一次交换能够消除多个逆序。 快速排序的算法步骤：在待排序的n个记录中任取一个记录（一般取第一个记录）做为枢轴（或支点），设其关键字为pivotkey。

>>阅读原文<<