
数据结构与算法
龙心之火
这个作者很懒,什么都没留下…
展开
-
基础排序算法——汇总
1、冒泡排序: C++ Code:原创 2014-04-19 16:11:40 · 894 阅读 · 0 评论 -
基础排序算法(三)——对半插入排序
前面有一个冒泡排序这里在补充一个原创 2014-04-19 12:20:50 · 4251 阅读 · 0 评论 -
排序算法进阶(一)——快速排序算法
偶然间看了一篇微信上的文章,里面介绍了十大算法,分别是: 一:快速排序算法 二:堆排序算法 三:归并排序 四:二分查找算法 五:BFPRT(线性查找算法) 六:DFS(深度优先搜索) 七:BFS(广度优先搜索) 八:Dijkstra算法 九:动态规划算法 十:朴素贝叶斯分类算法 虽然前面自己整理里几个基本排序查找算法,但看了这篇文章真有点惭愧啊!因此想抽空学习整理一下这些算法原创 2015-08-01 01:02:16 · 1350 阅读 · 0 评论 -
基础排序算法(一)——冒泡排序
最近为了准备找工作,数据结构这块必须得恶补。 首先,一个很基础的东东就是基础排序算法和查找算法了。 这里,先说说排序吧。 为了做好准备工作,在此先弄一个数组生成器吧,把它封装为一个类,同时也为了后续其他的测试提供方便,免得拷贝过来拷贝过去。 一个简单的数组类: using System; using System.Collections.Generic; using System.L原创 2013-09-25 16:29:37 · 846 阅读 · 0 评论 -
基础排序算法(二)——插入排序
之前写了一个冒泡排序算法,这里在加一个插入排序算法,链接里讲得也比较详细,不过为了熟练,还是自己亲自敲一遍,再次贴出来,分享一下 还是先上代码: public void InsertSort(int[] array) { int j = 0,temp; int count = array.Length;原创 2013-09-30 23:45:37 · 957 阅读 · 0 评论 -
排序算法进阶(一)——快速排序算法(基本类型与复杂类型)
一个好的算法,不仅要高效的解决实际问题,还要以代码简介、冗余少为荣! 排序算法进阶(一)中介绍了快速排序算法,但它只是用与int类型的数组,当我们实际使用中往往会设计到多种数据类型,如浮点类型、字符串类型,难道需要再为这些类型重写一个除了类型以外其他都一样的方法吗? 不用,java的泛型类型给了我们这个便利。像我们平时经常用的List、Map、Vector,它的内部实现并不会都每一种数据类型进原创 2015-08-01 13:06:15 · 927 阅读 · 0 评论