摘要: 1 #include 2 using namespace std; 3 4 5 void Counting_Sort(int a[], int b[], int n, int k) 6 { 7 int *c = new int[k]; 8 for (int i = 0; i = 1; j--) 15 { 16 int u = a[j];... 阅读全文
posted @ 2017-02-28 18:19 郑哲 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 4 5 6 int Partition(int a[],int p,int r,int q)//实现划分 7 { 8 int x = a[r]; 9 int i = p - 1; 10 for (int j = p; j <= r - 1; j++) 11 if... 阅读全文
posted @ 2017-02-28 16:10 郑哲 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 4 //把a[i]中的数值增加到新的值key 5 void Heap_Increase_Key(int a[], int i, int key) 6 { 7 if (key 1&&a[i/2]<a[i]) 11 { 12 int t = a[i]; 13 a[i... 阅读全文
posted @ 2017-02-28 15:58 郑哲 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 4 5 void Max_Heapify(int a[],int heap_size, int i)//修复堆 6 { 7 int largest; 8 int l = 2 * i; 9 int r = 2 * i + 1; 10 if (l a[i]) 11 ... 阅读全文
posted @ 2017-02-28 15:32 郑哲 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 4 5 void Merge(int a[],int a1,int n1, int b[],int b1,int n2, int c[]) 6 { 7 int i = a1; 8 int j = b1; 9 int k = a1; 10 while (i n1) 25 ... 阅读全文
posted @ 2017-02-28 12:39 郑哲 阅读(166) 评论(0) 推荐(0) 编辑