0016_BubbleSort 源码

0016_BubbleSort 样例练习 冒泡排序是最简单的排序算法,它可以通过以错误顺序重复交换相邻元素来工作。 首先,程序将a [0]与a [1]比较,然后将a [1]与a [2]比较,然后将a [2]与a [3]比较,依此类推,直到通过比较a [8]完成传递为止到[9]。 尽管有10个元素,但仅执行9个比较。 由于进行连续比较的方式,较大的值可能会在单次通过中沿数组向下移动许多位置,而较小的值可能仅沿一个位置向上移动。 I / O格式: _输入:<数组元素的值> _ _输出:<数组元素的有序值> 例如: 样本输入:97 88 76 62 53 47 32 53 12