1. 首页
  2. 课程学习
  3. C++/C
  4. 排序算法C语言版:快速排序

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

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