快速排序(Quick Sort)附C语言代码

归纳 快速排序(Quick Sort)是由冒泡排序改进获得的,冒泡排序过程当中,只对相邻的两个记录进行比较,每次只能消除一个逆序,而快速排序方法中的一次交换就能够消除多个逆序。 在待排序的n个记录中,任取一个一个记录(本文采用取第一个记录)做为支点pivot,通过一趟排序后把全部小于pivot的记录交换到前面,把全部关键字大于等于pivot的记录交换到后面,而后再对pivot左右两个子区间递归便可
相关文章
相关标签/搜索