摘要：
插入排序和归并排序使我们见得比较多的排序算法，插入排序的时间复杂度是O（n2），空间复杂度为1。归并排序的时间复杂度为O(lgn)，空间复杂度为n。下面为自己c语言实现的归并排序和插入排序。 1 #include 2 void mergeSort(int a[],int p,int r); 3 void merge(int a[],int p,int q,int r); 4 void insertSort(int a[]); 5 int main() 6 { 7 int a[9]={9,5,8,6,2,3,1,4,7}; 8 mergeSort(a,0,8);//归并 ... 阅读全文
