以此比较相邻的两个元素,每次比较完毕最大的一个字跑到本轮的末尾。 目的:按从小到大排序。假设存在数假设存在数组:10,9,8, 7, 6, 5,4,3, 2, 1
第一轮比较相邻两个元素,如果左边元素大于右边元素,则交换。
10和9比较的结果就是,9在前,10在后;
然后10和8比较的结果,8在前,10在后;
以此类推,第一轮比较之后的结果是:9, 8, 7, 6 5, 4, 3, 2 1, 10
经过第一轮比较,最大的元素跑到了最后一个,所以第二轮比较,最后一个元素不需要进行比较了。
第二轮还是从索引0和1开始比较,只是不许要比较最后一个了,算法还是一样的。第三轮、第四轮以此类推。
排序之后的结果:1, 2, 3, 4, 5,6, 7, 8, 9, 10; |