Java学习之路——for循环实现冒泡排序
基本步骤为:
- 利用for循环输入并输出数组各个元素的值
- 利用冒泡法(选择法)进行排序
- 利用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