package demo;
import java.util.Arrays;
/**
* 冒泡排序
* 基本思想: 冒泡排序,类似于水中冒泡,较大的数沉下去,较小的数慢慢冒起来。
* 直观表达: 每一趟遍历,将一个最大的数移到序列末尾。
* 具体算法: 比较相邻的元素,如果前一个比后一个大,交换之。
* 复杂度:
* 时间复杂度: O(N^2)
* 空间复杂度: O(1)
* 稳定性:稳定
*/
public class Bubble {
/**
* 数组元素排序: 大元素在右边, 小元素在左边
* @param arr
*/
public static void sort(Comparable[] arr){
for(int i = arr.length - 1; i > 0 ; i--){ //参与冒泡的元素数量, 元素最大索引, 至少1个元素参与比较
System.out.println("i: " + i);
for(int j = 0; j < i; j++){ //比较相邻元素,左边>右边,就交换位置
if(greater(arr[j], arr[j + 1])){
exch(arr, j, j+1);
}
}
}
}
/**
* a.greater(b)
* a>b 返回true
* @param a 实现Comparable接口的类对象
* @param b 实现Comparable接口的类对象
* @return
*/
public static boolean greater(Comparable a, Comparable b){
return a.compareTo(b) > 0;
}
/**
* 交换数组元素: 索引i和索引j的值互换
* @param arr
* @param i
* @param j
*/
public static void exch(Comparable[] arr, int i, int j){
Comparable temp;
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
public static void main(String[] args) {
Integer[] arr = {6,5,4,3,2,1};
// exch(arr, 0, 1);
// Arrays.stream(arr).forEach(System.out::print);
// System.out.println();
//
// Integer a = 1;
// Integer b = 2;
// System.out.println(greater(a, b));
sort(arr);
Arrays.stream(arr).forEach(System.out::println);
}
}