原理
从左至右遍历数组,每两个数比较一次,并将大数向右移。如:给定数组{5,1,9,7},实现从左至右依次由小到大的排序,其步骤为:
第一趟操作:
-1 比较{5,1}两个数:如果左数大于右数,则将两数交换位置,反之则不变。因为5>1,所以交换位置。得到新数组:{1,5,9,7};
-2 索引前移,比较{5,9}两数得到新数组:{1,5,9,7};
-3 比较{9,7}两数得到新数组:{1,5,7,9}。
对于复杂数组,还需要执行多趟操作。
代码实现
-1 定义数组
// 定义一个整数数组
int[] arr1 = {5, 8, 3, 7, 9, 10, 12, 1, 4, 6, 13, 19, 15, 16, 17, 18, 2, 11, 14, 20};
-2 输出原数组
//循环遍历输出数组
System.out.print("原数组为: ");
for (int i=0; i<arr1.length; i++){
System.out.print(arr1[i]+" ");
}
System.out.print("\n");
-3 排序
//排序
for (int j=0; j<arr1.length; j++){
for (int i=0; i<arr1.length-1;i++) {
//两数比较,大数向右移动
if (arr1[i + 1] < arr1[i]) {
int temp;
temp = arr1[i];
arr1[i] = arr1[i + 1];
arr1[i + 1] = temp;
}
}
}
-4 打印出每一趟变化结果,并输出新数组
// 每一步变化结果
System.out.println("第"+(j+1)+"次排序结果: ");
for (int k=0; k<arr1.length; k++){
System.out.print(arr1[k]+" ");
}
System.out.println("\n");
//循环遍历输出数组
System.out.print("新数组为: ");
for (int i=0; i<arr1.length; i++){
System.out.print(arr1[i]+" ");
}
执行结果
原数组为: 5 8 3 7 9 10 12 1 4 6 13 19 15 16 17 18 2 11 14 20
第1次排序结果:
5 3 7 8 9 10 1 4 6 12 13 15 16 17 18 2 11 14 19 20第2次排序结果:
3 5 7 8 9 1 4 6 10 12 13 15 16 17 2 11 14 18 19 20第3次排序结果:
3 5 7 8 1 4 6 9 10 12 13 15 16 2 11 14 17 18 19 20第4次排序结果:
3 5 7 1 4 6 8 9 10 12 13 15 2 11 14 16 17 18 19 20第5次排序结果:
3 5 1 4 6 7 8 9 10 12 13 2 11 14 15 16 17 18 19 20第6次排序结果:
3 1 4 5 6 7 8 9 10 12 2 11 13 14 15 16 17 18 19 20第7次排序结果:
1 3 4 5 6 7 8 9 10 2 11 12 13 14 15 16 17 18 19 20第8次排序结果:
1 3 4 5 6 7 8 9 2 10 11 12 13 14 15 16 17 18 19 20第9次排序结果:
1 3 4 5 6 7 8 2 9 10 11 12 13 14 15 16 17 18 19 20第10次排序结果:
1 3 4 5 6 7 2 8 9 10 11 12 13 14 15 16 17 18 19 20第11次排序结果:
1 3 4 5 6 2 7 8 9 10 11 12 13 14 15 16 17 18 19 20第12次排序结果:
1 3 4 5 2 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20第13次排序结果:
1 3 4 2 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20第14次排序结果:
1 3 2 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20第15次排序结果:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20第16次排序结果:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20第17次排序结果:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20第18次排序结果:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20第19次排序结果:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20第20次排序结果:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20新数组为: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
优化
观察排序结果发现,第15次排序后就已经得到了目标结果,接下来的五次操作机械重复,故而可以舍去。设置一个新变量flag并初始化为0,记录每一趟是否发生了数字的交换,若发生交换flag置为1,未发生交换仍为0。以此判断,可在得到目标顺序数组时退出外层循环。
优化后执行结果
原数组为: 5 8 3 7 9 10 12 1 4 6 13 19 15 16 17 18 2 11 14 20
第1次排序结果:
5 3 7 8 9 10 1 4 6 12 13 15 16 17 18 2 11 14 19 20第2次排序结果:
3 5 7 8 9 1 4 6 10 12 13 15 16 17 2 11 14 18 19 20第3次排序结果:
3 5 7 8 1 4 6 9 10 12 13 15 16 2 11 14 17 18 19 20第4次排序结果:
3 5 7 1 4 6 8 9 10 12 13 15 2 11 14 16 17 18 19 20第5次排序结果:
3 5 1 4 6 7 8 9 10 12 13 2 11 14 15 16 17 18 19 20第6次排序结果:
3 1 4 5 6 7 8 9 10 12 2 11 13 14 15 16 17 18 19 20第7次排序结果:
1 3 4 5 6 7 8 9 10 2 11 12 13 14 15 16 17 18 19 20第8次排序结果:
1 3 4 5 6 7 8 9 2 10 11 12 13 14 15 16 17 18 19 20第9次排序结果:
1 3 4 5 6 7 8 2 9 10 11 12 13 14 15 16 17 18 19 20第10次排序结果:
1 3 4 5 6 7 2 8 9 10 11 12 13 14 15 16 17 18 19 20第11次排序结果:
1 3 4 5 6 2 7 8 9 10 11 12 13 14 15 16 17 18 19 20第12次排序结果:
1 3 4 5 2 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20第13次排序结果:
1 3 4 2 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20第14次排序结果:
1 3 2 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20第15次排序结果:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20新数组为: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
进程已结束,退出代码为 0
源码
public class Array {
public static void main(String[] args){
// 定义一个整数数组
int[] arr1 = {5, 8, 3, 7, 9, 10, 12, 1, 4, 6, 13, 19, 15, 16, 17, 18, 2, 11, 14, 20};
//循环遍历输出数组
System.out.print("原数组为: ");
for (int i=0; i<arr1.length; i++){
System.out.print(arr1[i]+" ");
}
System.out.print("\n");
//排序
for (int j=0; j<arr1.length; j++){
//判断是否发生交换
int flag = 0;
for (int i=0; i<arr1.length-1;i++) {
//两数比较,大数向右移动
if (arr1[i + 1] < arr1[i]) {
int temp;
temp = arr1[i];
arr1[i] = arr1[i + 1];
arr1[i + 1] = temp;
flag =1;
}
}
if (flag !=1){
break;
}
// 每一步变化结果
System.out.println("第"+(j+1)+"次排序结果: ");
for (int k=0; k<arr1.length; k++){
System.out.print(arr1[k]+" ");
}
System.out.println("\n");
}
//循环遍历输出数组
System.out.print("新数组为: ");
for (int i=0; i<arr1.length; i++){
System.out.print(arr1[i]+" ");
}
}
}