- 博客(4)
- 收藏
- 关注
原创 希尔排序
一.首先我们先看一下百度上的原理 举个例子: 这个算法其实就是直接插入排序算法上的改进,直接排序算法就是跨度为1的希尔排序。 ①这个算法比较复杂,我先发我自己写的代码
2016-07-14 10:53:53
212
原创 直接插入排序
一.首先我们先看一下维基百科对此算法的描述: 二.通过算法描述,我们可以写出如下代码 : 对以上代码难理解的地方解释一下: ①j>=0是为了防止array数组越界,如果比较完第一个元素,他的前面没有元素了,该元素就可以放在第一个位 置上了 三.测试:
2016-07-13 10:59:07
184
原创 选择排序算法
一.首先我们看一下选择排序算法的原理 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 1.根据算法原理,我们可以写出如下代码: 2.编写测试数组 int [] array={4
2016-07-13 10:55:50
240
原创 冒泡排序算法
今天第一次写博客,最近正在研究排序算法,就从最简单的冒泡排序算法开始写(有些时候为了面试,冒泡排序算法被问到的几率还是很高的,不仅要求知道原理,还要会写)。 一. 首先看一下百度百科的算法原理。 1. 根据算法原理我们可以写一个比较简单的算法(这个不是最优的,因为可能循环没有结束的时候,就已经有序了)。
2016-07-13 10:53:35
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人