![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
active2489595970
ACM爱好者,开发爱好者,分享成长经验,分享开发经验
展开
-
插入排序
#include #include #include #include using 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 · 133 阅读 · 0 评论 -
基数排序
#include #include #include using 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 · 138 阅读 · 0 评论 -
桶排序
#include #include #include using 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 · 142 阅读 · 0 评论 -
计数排序
#include #include #include using 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 · 155 阅读 · 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 · 154 阅读 · 0 评论 -
选择排序
#include #include #include #include using 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 · 154 阅读 · 0 评论 -
希尔排序
#include #include #include #include using 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 · 136 阅读 · 0 评论 -
冒泡排序
#include #include #include #include using 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 · 155 阅读 · 0 评论 -
快速排序
#include #include #include #include using 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 · 134 阅读 · 0 评论 -
归并排序
#include #include #include #include using 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 · 155 阅读 · 0 评论