- 博客(3)
- 收藏
- 关注
RSS订阅原创 各种排序的复习-交换类排序之冒泡排序
首先介绍冒泡排序： 注意： 1.冒泡，是稳定算法,属于交换类排序 package merge; import java.util.Arrays; /** * 冒泡，是稳定算法,属于交换类排序 * @author Administrator * */ public class BubbleSort { public int[] items; private...
2012-09-09 10:16:34
110
原创 各种排序的复习--插入类排序之希尔排序
简单的插入排序由于需要一个一个地移动中间数据，因此平均复杂度高，因此---》希尔排序，注意几下几点： 1.希尔排序适合中等大小规模的数组 2.希尔排序是对插入排序的改进，插入排序中在插入新的数据前，需要一个一个地移动中间数据，通过希尔排序，可以不必一个个地移动 3.希尔排序不是稳定的，虽然插入排序是稳定的，但是由于多次插入操作，相同的元素可能在各自的插入排序中移动，稳定性会被打乱 4.属于...
2012-09-09 10:11:28
108
原创 各种排序的复习--插入排序
总结下各种排序，首先是插入排序。注意三点： 1.插入排序在数据量比较小或者基本有序时，是最好的选择，常会被用在较复杂的排序算法的最后阶段 2.插入排序是稳定的 3.属于插入类排序 package merge; import java.util.Arrays; /** * 插入排序在数据量比较小或者基本有序时，是最好的选择，常会被用在较复杂的排序算法的最后阶段 * ...
2012-09-09 10:07:26
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人