black_hidden的博客

#include int main(){ using namespace std; int i,j,key; int A[6]={5,2,4,6,1,3}; for(i=1;i<6;i++){ key=A[i]; j=i-1; while(j>=0&&A[j]>key){ A[j+1]=A[j]; j=j-1; } A[j+1]=key; } for(i

一、 1、分解待排序的n个元素的序列成各具n/2个元素的子序列 2、使用归并排序递归地排序两个子序列 3、合并两个已排序的子序列产生已排序的答案 二、 1、带哨兵的Merge函数 void Merge(int *A,int p,int q,int r){ int n1 = q - p + 1; int n2 = r - q; int L[100] = { 0 }; int R[