![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试复习
doudou1920
这个作者很懒,什么都没留下…
展开
-
各种排序的复习--插入排序
总结下各种排序,首先是插入排序。注意三点: 1.插入排序在数据量比较小或者基本有序时,是最好的选择,常会被用在较复杂的排序算法的最后阶段 2.插入排序是稳定的 3.属于插入类排序 package merge; import java.util.Arrays; /** * 插入排序在数据量比较小或者基本有序时,是最好的选择,常会被用在较复杂的排序算法的最后阶段 * ...原创 2012-09-09 10:07:26 · 103 阅读 · 0 评论 -
各种排序的复习--插入类排序之希尔排序
简单的插入排序由于需要一个一个地移动中间数据,因此平均复杂度高,因此---》希尔排序,注意几下几点: 1.希尔排序适合中等大小规模的数组 2.希尔排序是对插入排序的改进,插入排序中在插入新的数据前,需要一个一个地移动中间数据,通过希尔排序,可以不必一个个地移动 3.希尔排序不是稳定的,虽然插入排序是稳定的,但是由于多次插入操作,相同的元素可能在各自的插入排序中移动,稳定性会被打乱 4.属于...原创 2012-09-09 10:11:28 · 107 阅读 · 0 评论 -
各种排序的复习-交换类排序之冒泡排序
首先介绍冒泡排序: 注意: 1.冒泡,是稳定算法,属于交换类排序 package merge; import java.util.Arrays; /** * 冒泡,是稳定算法,属于交换类排序 * @author Administrator * */ public class BubbleSort { public int[] items; private...原创 2012-09-09 10:16:34 · 107 阅读 · 0 评论