随笔分类 -  数据结构与算法

摘要:选择排序 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。 重复第二步,直到所有元素均排序完毕。 我们以 [ 8,2,5,9,7 ] 这组数字做例子。 ## 第一次选择 第一次选择,先找到数组中最小的数字 2 ,然 阅读全文
posted @ 2021-12-24 15:58 Logan_Xu 阅读(37) 评论(0) 推荐(0)
摘要:选择排序 插入排序的思想和我们打扑克摸牌的时候一样,从牌堆里一张一张摸起来的牌都是乱序的,我们会把摸起来的牌插入到左手中合适的位置,让左手中的牌时刻保持一个有序的状态。 那如果我们不是从牌堆里摸牌,而是左手里面初始化就是一堆乱牌呢? 一样的道理,我们把牌往手的右边挪一挪,把手的左边空出一点位置来,然 阅读全文
posted @ 2021-12-24 15:57 Logan_Xu 阅读(44) 评论(0) 推荐(0)
摘要:冒泡排序 冒泡排序无疑是最为出名的排序算法之一,从序列的一端开始往另一端冒泡(你可以从左往右冒泡,也可以从右往左冒泡,看心情),依次比较相邻的两个数的大小(到底是比大还是比小也看你心情)。 以 [ 8,2,5,9,7 ]为例,对它进行冒泡排序: 从左往右依次冒泡,将小的往右移动 第一轮 首先比较第一 阅读全文
posted @ 2021-12-13 13:49 Logan_Xu 阅读(113) 评论(0) 推荐(0)