摘要: 浅谈java中常见的排序 学过java的人都知道,排序这一部分初次接触感觉还是有点难以理解,很多地方也会用到。然而,在java中常见的排序方法:冒泡排序,选择排序,插入排序等等。下面就让我们一起揭开他们神秘的面纱。 冒泡排序:想学好排序,最重要的是要知道它们的实现的原理,我们可以分三步来说明冒泡排序的原理:下面以数组为例: 1、 逐一比较数组中相邻的两个元素,如果后面的数字小于前面的数字,就交换先后元素。2、 经过一个轮次的比较,一定有一个最大的排在最后的位置。 3、 每次比较剩下的元素,经过n-1次比较,可以实现排序。 简单说: 比较相邻元素,大的向后交换。根据这些原理我们就推算出循环的条件 阅读全文
posted @ 2012-07-02 16:41 源&缘 阅读(1377) 评论(1) 推荐(1) 编辑