简介
冒泡排序(Bubble Sorting)的基本思想是:通过对待
排序序列从前向后(从下标较小的元素开始),依次比较
相邻元素的值,若发现逆序则交换,使值较大
的元素逐渐从前移向后部,就象水底下的气泡一样逐渐
向上冒
package com.sort;
import java.util.Arrays;
/**
* @author GodLike
* @create 2019-12-02-13:52
*/
public class Sort {
public static void main(String[] args) {
int[] arr = new int[]{2, 4, 1, 9, 3};
System.out.println("排序前:");
System.out.println(Arrays.toString(arr));
maoPaoSort(arr);
System.out.println("排序后:");
System.out.println(Arrays.toString(arr));
System.out.println(Arrays.toString(arr));
}
//冒泡排序
public static void maoPaoSort(int[] arr) {
boolean flag = false; //改进,可删
int temp = 0;
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
flag = true;//改进,可删
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
if (!flag) {//改进,可删
break;
} else {//改进,可删
flag = false;
}
// System.out.println("第" + (i + 1) + "次排序:");
// System.out.println(Arrays.toString(arr));
}
}
}