摘要: //合并有序数组//合并例子void MemeryArray(int a[], int n, int b[],int m, int c[]){ int i,j,k; i=j=k=0; while(i<n && j<m) { if(a[i]<b[j]) { c[k++] = a[i++]; } else { c[k++]=b[j++]; } } while(i<n) { c[k++]=a[i++]; } while(j<n) { c[k++] = b[j++]; }}//排序需要调用的如下//排序调用bool MergeSort(int a[], i 阅读全文
posted @ 2013-08-09 01:16 MrMrCash 阅读(243) 评论(0) 推荐(0) 编辑
摘要: //比较大小static int compare_int(const void *int1,const void *int2){ if(*(const int*)int1>*(const int*)int2) { return 1; } else if(*(const int*)int1=0&&compare(&a[i*esize],key)>0){ memcpy(&a[(i+1)*esize],&a[i*esize],esize); i--; cout0); do{ // cout= k) { // cout<<"do 阅读全文
posted @ 2013-08-09 01:10 MrMrCash 阅读(305) 评论(0) 推荐(0) 编辑
摘要: void quick_sort(int s[],int l,int r){ if(l= x) { j--; } if(i<j) { s[i++]=s[j]; } while(i<j && s[i]<x) { i++; } if(i<j) { s[j--]=s[i]; } } s[i]=x; quick_sort(s,l,i-1); quick_sort(s,i+1,r); } 阅读全文
posted @ 2013-08-09 01:01 MrMrCash 阅读(231) 评论(0) 推荐(0) 编辑
摘要: //用于比较大小int compared(const void *key1,const void *key2){ cout*iKey2){ //cout=0&&compare(&a[i*esize],key)>0){ memcpy(&a[(i+1)*esize],&a[i*esize],esize); i--; cout<<i<<endl; } memcpy(&a[(i+1)*esize],key,esize); } free(key); return 0; }} 阅读全文
posted @ 2013-08-09 00:59 MrMrCash 阅读(217) 评论(0) 推荐(0) 编辑
摘要: void issort2(int a[],int n){ int temp=0; int i=0,j=0; for(i=1;i=0 && a[j]>temp) { a[j+1]=a[j]; j--; } a[j+1]=temp; }} 阅读全文
posted @ 2013-08-09 00:56 MrMrCash 阅读(170) 评论(0) 推荐(0) 编辑