任务描述
本关任务:使用冒泡排序实现数组的升序排序(从小到大)。
相关知识
冒泡排序
看完上图,相信你已经能明白冒泡排序的原理了。
将序列当中的左右元素,依次比较,如果左边的元素大于右边元素则交换位置,保证右边的元素始终大于左边的元素;( 第一轮结束后,序列最后一个元素一定是当前序列的最大值;)对序列当中剩下的n
-1个元素再次执行步骤1
。对于长度为n
的序列,一共需要执行n
-1轮比较。
在代码中实现一轮比较:
输出结果:[5, 8, 0, 2, 6, 9]
编程要求
在编辑器Begin-end
处填充代码,使用冒泡排序对数组arr
进行升序排序,最后输出排序之后数组arr
中的数据。
测试说明
预期输入:6
,9
,5
,8
,0
,2
,6</