冒泡排序：平均时间复杂度O(n^2) 空间复杂度O(l) 稳定
/**
*
* @Description:实现对数组的冒泡排序
* @author: YAO
* @date: 2019年10月11日 下午10:46:01
*/
public class BubbleSort {
public static void main(String[] args) {
// 定义一个乱序的数组
int[] array = new int[] { 29, 23, -1, 1, 23, 56, -90 };
// 对整型数组进行冒泡排序
// 进行array.length-1次排序
for (int i = 0; i < array.length - 1; i++) {
// 每循环一次最后一个元素就不用进行两两比较
for (int j = 0; j < array.length - i - 1; j++) {
// 从大到小排序
if (array[j + 1] > array[j]) {
int temp = array[j + 1];
array[j + 1] = array[j];
array[j] = temp;
}
}
}
// 遍历数组
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + "\t");
}
}
}
