摘要: 一、什么是冒泡排序 冒泡排序(BubbleSort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 这个算法 阅读全文
posted @ 2022-07-26 21:06 爱生活,爱代码 阅读(39) 评论(0) 推荐(0)
摘要: 选择排序法 1.工作原理(算法思路) 给定一个待排序数组,找到数组中最小的那个元素 如果最小元素不是待排序数组的第一个元素,则将其和第一个元素互换 在剩下的元素中,重复1、2过程,直到排序完成。 2.动图演示 3.C#代码实现 根据原理设计算法: class Program { //选择排序法 pr 阅读全文
posted @ 2022-07-26 20:55 爱生活,爱代码 阅读(48) 评论(0) 推荐(0)
摘要: 插入排序法 1.工作原理(算法思路) 新建一个指针,指针左边的所有元素都是有序的。但是他们的位置并不是最终位置,一个指针从左向右扫描,若指针所在处的元素比左边元素小,则将该元素向前浮动至适当位置,使指针左侧元素仍然保持有序。当指针扫描到整个数组元素的末尾时,数组排序完成。 2.动图演示 3.C#代码 阅读全文
posted @ 2022-07-26 20:54 爱生活,爱代码 阅读(73) 评论(0) 推荐(0)