排序方法
玉龙雪山
这个作者很懒,什么都没留下…
展开
-
二路归并排序
//二路归并排序 #include int temp[10000]; void merge(int *a,int p,int q,int r) { int i=p,m=q,j=q+1,n=r,k=0; while(i { if(a[i] temp[k++]=a[i++]; else temp[k++]=a[j++]; } while(i temp[原创 2014-11-11 17:07:57 · 202 阅读 · 0 评论 -
计数排序
//计数排序 #include void count_sort(int *a,int *b,int size,int k) { int c[1000],i,value,pos; for(i=0;i c[i]=0; for(i=0;i c[a[i]]++; for(i=1;i c[i]=c[i]+c[i-1]; for(i=0;i { value=a[i]原创 2014-11-12 10:14:45 · 186 阅读 · 0 评论 -
希尔排序(又叫递减增量排序算法)
//希尔排序 #include void swap(int &a,int &b) { int t; t=a;a=b;b=t; } void shell(int *a,int d,int n) { int i,j; for(i=d-1;i for(j=i+d;j>=i&&j if(a[j] { swap(a[j],a[j-d]); }原创 2014-11-12 10:03:57 · 218 阅读 · 0 评论 -
快速排序(分治法实现)
//快速排序的分治法实现 #include int partition(int *a,int p,int r) { int i,j; if(p { i=p;j=r;a[0]=a[i]; while(i!=j) { while(i j--; if(i { a[i]=a[j];i++; } while(i i++; if(i { a[j]=a[i];j--;原创 2014-11-11 18:36:10 · 233 阅读 · 0 评论 -
快速排序(分治法实现的随机化版本)
//快速排序的分治法实现 #include #include #include void swap(int &a,int &b) { int t; t=a;a=b;b=t; } int partition(int *a,int p,int r) { int i,j; if(p { i=p;j=r;a[0]=a[i]; while(i!=j) { while(原创 2014-11-11 18:42:15 · 281 阅读 · 0 评论 -
快速排序(递归实现)
#include int a[1000]; void quick_sort(int *a,int p,int r) { int i,j; if(p { i=p;j=r;a[0]=a[i]; while(i!=j) { while(i j--; if(i { a[i]=a[j];i++; } while(i i++; if(i { a原创 2014-11-11 18:26:54 · 243 阅读 · 0 评论 -
冒泡排序
//冒泡排序 #include void bubble_sort(int *a,int n) { int i,j,k,t; for(i=0;i for(j=0;j if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } void main() { int a[]={5,2,4,7,1,3,2,9}; bubble原创 2014-11-11 17:26:40 · 170 阅读 · 0 评论 -
选择排序
//选择排序 #include void select_sort(int *a,int n) { int i,j,k,t; for(i=0;i for(j=i+1;j if(a[i]>a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } } void main() { int a[]={5,2,4,7,1,3,2,9}; select原创 2014-11-11 17:21:38 · 204 阅读 · 0 评论 -
知识点
知识点原创 2017-03-28 10:08:53 · 121 阅读 · 0 评论