2014年11月25日

摘要: 冒泡排序: 1 //复杂度:O(n^2) 2 //比较次数:n*(n-1)/2 ;移动等数量级 3 #include 4 #include 5 #include 6 using namespace std; 7 const int INF = 0x7fffffff; 8 void Bubble_so... 阅读全文

posted @ 2014-11-25 23:58 LLGemini 阅读(246) 评论(0) 推荐(0) 编辑

摘要: 1 void merge_sort(int *A, int x, int y, int *T) 2 {//x为左端点,y为右端点 3 // 4 if(y-x= y) || (p = m || A[p] > A[q]时,将右半数组元素复制到临时空间19 T[i... 阅读全文

posted @ 2014-11-25 21:22 LLGemini 阅读(258) 评论(0) 推荐(0) 编辑