C++ 排序算法小结 / 哈希表

引言

排序是算法中的经典，自计算机诞生后有n多个奇奇怪怪的排序算法被提出来。下面是常见的排序算法：

1. 冒泡排序
2. 选择排序
3. 插入排序
4. 希尔排序
5. 归并排序
6. 快速排序
7. 基数排序
8. 堆排序
9. 计数排序
10. 桶排序

…
排序算法可以根据需要选择，也可以使用有序容器（比如set）。目前来看，快速排序是排序算法中平均用时最少的，较稳定，空间复杂度也很低。

快速排序

不断将待排序序列分成2块，其中一块中的元素都比另一块中的小。这样不断划分，一般采用递归实现。
标准库sort函数采用快速排序，经过优化规避了极端情况。

#include <algorithm> //算法
std::sort(array, array+size); //默认升序
std::sort(first, last, cmp);  //cmp可以是返回bool的函数或lambda表达式(C++11)

冒泡排序

逐次将相邻两数比较，如果前数比后数大（小）就交换。一轮交换后最后一个数就是最大（小）的，再重复处理剩余项。

void sort1(int num[], int n){
    //冒泡排序 
	bool mode = true;
	while(n){
   
		for(int i = 1; i < n; ++i)
			if(num[i]