2020年5月11日
【数组】无序数组求中位数
摘要： 题目： 无序数组求中位数。 解答： 利用快排的思想 1、先进行一趟快排，使得div左边的值都比arr[div]小，div右边的值都比arr[div]大，但是这个div的位置是不确定的，可能位于中间，也可能偏左或者偏右。 2、计算出mid所在的下标，如果是奇数则是mid=(size+1)/2，如果是偶 阅读全文
posted @ 2020-05-11 11:36 梦醒潇湘 阅读(1229) 评论(0) 推荐(0)