算法
snailsir
这个作者很懒,什么都没留下…
展开
-
每日算法-冒泡排序(一)
冒泡排序:比较数组相邻两个元素的值大小,如果左侧大于右侧的值,则交换两值位置,然后将重新生成的数组将键值加一再次进行两值比较。举例:比较数组[2,4,3,1]循环第一次:[2,4,3,1]第一次比较:2和4比较,4大于2,生成结果为[2,4,3,1]第二次比较:4和3比较,4大于3,这时4与3交换位置,生成结果为[2,3,4,1]第三次比较:4和1比较,4大于1,这时4...原创 2019-04-15 20:16:56 · 179 阅读 · 0 评论 -
每日算法-选择排序(二)
选择排序:在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。举例:将数组:[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48]进行排序循环第一次:第一次比较:3小于44,最小值3,最小值索引为0第二次比较:3小于38,最小值...原创 2019-04-16 18:15:01 · 160 阅读 · 0 评论 -
每日算法-插入排序(三)
插入排序:遍历数组,遍历到i时,a0,a1...ai-1是已经排好序的,取出ai,从ai-1开始向前和每个比较大小,如果小于,则将此位置元素向后移动,继续先前比较,如果不小于,则放到正在比较的元素之后。举例:将数组:[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48]进行排序循环第一次:将3与44比较,3小于44,位置不变循环第二次:将...原创 2019-04-17 10:50:32 · 210 阅读 · 0 评论