- 博客(4)
- 收藏
- 关注
原创 基数排序
#include <iostream> #include <cstdio> #include <cstdlib> #include <string> #include <queue> #include <algorithm> #include <map> #include <iomanip> #define INF 999999999 using namespace std;const int MA
2016-12-02 16:26:17 401
原创 计数排序
计数排序 主要是将值作为下标,然后计算有多少小于该值的数,然后再把相应的值放入到相应的位置,如果有相同的值则最先扫描到的放到可能的最后的位置。 #include <iostream> #include <cstdio> #include <cstdlib> #include <string> #include <queue> #include <algorithm> #include <map>
2016-12-01 17:40:09 455
原创 快速排序详解
图解过程 对于数组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]放入上一步的空格
2016-12-01 14:59:08 373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人