C++之归并排序(7)---《那些奇怪的算法》
由于快速排序算法的最快时间复杂度为O(nlogn),最慢为O(n^2),因此就有大牛研究能不能将其时间复杂度降到恒定为O(nlogn),于是归并排序就出现啦!先划分,在归并,有些类似于快排:#include <iostream>
using namespace std;void merge(int A[], int left[], int leftCount, int right[], int ri
原创
2017-10-04 21:42:06 ·
225 阅读 ·
0 评论