![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 62
不可观测的喵呜机
这个作者很懒,什么都没留下…
展开
-
排序算法学习--希尔排序
希尔排序需求一、希尔排序原理二、具体步骤1.希尔排序API设计:2.希尔排序的代码实现: 需求 排序前:{9,1,2,5,7,4,8,6,3,5} 排序后:{1,2,3,4,5,5,6,7,8,9} 一、希尔排序原理 希尔排序是插入排序算法的一种更高效的改良版本 1.选定一个增长量,按照增长量 h 作为数据分组的依据,对数据进行分组; 2.对分好组的每一组数据完成插入排序操作; 3.减小增长量,最小减为1,重复第二步操作; 增长量 h 的确定: 增长量 h 的值没有固定的规则,我们这里采用以下规则:原创 2021-08-09 21:28:33 · 159 阅读 · 0 评论 -
排序算法学习--插入排序
插入排序需求一、插入排序原理二、具体步骤1.插入排序API设计:2.插入排序的代码实现: 需求 排序前:{4,3,2,10,12,1,5,6} 排序后:{1,2,3,4,5,6,10,12} 一、插入排序原理 1.把所有的元素分为两组,已经排序的和未被排序的; 2.找到未被排序的组中的第一个元素,向已经排序的组中插入; 3.倒叙遍历已经排序的元素,依次和待插入的元素进行比较,直到找到一个元素小于等于待插入元素,那么就把待插入元素放到这个位置,其他的元素向后移动一位; 二、具体步骤 1.插入排序API原创 2021-08-09 21:18:50 · 104 阅读 · 0 评论 -
排序算法学习--选择排序
选择排序需求一、选择排序原理二、具体步骤1.选择排序API设计:2.选择排序的代码实现: 需求 排序前:{4,6,8,7,9,2,10,1} 排序后:{1,2,4,6,7,8,9,10} 一、选择排序原理 1.每次的遍历过过程中,都假设第一个索引处的元素是最小值,然后和其他索引处的值依次进行比较,如果当前索引处的值大于其他某个索引处的值,则假定其他某个索引处的值为最小值,即可找到该最小值的索引。2.交换第一个索引处和最小值所在索引处的值。 二、具体步骤 1.选择排序API设计: 类名 Sel原创 2021-08-09 20:59:16 · 104 阅读 · 0 评论 -
排序算法学习--冒泡排序
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 排序算法学习--冒泡排序需求一、冒泡排序原理?二、具体步骤1.冒泡排序API设计:2.冒泡排序的代码实现: 需求 排序前:{4,5,6,3,2,1} 排序后:{1,2,3,4,5,6} 一、冒泡排序原理? 比较相邻的两个元素,如果前一个元素比后一个元素大,那么就交换这两个元素的位置。 对每一组相邻的两个元素做同样的操作,从第一对元素一直到最后一对元素,最后最大的数会被放到最后一位。 二、具体步骤 1.冒泡排序API设计:原创 2021-08-08 22:18:34 · 72 阅读 · 0 评论 -
1、利用Java的集合类实现队列(Queue)的一种方式
在Java中通过集合实现Queue(队列): package QueueLearn; import java.util.ArrayList; import java.util.List; //2.使用集合实现队列功能,使用int数组保存数据特点:先进先出,后进后出 public class QueueText02 { public static void main(String[] a...原创 2019-04-27 09:10:01 · 1537 阅读 · 0 评论