Stephen

堆排序详解选择排序变形之堆排序

图解过程 对于数组s = [2, 1, 3, 0, 4, 5, 8, 7, 1]进行排序 将s[0]取出作为比较值val，则s[0]位置空出 第一步，从数组右边扫描，查询第一个比val小的, 如图1查询到s[8] 将s[8]放入上一步的空格中，则s[8]空出来，如图2 第二步，从数组左边扫描，查询第一个比val大的，如图2查询到s[2] 将s[2]放入上一步的空格

计数排序 主要是将值作为下标，然后计算有多少小于该值的数，然后再把相应的值放入到相应的位置，如果有相同的值则最先扫描到的放到可能的最后的位置。#include <iostream>#include <cstdio>#include <cstdlib>#include <string>#include <queue>#include <algorithm>#include <map>

#include <iostream>#include <cstdio>#include <cstdlib>#include <string>#include <queue>#include <algorithm>#include <map>#include <iomanip>#define INF 999999999using namespace std;const int MA