随笔分类 -  算法

摘要:插入排序法 1.工作原理(算法思路) 新建一个指针,指针左边的所有元素都是有序的。但是他们的位置并不是最终位置,一个指针从左向右扫描,若指针所在处的元素比左边元素小,则将该元素向前浮动至适当位置,使指针左侧元素仍然保持有序。当指针扫描到整个数组元素的末尾时,数组排序完成。 2.动图演示 3.C#代码 阅读全文
posted @ 2020-10-08 21:38 欧气柠檬 阅读(803) 评论(0) 推荐(4) 编辑
摘要:选择排序法 1.工作原理(算法思路) 给定一个待排序数组,找到数组中最小的那个元素 如果最小元素不是待排序数组的第一个元素,则将其和第一个元素互换 在剩下的元素中,重复1、2过程,直到排序完成。 2.动图演示 ##3.C#代码实现 根据原理设计算法: class Program { //选择排序法 阅读全文
posted @ 2020-10-08 18:42 欧气柠檬 阅读(1641) 评论(0) 推荐(4) 编辑