**
* @author dym
* @date 2020/12/20 13:20
*/
//冒泡排序,重的(数值大的在后面)靠近地面,轻的飘在空中(在上面)
public class BubbleSort {
public static void main(String[] args) {
//1.新建一个没有排好序的数组
int[] arr = new int[]{0,19,-2,13,8,21};
//2.输出原数组到控制台
System.out.println("原数组");
for (int a: arr) {
System.out.print(a+" ");
}
int temp;//交换数
//3.对原数组进行冒泡排序
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]){
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;//把数值小的放在靠前位
}
}
}
System.out.println();
System.out.println("排好序的数组");
//4.输出排好序的数组
for (int a: arr) {
System.out.print(a+" ");
}
}
}
运行结果: