2014年4月15日
排序算法复习—快速排序
摘要： 基本思想是：1．先从数列中取出一个数作为基准数pivot。2．分区过程，将比这个数大的数全放到pivot的右边，”小于或等于它的数全放到pivot的左边“。3．再对左右区间重复第二步，直到各区间只有一个数。难点在第2步：找到pivot的位置。pivot理解成中间值，是数列的中间某位置上。pivot左... 阅读全文
posted @ 2014-04-15 14:12 super-白 阅读(263) 评论(0) 推荐(0) 编辑