算法
文章平均质量分 53
double_lifly
这个作者很懒,什么都没留下…
展开
-
算法------排序算法------插入排序法
插入排序法是将数组中的元素逐一已排好序的数据进行比较,先将前两个元素排好序,再将第三个插入适当的位置,以此类推,重复此步骤,知道排完序为止。原创 2023-06-26 21:48:47 · 203 阅读 · 0 评论 -
算法------排序算法------选择排序法
选择排序法也算是枚举法的应用,就是反复从未排序的数列中去除最小的元素加入到另一个数列中,最后的结果即为已排序的数列。选择排序法可以使用两种方式排序,即在所有的数据中,若从大到小排序,则将最大值放入第一个位置;若是从小到大排序,则将最小值放入到第一个位置。原创 2023-06-25 23:34:11 · 144 阅读 · 0 评论 -
算法------排序算法------冒泡排序法
冒泡排序法又称交换排序法,原理是从第一个元素开始,比较相邻元素的大小,如大小顺序有误,则对调后再进行下一个元素的比较,一次扫描之后可以确保最后一个元素位于正确的位置。接下来进行的第二次扫描,以此类推知道所有元素排序完成为止。例如下面的示例:由上图可知,5个元素的冒泡排序必须执行5-1次扫描,第一次扫描需要比较5-1次,第二次比较5-1-1次,以此类推,共比较4+3+2+1=10次。原创 2023-06-24 22:02:37 · 139 阅读 · 0 评论