01-冒泡排序
22比1大吧,也就是arr[0]>arr[1],怎么办,把大的数放到后面,也就是交换位置,那22就到后面去了,1就到前面去了。那到现在,我们已经把最大的数拿到了,也就是冒泡给冒出来了,那还有第二大的数,同理我们也可以像拿最大数的方法把他冒出来。这里为什么写一起,因为其实都是一样的,以此类推的比较下去,那么最大的数就会到最后面了。如果发现前面的比后面的大,就把大的数据交换在后面,循环比较完毕后,最后一位就是最大的。然后相邻的两位比较,也就是和arr[1]去比较。第一步:从第一位开始,把相邻两位进行比较。
原创
2024-07-26 22:28:09 ·
36 阅读 ·
0 评论