Java学习之路——for循环实现冒泡排序

Java学习之路——for循环实现冒泡排序

基本步骤为：

1. 利用for循环输入并输出数组各个元素的值
2. 利用冒泡法（选择法）进行排序
3. 利用for循环将排序完成的数组元素进行输出
   　　冒泡法方法：冒泡排序采取从头至尾以此比较相邻的两个元素；小数放前，大数放后。第一轮：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，依此类推，直至比较最后两个数，将小数放前，大数放后。重复第一轮步骤，进行下一轮排序，直至全部排序完成。

例如；int[] arr={6,8,7,9,2,3};

第一轮排序：

第一次排序：6和8比较，6小于8，不交换位置： 6 8 7 9 2 3

第二次排序：8和7比较，8大于7，交换位置：6 7 8 9 2 3

第三次排序：8和9比较，8小于9，不交换位置：6 7 8 9 2 3

第四次排序：9和2比较，9大于2，交换位置：6 7 8 2 9 3

第五次排序：9和3比较：9大于3，交换位置： 6 7 8 2 3 9

第一趟总共进行了5次比较， 排序结果： 6 7 8 2 3 9

第二轮排序：

第一次排序：6和7比较，6小于3，不交换位置：6 7 8 2 3 9