Java学习之路——for循环实现冒泡排序
基本步骤为:
利用for循环输入并输出数组各个元素的值
利用冒泡法(选择法)进行排序
利用for循环将排序完成的数组元素进行输出
冒泡法方法:冒泡排序采取从头至尾以此比较相邻的两个元素;小数放前,大数放后。第一轮:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,依此类推,直至比较最后两个数,将小数放前,大数放后。重复第一轮步骤,进行下一轮排序,直至全部排序完成。
例如;int[] arr={6,8,7,9,2,3};
第一轮排序:
第一次排序:6和8比较,6小于8,不交换位置: 687923
第二次排序:8和7比较,8大于7,交换位置:678923
第三次排序:8和9比较,8小于9,不交换位置:678923
第四次排序:9和2比较,9大于2,交换位置:678293
第五次排序:9和3比较:9大于3,交换位置: 678239
第一趟总共进行了5次比较, 排序结果: 678239
第二轮排序:
第一次排序:6和7比较,6小于3,不交换位置:678239
第二次排序:7和8比较,7小于8,不交换位置: 678239
第三次排序:8和2比较,8大于2,交换位置:672839
第四次排序:8和3比较,8大于3,交换位置: 672389
第二趟总共进行了4次比较, 排序结果: 672389
第三轮排序:
第一次排序:6和7比较,6小于7,不交换位置: 672389
第二次排序:7和2比较,7大于2,不交换位置:627389
第三次排序:7和3比较,7大于3,交换位置: 623789
第二趟总共进行了3次比较, 排序结果: 623789
第四轮排序:
第一次排序:6和2比较,6大于2,交换位置:263789
第二次排序:6和3比较,6大于3,交换位置: 236789
第二趟总共进行了2次比较, 排序结果: 236789
第五轮排序:
第一次排序:2和3比较,2小于3,交换位置: 236789
第二趟总共进行了1次比较, 排序结果: 236789
最终结果:236789
第一轮比较完成后,最后一个位置一定是数组中最大的数值,第二轮比较时最后一个数不参与下一次比较;
第二轮比较完成后,倒数第二个位置一定是数组中第二大的数值,第三轮比较时最后两个数不参与下一次比较;
依次类推,数组有n个元素时,共要进行n-1轮比较,每一轮比较次数-1。
主方法为
`int[] arr={6,8,7,9,2,3};
//输出排序前数组
for(int i = 0;i
System.out.println(arr[i]);
}
//冒泡排序操作
for (int i = 0;i
for(int j = 0;j
if(arr[j]>arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
//输出排序完成后的数组结果
System.out.println("排序后的数组为:");
for(int num:arr) {
System.out.println(num);
}
}`