摘要:
void Merge(int A[],int low,int mid,int high) { int B[N+1]; int i,j,k; //表A的两段A[low...mid]和A[mid+1...high]各自有序,将他们合并成一个有序表 for(int k=low;k<=high;k++) B 阅读全文
摘要:
简单选择排序 void SelectSort(int A[],int n) { int i,min,j; for(i=0; i<n-1; i++) { //一共进行n-1趟排序 min=i;//记录最小元素的位置 for(j=i+1; j<n; j++) //在A[i...n-1]中选择最小元素的位 阅读全文
摘要:
冒泡排序 void BubbleSort(int A[],int n) { int i,j; for(i=0; i<n-1; i++) { bool flag=false;//表示本趟冒泡是否发生交换的标志 for(j=n-1; j>i; j--) {//一趟冒泡的过程 if(A[j-1]>A[j] 阅读全文