分治法编写算法实现在O(nlogn)内找到数组A[1:n]的中项
发布网友
共1个回答
热心网友
任选一个数一般选取A[1] 比这个大的数放在它后面 小的放在前面 A[1]会有一个位置 判断这个位置和中间位置的关系 再一侧重复上述过程
