![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
RabbitsInTheGrass
一枚无聊的程序猿!
展开
-
Java排序算法总结(二):希尔排序
Java排序算法总结(二):希尔排序基本思想:算法描述:代码实现:复杂度分析:希尔排序,也称 递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是 非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的:1) 插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率2) 但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一希尔排序是先将整个...原创 2019-11-10 18:09:42 · 248 阅读 · 0 评论 -
Java排序算法总结(一):直接插入排序
Java排序算法总结(一):直接插入排序基本思想:算法描述:代码实现:复杂度分析:基本思想:通常人们整理桥牌的方法是一张一张的来,将每一张牌插入到其他已经有序的牌中的适当位置。在计算机的实现中,为了要给插入的元素腾出空间,我们需要将其余所有元素在插入之前都向右移动一位。算法描述:一般来说,插入排序都采用in-place在数组上实现。具体算法描述如下:从第一个元素开始,该元素可以认为已经...原创 2019-11-10 18:04:06 · 303 阅读 · 0 评论 -
Java排序算法总结
Java排序算法总结从时间复杂度来说:a. 平方阶O(n²)排序:各类简单排序:直接插入、直接选择和冒泡排序b. 线性对数阶O(nlog₂n)排序:快速排序、堆排序和归并排序c. O(n1+§))排序,§是介于0和1之间的常数:希尔排序d. 线性阶O(n)排序:基数排序,此外还有桶、箱排序论是否有序的影响:a. 当原表有序或基本有序时,直接插入排序和冒泡排序将大大减少比较次数...原创 2019-10-20 22:20:40 · 347 阅读 · 0 评论