2020年8月21日
快速排序
摘要： 快速排序： 有点归并排序的思想，分而治之。主要分为主元选取，子集划分两个阶段。主元选取有点讲究，不同的主元会导致运算效率不同，并且排序数量的大小也会影响效率，如果排序数为100以下，有时插入排序要比快速排序效率更高，此时可以设定一个阈值来确定用哪个排序算法。 示例代码： 此处为了方便，将要排序的最右 阅读全文
posted @ 2020-08-21 13:43 不敢说的梦 阅读(162) 评论(0) 推荐(0)
归并排序
摘要： 归并排序： 顾名思义，就是将要排序的一串数一分为二，递归的去排序左边和右边的数，最终合并到一起，以从小到大排序为例 参考代码： 1 // Merge sort 2 #include <iostream> 3 using namespace std; 4 void mergenum(int a[], 阅读全文
posted @ 2020-08-21 13:21 不敢说的梦 阅读(153) 评论(0) 推荐(0)
简单排序+堆排序
摘要： 注：所有排序以从小到大排序为例，且函数接口统一定义为：void sortname_sort(int a[], int n) 简单排序： 简单排序有三种：选择排序，冒泡排序，插入排序。其中选择排序非常简单，就是从要排序的数列里找到最小的放在最前面，以此类推，最终完成排序，代码省略。 冒泡排序： 思路是 阅读全文
posted @ 2020-08-21 11:32 不敢说的梦 阅读(201) 评论(0) 推荐(0)