ql_7256的博客

快速排序在需要排序的数组中任取一个基准值(pivot)，遍历这个数组中所有元素，将比基准值小的放在基准值左边，将比基准值大的基准值右边。将数组按照 头、基准值位置、尾分成两段，即当成两个数组，对两个子数组重复步骤1重复步骤1,2，直到数组不可再分，数组即为有序图像说明：快排用到了分治的思想，即把一个问题分成若干个小问题，小问题就变得简单，当解决了所有小问题时，大问题也就迎刃而解。一尺之棰，日取其半，不同的是，取半没有终点，但是快排这里有，当数组不可再分即为终点。

写在前面如果说各种编程语言是程序员的招式，那么数据结构和算法就相当于程序员的内功。想写出精炼、优秀的代码，不通过不断的锤炼，是很难做到的。八大排序算法排序算法作为数据结构的重要部分，系统地学习一下是很有必要的。1、排序的概念排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。排序分为内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问