冒泡排序
例如数组int arr= {10，9, 8，7, 6，5, 4，3, 2，1}
第一趟 ，用数组的第一个数与第二个数作比较，当大于第二个数时，两个数交换，然后第二个数与第三个数做比较，如果大于第三个数，两个数交换…最后得到9 8 7 6 5 4 3 2 1 10 比较9次
第二趟，依次比较,最后得到8 7 6 5 4 3 2 1 9 10 比较8次
第三趟，依次比较，最后得到7 6 5 4 3 2 1 8 9 10比较7次
…
第九趟，得到1 2 3 4 5 6 7 8 9 10 比较1次
package com.wysheng.src1;
import java.util.Arrays;
/**
* @author Wang Yongsheng
* @version 1.0
* @date 2021/10/22 15:30
*/
public class TestDemo {
public static void bubbleSort(int[] arr) {
if (arr == null || arr.length == 1) {
return;
}
for (int i = 0; i < arr.length - 1; i++) {//比较趟数
for (int j = 0; j < arr.length - i - 1; j++) { //每趟比较次数
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
public static void main(String[] args) {
int[] arr = new int[]{10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}
}
代码优化
package com.wysheng.src1;
import java.util.Arrays;
/**
* @author Wang Yongsheng
* @version 1.0
* @date 2021/10/22 15:30
*/
public class TestDemo {
public static void bubbleSort(int[] arr) {
if (arr == null || arr.length == 1) {
return;
}
for (int i = 0; i < arr.length - 1; i++) { //比较趟数
//如果数组已经是升序排列，那么就没必要再进行下一次的趟数
// 假设每趟已经是升序列，置flag = 1；如果发生了交换，置flag = 0
//如果比较完一趟 flag 仍为1 则说明已经是升序排列了，退出排序
int flag = 1;
for (int j = 0; j < arr.length - i - 1; j++) { //每趟比较次数
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
flag = 0;
}
}
if (flag == 1) {
break;
}
}
}
public static void main(String[] args) {
int[] arr = new int[]{10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}
}
运行结果：
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/95587.html
