简单算法
文章平均质量分 52
进击的三炮
这个作者很懒,什么都没留下…
展开
-
【插入排序,选择排序】
基础算法(排序算法) 本系类介绍一些简单的基础排序算法;包括冒泡排序,插入排序,选择排序,希尔排序,等。本文暂介绍插入排序法和选择排序法。 2 插入排序(Insertion Sort) 2.1 插入排序(基本) 插入排序,顾名思义,依靠“插入”操作进行排序;在本文中,使用数组 nums{3,2,6,4,1,8,9,3}; 默认目标为升序排序。 插入排序的基本思想是,将后一个元素与之前元素相比较,插入到合适的位置; 插入排序的主要步骤如上图;需要注意的是,我们在一开始,假定第0号位为有序,即从第1号位开原创 2022-05-27 15:31:44 · 54 阅读 · 0 评论 -
【冒泡排序】
基础算法(排序算法) 本系类介绍一些简单的基础排序算法;包括冒泡排序,插入排序,选择排序,希尔排序,等。本文暂介绍冒泡排序法。 1 冒泡排序 1.1冒泡排序法(基本) 冒泡排序的基本思想是,定义两个相邻指针,遍历数组,比较指针所指相邻两数,(以目标为从小到大排序),若前一元素大于后一元素,则交换两数再后移指针,否则后移指针。下面以数组nums为例: 通过第一轮的排序得到数组nums{2,4,1,6,7,8,8} 通过观察此过程可知,第一轮将最大的数放到了结尾。 重复此过程,每一轮都放一个数到后面,数组后端原创 2022-05-27 10:51:31 · 60 阅读 · 0 评论