算法
文章平均质量分 56
喻鹏程
这个作者很懒,什么都没留下…
展开
-
排序算法之冒泡排序
思路:两两相邻的元素,如果顺序反序,那么就将他们交换位置 还是通过序列来看(本次我们来个从大到小排序) 12,35,99,18,76 首先比较第一个和第二个(12和35),逆序,换 35,12,99,18,76 比较第二个和第三个(12和99),逆序,换 35,99,12,18,76 比较第三个和第四个(12和18),逆序,换 35,99,18,12,76 最后比较第四个和第五个(12,76),逆序,换 35,99,18,76,12 (第一趟结束) 至...原创 2022-03-02 20:11:28 · 285 阅读 · 0 评论 -
排序算法之插入排序
思路:插入排序很像我们打扑克时候的整理牌!抓到一张新牌就把他放到合适的位置! 首先第一步,我们先把第一个元素看成已经排好序的序列,我们还是用具体序列来看 8,3,4,9,7 (直接将8看成有序的) 第一步,将8看成有序的,那么我们应当是从第二个数开始(也就是3开始),来找他合适的位置,3<8 那么3应该放到8的前面 3,8,4,9,7 (第一趟排好,那么3,8为有序序列,后面的为无序序列) 好的,接下来,我们从无序序列里抓到一张新牌...原创 2022-03-02 18:27:13 · 663 阅读 · 0 评论 -
排序算法之选择排序
思路:简单来说,选择排序,选择选择,就是不断选择最小值! 首先在该序列中,找到最小值,与第一位对调。如果这样还觉得抽象,那我们来看一个例子: 8,5,7,3,6 首先我们可以找到,最小的是3,那么我们把3和第一位的8对调 3,5,7,8,6 (第一趟) 接下来,在剩下的数字中,找最小值,很明显是5,那么就不需要变化 3,5,7,8,6 (第二趟) 重复操作: 3,5,6,8,7 (第三趟) 到了最后两...原创 2022-03-02 17:38:31 · 169 阅读 · 0 评论