经典排序算法集锦【长期更新】
同志们,转眼就快三个月没见了,光阴似箭,岁月催人老
暑假转眼就过去了,大三上也过去一半了,然而感觉这段时间的收获甚小,不免感慨自己蹉跎岁月
这学期有几门重要的课,学起来也有点难,还有几门我听完一节课后就不想听的课。。。
编译原理,汇编语言,计算机组成原理,这几门课其实感觉还是有点意思的,最近在看汇编,感觉可好玩了。
前不久把C++ primer前三部分大体看完了,但这本书我可是今年2月份买的,看了半年多。。。还是有一些东西没看懂,或者是看着看着觉得很烦就没往下看了,不过说实话,看完还是有很多感悟的,不仅是理解了很多语法细节,更是惊叹C++语法设计的精妙之处。这是我学C语言或者Java不曾体会到的东西,也许是因为那两门我压根没有去深入学习过,但是,因为我对C++感觉比较好,我还是愿意去研究C++的,虽然相对来说有点难。我暑假还把Qt看了一遍,没仔细去看,但是一些基本的操作应该是会了,现在用C++搭配Qt也能写出GUI了,也算是正式向Java说再见了。我暑假尝试用Qt写了一个QQ,把基本的登陆注册以及私聊群聊功能实现好了,界面也基本还行,但是文件传输暂时遇到了一个问题,还没解决,未来有时间再去接着写,如果能有一个服务器用来测试就好了,省的我经常换IP。
我为什么不接着用C++和Qt写GUI呢,因为我发现我有件更重要的事要做,那就是,学习算法。上学期上的算法课太水了,我感觉自己基本什么都没学到。但是我深知算法对每一个程序员的重要性,于是中秋节那天买了本《算法导论》,没错,就是那本很多人都看不下去的厚厚的黑封皮的书。于是有了这篇文章,我接下来会把这本书上的很多经典算法都去落实成代码,用C++语言写,所以接下来会陆续发表这本书上的一些算法程序,长期更新,不知道要看多久,估计至少得一年吧,慢慢来,一个一个啃。
可能有些算法有点简单但我也会写上去的,毕竟有助于自己以后温习。
接下来先把基本的那些排序算法学一遍,这篇文章就作为经典排序算法系列的索引 。
--------------------------------------####目录####-------------------------------------------
冒泡排序:http://www.cnblogs.com/journal-of-xjx/p/7745326.html
选择排序:http://www.cnblogs.com/journal-of-xjx/p/7746616.html
插入排序:http://www.cnblogs.com/journal-of-xjx/p/7746877.html
希尔排序: https://www.cnblogs.com/journal-of-xjx/p/9369699.html
归并排序:http://www.cnblogs.com/journal-of-xjx/p/7747816.html
堆排序: http://www.cnblogs.com/journal-of-xjx/p/7747816.html
快速排序:http://www.cnblogs.com/journal-of-xjx/p/8280751.html
计数排序:http://www.cnblogs.com/journal-of-xjx/p/8283268.html