排序算法C语言版:快速排序

时间:2018-06-07 10:11:14
【文件属性】:

文件名称:排序算法C语言版:快速排序

文件大小:28KB

文件格式:DOC

更新时间:2018-06-07 10:11:14

C语言 快速排序

快速排序是对冒泡排序的一种本质改进。它的基本思想是通过一趟 扫描后,使得排序序列的长度能大幅度地减少。在冒泡排序中,一次 扫描只能确保最大数值的数移到正确位置,而待排序序列的长度可能只 减少1。快速排序通过一趟扫描,就能确保某个数(以它为基准点吧) 的左边各数都比它小,右边各数都比它大。然后又用同样的方法处理 它左右两边的数,直到基准点的左右只有一个元素为止。


网友评论