排序
关注
分享
扫一扫
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 · 463 阅读 · 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 · 374 阅读 · 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 · 392 阅读 · 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 · 421 阅读 · 0 评论 -
插入并排序
头文件：排序.h #include using namespace std; #define MAXSIZE 100 typedef int KeyType; typedef struct { KeyType key; }DataType; typedef struct { DataType r[MAXSIZE+1]; int length; }SqList;原创 2015-09-25 11:02:32 · 661 阅读 · 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 · 368 阅读 · 0 评论