- 博客(5)
- 收藏
- 关注
原创 归并排序就是递归加合并
给你一组数据: 8, 6 , 5, 7,3,9,5,7从中间划分,先让左边的数排好,再让右边的数排好,最后用merge()合并排序。我们先把合并这个merge()功能当成黑盒,我们已经实现了就可以用了。首先左边的数是 8 , 6, 5 , 7 排好序 右边的数是 3,9,5,7 排好序,最后merge()就完成了。
2023-04-08 22:13:04
161
原创 插入排序其实就是斗地主
第四张牌是5,需要与Q比一下,比Q小,那就交换位置手牌(8、 9、5、Q),5来到了Q的位置,继续比,以此类推,来到了第一张牌的位置,此时发现左边没有牌了,那这次插牌结束了,手牌(5、8、9、Q)首先我们开始抓牌,底牌是 8 、 9 、 Q、5、 6、7 、5、 J 、K 、A (从左往右是从小到大)当抓到5、6、7、5、J、K都是一样的操作,目前手牌(5、5、6、7、8、9、J、Q、K)printArr(arr);第一张牌是 8,一张自然顺序是对的,手牌(8)//3.进行插入排序。
2023-04-05 23:30:10
96
1
原创 bubble、冒泡排序
有点像古代的比武招亲,依次从头到尾把每一个对手都干掉,站在最后面的人就能迎娶公主了。来模拟一下: 初始人的武力值: 9 , 5 , 6 , 4 ,5, 4首先 9 与 5 pk,可以把5号拿下 ,所以交换 :5 , 9 , 6, 4, 5, 4最终,9 会来到最后面: 5, 6 , 4 , 5,4, 9这样子,最后一个位置名花有主了,接下来就要安排从剩下的人才中选个最猛的给倒数第二的,以此类推。
2023-04-03 20:55:53
77
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人