排序算法
关注
分享
扫一扫
active2489595970
ACM爱好者，开发爱好者，分享成长经验，分享开发经验
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
插入排序
#include#include#include#includeusing namespace std;void insertsort(int a[], int n){ for(int j=1;j { int key=a[j]; int i=j-1;原创 2017-07-25 09:17:23 · 159 阅读 · 0 评论 -
基数排序
#include#include#includeusing namespace std;int a[1000];const int k=125;int count[k],head[k],tail[k];int n;void radix_sort(){ memset(count,0,sizeof(count)); for(int原创 2017-07-25 20:36:43 · 167 阅读 · 0 评论 -
桶排序
#include#include#includeusing namespace std;void countsort(int a[],int b[],int n,int k){ int c[k+1]; memset(c,0,sizeof(c)); for(int i=0;i {原创 2017-07-25 19:03:38 · 170 阅读 · 0 评论 -
计数排序
#include#include#includeusing namespace std;void countsort(int a[],int b[],int n,int k){ int c[k+1]; memset(c,0,sizeof(c)); for(int i=0;i {原创 2017-07-25 18:15:01 · 188 阅读 · 0 评论 -
堆排序
#include#include//自底向上构建最大堆，然后每次保存最大堆的根节点，即可完成堆排序//堆排序int a[11]={0,1,3,2,5,4,7,6,8,10,9};int heapnum = 10;void MAX(int i) //在两个最大堆作为新加元素的子节点时，把新构成的堆再次Build成最大堆{ int l原创 2017-07-25 16:13:08 · 185 阅读 · 0 评论 -
选择排序
#include#include#include#includeusing namespace std;void bubblesort(int a[], int n){ for(int i=0;i { for(int j=i+1;j {原创 2017-07-25 13:57:37 · 181 阅读 · 0 评论 -
希尔排序
#include#include#include#includeusing namespace std;void shellsort(int a[],int n){ for(int gap=n/2;gap>0;gap/=2) { for(int i=gap;i {原创 2017-07-25 13:48:44 · 173 阅读 · 0 评论 -
冒泡排序
#include#include#include#includeusing namespace std;void bubblesort(int a[], int n){ for(int i=0;i { for(int j=i+1;j {原创 2017-07-25 09:36:18 · 187 阅读 · 0 评论 -
快速排序
#include#include#include#includeusing namespace std;void quicksort(int a[], int l,int r){ int i=l; int j=r; int temp=a[l]; if(l>=r) ret原创 2017-07-25 10:34:55 · 162 阅读 · 0 评论 -
归并排序
#include#include#include#includeusing namespace std;void merge(int a[],int b[],int c[],int lena,int lenb){ int i=0,j=0,count=0; while(count { if原创 2017-07-25 11:02:12 · 189 阅读 · 0 评论