在编程问题中我们会遇到一种排序问题,需要将这些整数按照从大到小或从小到大的方式输出,我们可以将这种问题成为冒泡问题。
比如一组数据 2 0 3 6 5 4 9 8 7 1,我们可以将第一个数和第二个数进行比较,如果第二个数
据较大我们就将这两个据进行交换,交换后便是 0 2 3 6 5 4 9 8 7 1。那么经过一次比较后最大的
的数据就会被存放到最后一位,以此循环下去,便可以将这组数据从小到大进行重新排序理清思
路之后就可以进行代码的编写,这里我们以10个数字为例:
在这个程序中我们采用了for循环的嵌套结构,外部循环定义排列的次数,因为当第一位以后的所有数据排列完成后第一位数字便不需要再进行排列,因此排列顺序(外部循环)共有n-次。
在内部循环中,我们需要将两个数字进行比较并换位,在比较过程中我们采用了if条件语句,并引入第三个变量完成两个数组的交换。这个程序的运行结果如下:
冒泡排序的本质原理都是相同的,此篇中我们以10个数据为例,实际上对n组数据都是有效的。