冒泡排序的演练思路 1229

95 阅读1分钟

演练思路

1,可以对一个整数数组进行一轮冒泡排序,找出最大值,放在最右边,如果可以实现,代表了我们单冒泡是OK的

2,根据数组的长度,可以知道要冒几轮泡

冒泡的轮次 = 数组长度 -1

3,根据当前的轮次,求出本轮光标可访问的最大数组下标

最大数组下标 = 最大索引长度 - 当前轮次