2014年11月7日
快排思想求中位数
摘要： 由于快速排序每一轮都可以将一个元素正确的归位，所以我们可以利用快速排序的思想来定位中位数。 1）我们就以数组的arr[0]为基准参照，如果第一轮快排过后，arr[0]的位置恰好被归位到arr.Length/2，则arr[0]肯定就是中位数; 2）如果arr[0]归位后，位置小于arr.Length/ 阅读全文
posted @ 2014-11-07 21:34 mulei 阅读(1690) 评论(0) 推荐(0) 编辑