摘要：
//归入排序是分而治之的思想//Merge过程的时间复杂度为O(n)//T(n)=O(1) n=1//T(n)=2T(n/2)+O(n)//时间复杂度为O(nlogn)//空间复杂度为O(n)void Merge(int A[],int p,int q,int r){ int n1=q-p+1; ... 阅读全文
摘要：
//参数：数组和数组长度//注意：重复交换相邻的两个反序元素，0-i-1是已经排序的,每次排序将最小的元素冒泡到i//算法时间复杂度o(n的平方）；空间复杂度:O(1)//适用情况：n较小时void Bubble_Sort(int A[],int n){ int i,j,temp; //每次... 阅读全文
摘要：
//参数：数组和数组长度//注意：0-j-1是已经排序的,要插入第j个元素,0-j-1依次向后挪动一位直至j找到应该放的位置//算法时间复杂度：o(n的平方）；空间复杂度:O(1)//应用：大部分已排序void Insert_Sort(int A[],int n){ int i,j; int... 阅读全文