冒泡排序中心思想:
1.两两相邻元素进行比较,如果不满足顺序就交换,满足顺序就找下一对。
1.一共有10个数字(元素),每个数字都要进行交换顺序重新排列一边,最小的一个数字除外(已经排好)。
所以n个数字,要进行n-1次冒泡排序。
2.在第一趟冒泡排序中,数字9一共要和其余数字进行9次交换,第二趟排序中,数字8要进行8此交换,所以内部循环中第n个数字要进行n-1-i次排列(i为第几趟排序)
3.在每趟排序中,相邻两个数字进行比较,以升序为例,大的数字放后面,小的数字放前面,此时可以创建第三方变量进行数组的交换
代码如下: