Java中最经典的算法之一----冒泡排序

将数组里相邻的数两两比较,按照升序或者降序排列的方式我们称为冒泡排序。

升序排列为例:

//冒泡排序
public class Sort {
public static void main(String[] args) {
int[] arr={6,5,7,1,4,3}; //先设定一个数组
System.out.println("排序前的数组为:");
for (int num : arr) { //forech循环出数组里的元素
System.out.println(num+"");
}
//使用for循环两两比较大小依次排序
for (int i = 0; i < arr.length-1; i++) { //比较次数为数组长度减1(外层循环一次)
for (int j = 0; j < arr.length-1-i; j++) { //第i次循环过后两两比较后面的数长度为length-1-i (内层循环一遍)
//升序排列,如果前一位数大于后一位数就调换位置;(如果是降序,那么就把">"换做"<")
if (arr[j]>arr[j+1]) {
int min=arr[j];
arr[j]=arr[j+1];
arr[j+1]=min;
}
}
}
//使用forech循环出排序后的数组
System.out.println("排序后的数组为:");
for (int num : arr) {
System.out.println(num+"");
}
}
}