冒泡排序

java程序冒泡排序

import java.util.Arrays;

/**
 * 冒泡排序
 * 代码逻辑制造一个temp临时的容器,让相邻的两个元素相比较
 * 如果第二位比第一位大就不变,如果第二位比第一位小就位置调换,
 * 用temp这个临时变量来辅助这个程序执行
 *
 */
class BubbleSort {
    //生成冒泡排序的方法
    public static void BubbleSort(int[] arr) {
        //定义一个临时变量
        int temp;
        //创建一个双层for循环,i是设定循环的次数,j数组的元素
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-i-1; j++) {
                //如果第二个元素,比第一个元素大,
                if (arr[j+1]<arr[j]) {
                    //就把第二个元素给到变量temp(后面的给到给前面的)  temp就是临时的容器
                    temp = arr[j];
                    //将后一位的值给到前一位
                    arr[j] = arr[j + 1];
                    //再将temp的值给到后一位
                    arr[j + 1] = temp;
                }
            }
        }
    }
    //调用冒泡排序的方法
        public static void main (String[]args){
        //定义一个数组
            int arr[] = new int[]{1,6,2,2,5,12,13,45,78,95};
            BubbleSort.BubbleSort(arr);
            System.out.println(Arrays.toString(arr));
        }
    }