java 冒泡排序选择排序_Java学习之路——冒泡排序与选择排序

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

第一轮比较完成后，最后一个位置一定是数组中最大的数值，第二轮比较时最后一个数不参与下一次比较；

第二轮比较完成后，倒数第二个位置一定是数组中第二大的数值，第三轮比较时最后两个数不参与下一次比较；

依次类推，数组有ｎ个元素时，共要进行ｎ-１轮比较，每一轮比较次数-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);

}

}`