排序
关注
分享
扫一扫
Renaissancer
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
插入排序
#include #include using namespace std;void Insert_sort(int a[], int n){ for(int j = 1; j < n; j++) { int key = a[j]; int k = j - 1; while(k >= 0 && a[k] > key) { a[k+1] = a原创 2015-09-25 11:17:33 · 475 阅读 · 0 评论 -
快速排序
#include #include #include #include using namespace std;void swap(int *a, int *b){ int temp; temp = *a;*a = *b;*b = temp;}int Partition(int A[], int p, int r){ /* for(int原创 2015-09-25 11:21:20 · 385 阅读 · 0 评论 -
堆排序
#include #include #include #include using namespace std;#ifdef DEBUG#else#define DEBUG#define PARENT2(i) unsigned((i)>>1)#define LEFT(i) unsigned((i)<<1)#define RIGHT(i) unsigned原创 2015-09-25 11:13:02 · 398 阅读 · 0 评论 -
合并排序
#include #include #include using namespace std;void Merge(int A[],int p,int q,int r){ int n1=q-p+1; int n2=r-q; int L[50],R[50];//n1+1,n2+1 int i,j,k; for(i=1;i<=n1;i++) L[i]=A[原创 2015-09-25 11:18:34 · 428 阅读 · 0 评论 -
插入并排序
头文件：排序.h#includeusing namespace std;#define MAXSIZE 100typedef int KeyType;typedef struct{ KeyType key;}DataType;typedef struct { DataType r[MAXSIZE+1]; int length;}SqList;原创 2015-09-25 11:02:32 · 673 阅读 · 0 评论 -
计数排序
#include #include #include #include using namespace std;//a[] 为界于 0-k之间的正整数int B[100];//存放最终排序数组int C[100];//临时存储区 void CountingSort(int A[], int B[], int n, int k){ int i,原创 2015-09-25 11:35:34 · 376 阅读 · 0 评论