摘要: 自己填了段JS的快排代码,记着用来方便以后查询。 原理: 快速排序也是分治法思想的一种实现,他的思路是使数组中的每个元素与基准值(Pivot,通常是数组的首个值,A[0])比较,数组中比基准值小的放在基准值的左边,形成左部;大的放在右边,形成右部;接下来将左部和右部分别递归地执行上面的过程:选基准值 阅读全文
posted @ 2010-09-06 12:04 普若伽门 阅读(2080) 评论(2) 推荐(1) 编辑