算法
维亚贝
这个作者很懒,什么都没留下…
展开
-
算法与数据结构--选择排序
目录1、选择排序的原理2、过程分析3、参考代码1、选择排序的原理每次循环将数组中每个元素与第一个元素比较,如果这个元素小于第一个元素,则交换这两个元素 循环第一条规则,找出最小值,放到第一位 进行n-1轮比较,完成排序 简单而言,每轮都找到最小的放到前面。举例:{8 , 2 , 3 , 7 , 1}的排序过程如下所示: 数组: array=...原创 2019-09-05 21:44:46 · 175 阅读 · 0 评论 -
算法与数据结构--冒泡排序
目录1、冒泡排序的原理2、过程分析3、参考代码1、冒泡排序的原理循环比较相邻的元素,将小的放到前面 进行n-1轮比较,完成排序 冒泡排序举例:{8 , 2 , 3 , 7 , 1}的排序过程如下所示:数组:array={8 , 2 , 3 , 7 , 1}第1轮: array={2 , 3 , 7 , 1 ,8...原创 2019-09-05 22:31:45 · 235 阅读 · 0 评论 -
算法与数据结构--插入排序
目录1、插入排序的原理2、过程分析3、参考代码1、插入排序的原理将数组分为两部分, 将后边部分的第一个逐一与前部分每一个元素比较,在合理位置插入 插入排序算法效率要高于选择排序和冒泡排序 插入排序丼例:{8 , 2 , 3 , 7 , 1}的排序过程如下所示: 第1步,假设第一个元素是已排序的 ...原创 2019-09-06 21:15:19 · 223 阅读 · 0 评论