![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
文章平均质量分 53
AledaLee
个人博客已经迁移到了https://sites.google.com/site/lishuo02wiki/,主要是一些技术的分享,有需要的可以访问。
展开
-
排序_Dir_Choose(直接选择排序)
这是以前用的最多的一种排序,而我今天还在想什么才是选择排序呢..可想而知自己的基础打得是多么的不牢实了...#include #include #include #include #include #include #define inf 0x3fffffffusing namespace std;int N;int a[1000];void Dir_Choose原创 2012-11-09 16:17:47 · 581 阅读 · 0 评论 -
排序_Quick_Sort(快速排序)
快速排序的主要的思想就是在于划分,就是先找一个关键值,然后运用什么样的方法把数据分成小于关键值的在关键的左边,而大于关键值的在关键值的右边. 然后分配好了之后就可以直接递归调用了.贴出我自己写的代码,这是根据数据结构的基本思想写出来的:#include #include #include #include #include #include using namespace原创 2012-11-09 17:50:46 · 678 阅读 · 0 评论 -
排序_Dir_Insert(直接插入排序)
直接插入排序就是很简单的,逻辑排序,更通俗一点的就是日常生活中我们都是利用这种方法排序的。贴出代码:#include #include #include #include #include #include using namespace std;int a[10000];int N;void Dir_Insert () //直接插入排序 { for (int原创 2012-11-09 15:30:30 · 674 阅读 · 0 评论 -
排序_Shell_Sort(希尔排序)
希尔排序还是不错的,时间复杂度在O(n^1.3)这是我自己写出来的代码,我什么也没看别人的代码就是根据自己的理解自己敲出来的,大家看看:#include #include #include #include #include #include using namespace std;int a[10000];int N;void Shell (){ int原创 2012-11-09 15:33:10 · 671 阅读 · 0 评论 -
排序_Bubble_sort(冒泡排序)
冒泡排序,时间复杂度是O(n^2),但是它的有点也十分优越,那就是比较容易敲出来代码,而且相对稳定,是一种稳定的排序方法.贴出代码:#include #include #include #include #include #include #define inf 0x3fffffffusing namespace std;int N;int a[1000];vo原创 2012-11-09 16:25:30 · 642 阅读 · 0 评论 -
排序_Shell_Sort(希尔排序)更正版
希尔排序,可以更正的一点就是,增量是设计成偶数,还是设计成奇数,还是不用去管它,是什么样就是什么样呢?通过看前任的研究,可以发现,增量设计成奇数是可以减少点计算量的,但效果也不会很明显.呵呵,不过,做知识还是要严谨一些比较好.贴出代码:#include #include #include #include #include #include using namespa原创 2012-11-09 15:59:23 · 713 阅读 · 0 评论 -
8.2.2(求第k大的数)
求出第k大的数,这个好像我就遇到过,,,原来是用快排弄的,,诶,,好像是快了点,,有的题目用到的思想真是让人捉摸不透呀...贴出代码:#include #include #include #include using namespace std;const int maxn = 11111;int n;int k;int a[maxn];int Sol原创 2013-03-07 20:14:43 · 943 阅读 · 0 评论 -
hdu-1425(排序||枚举)
排序也能过去,好像用C++提交题目比G++要快上许多,300毫秒吧,一会就会去百度问一下的,这个还是比较有用的呀。贴出两个代码,是水题。但是学hash呢,没办法:#include #include #include #include #include using namespace std;int a[1000011];bool cmp(const int a, c原创 2013-07-15 08:50:50 · 754 阅读 · 0 评论