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