【数组】无序数组求中位数
题目: 无序数组求中位数。 解答: 利用快排的思想 1、先进行一趟快排,使得div左边的值都比arr[div]小,div右边的值都比arr[div]大,但是这个div的位置是不确定的,可能位于 ...
题目: 无序数组求中位数。 解答: 利用快排的思想 1、先进行一趟快排,使得div左边的值都比arr[div]小,div右边的值都比arr[div]大,但是这个div的位置是不确定的,可能位于 ...