Ta上传的资源 (0)

1.划分:将待排序序列P1,P2,.......Pn划分成两个长度相等的子序列P1,P2,.....Pn/2和Pn/2+1,.......Pn. 2.求解子问题:分别对这个子序列进行归并排序,得到两个有序子序列.(递归实现和非递归实现) 3.合并:将这两个有序子序列合并成一个有序序列.

数组中，如果存在多数元素K，则删除数组中两个不相等的元素，K还是剩下的元素中的多数元素，直到最后数组中剩下的都是相等的元素K