排序算法——冒泡排序

//冒泡排序
public class BubbleSort {
        public static void main(String[] args) {
            //需求：对数组进行升序排序
            int[] arr = {5,4,3,2,1};

            //思路：使用冒泡排序，每两两数依次进行比较找出最大最小数
            int temp;  //临时存储变量
            for(int i=0; i<arr.length-1; i++) {  //i表示比较趟数,因为不用和自己进行比较，所有减去1
                for(int j=0; j<arr.length-1-i; j++) {  //j表示每趟比较的次数，已经找出的最值不用进行比较，所以减去 i
                    if(arr[j] > arr[j+1]) { //判断前一个数是否大于后一个数，如果大于则进行交换
                        temp = arr[j+1];
                        arr[j+1] = arr[j];
                        arr[j] = temp;
                    }               
                }
            }

            //输出排序后的数组为字符串形式
            System.out.println(Arrays.toString(arr));
        }
}