- 博客(4)
- 收藏
- 关注
RSS订阅原创 基数排序
#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
392
原创 计数排序
计数排序 主要是将值作为下标，然后计算有多少小于该值的数，然后再把相应的值放入到相应的位置，如果有相同的值则最先扫描到的放到可能的最后的位置。 #include <iostream> #include <cstdio> #include <cstdlib> #include <string> #include <queue> #include <algorithm> #include <map>
2016-12-01 17:40:09
444
原创 快速排序详解
图解过程 对于数组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
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人