关于冒泡排序的问题

Question

冒泡排序中的内循环条件 for (i = 0; i < n - 1 - j; i++)是什么意思？

不太理解思路…

Answer 1

冒泡，顾名思义，就是往上冒泡泡呗，假设你在一间房间里，假设你左手上有一把气球（比方成泡泡），气球上写的都是你要排序的数字，然后你拿出一个气球到右手（第一次循for循环到第一个元素;i=0)，你看着这个右手的气球，然后你比较右手的这个气球上的数字和左手剩下的所有气球的数字（第一次for循环下的嵌套for循环依次从i=0,1,2,3,4.........)，发现，我擦这是数字最大的气球，好吧果断右手松手，让右手的气球飘到屋顶（冒泡），然后再从左手拿一个气球到右手比较，这时飘到屋顶的那个气球就不用比较了！之后你应该就明白了呗！

Answer 2

其实二次循环就是冒泡时候走了几趟，也就是你第一层循环确定的那个数字接下来需要做几次数字的交换

Answer 3

每循环一次就有一个数是排好的，这样子就可以吧排好的去掉减少次数