郑哲 - 博客园

2017年3月2日

桶排序

摘要：桶排序先把要排的小数乘一个整数，按得到整数的整数部分，放入list[整数部分]。在用成熟的排序算法把list中的小数进行排序，因为数列较少，降低了比较的次数，从而提高效率。缺点减少了时间，但却消耗了较多的内存。阅读全文

posted @ 2017-03-02 09:40 郑哲阅读(159) 评论(0) 推荐(0) 编辑

2017年3月1日

从函数中返回引用

摘要：要尽可能避免从函数返回引用。 1.[ 阅读全文

posted @ 2017-03-01 19:28 郑哲阅读(84) 评论(0) 推荐(0) 编辑

函数返回值

摘要：类型： T f();按值返回T； T* f();返回T类对象的指针/地址; const T* f();返回指向const.T类对象的指针 T &f();返回对T对象的引用; const T& f();返回对const T对象的引用; Notes: 1.绝不能返回对局部变量的引用（或指向局部变量的指针阅读全文

posted @ 2017-03-01 19:17 郑哲阅读(93) 评论(0) 推荐(0) 编辑

参数传递模式

摘要： T为一个类名. 1.void f(T x) 按值传递：调用函数时，产生一个x的副本，函数中修改x副本的值不会修改x的值；优点：安全，可以防止参数X在函数中不小心被修改缺点：1.调用f函数时，因为要产生一个副本，所有要调用T类的构造函数。 2.f函数结束时，又要调用T类的析构函数若T类是一个大阅读全文

posted @ 2017-03-01 18:51 郑哲阅读(148) 评论(0) 推荐(0) 编辑

2017年2月28日

计数排序（不基于比较的排序算法）

摘要： 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) 编辑

2017年2月27日

插入排序

摘要： 1 #include 2 using namespace std; 3 4 5 void Insertion_Sort(int a[],int n) 6 { 7 if (n == 1) 8 exit(1); 9 for (int k = 1; k = 0 && a[j] > x) 14 { 15 a[j... 阅读全文

posted @ 2017-02-27 22:38 郑哲阅读(86) 评论(0) 推荐(0) 编辑