2014年5月14日
C++实现的快速排序
摘要： 快速排序，Quick Sort。采用了经典的分治思想：每次确定一个元素的位置，并将序列分为两个子序列：小于等于该元素、大于等于该元素。问题转为分别对刚得到的两个序列进行处理，直到序列长度为1.Partition函数是比较重要的，这里采用了和算法导论类似的想法：每次随机从中抽取一个元素A，将其与序列尾... 阅读全文
posted @ 2014-05-14 23:58 xlert 阅读(187) 评论(0) 推荐(0) 编辑