算法研究系列---快速排序
快速排序是由冒泡排序改进而来的.
算法思想: ?
? ? ? ? ? ? ?在待排序的n个记录中，选取其中任意一个记录(通常是第一个)，把该记录放在适当的位置后，则数据序列被划分为两部分。所有比该记录小的记录均放置到该记录的前一部分；所有笔该记录大的记录均放置到该记录的后一部分，并把该记录排在这两部分的中间(称该记录为记录归位)，这个过程成为一趟快速排序。 ? 之后对所有的两部分分别重述这一过程，直至每部分内只有一个记录或为空为止。简而言之,每趟使得一个记录放到适当位置，将表一分为二，对子表按递归的方式继续这种划分，直至划分的子表长度为1或0
?1 楼 fka2004 2011-10-09 学习了，谢谢~~ 2 楼 Mon__cherie 2011-10-09 无意中发现一个bug
