数据结构与算法：冒泡排序法

数据结构与算法：冒泡排序法

实现原理

​ 将数组中的第一个位置的数据依次后面的进行比较，如果前者比后者大 此时交换位置 可以将最大的数字排在末尾，然后再次从第一个开始

代码：

//测试类
public static void main(String[] args) {
    int[] arr={30,24,11,9,6,16,3};
    sort(arr);
    System.out.println(Arrays.toString(arr));
}

//冒泡排序方法
static void sort(int[] arr){
    int temp;
    for(int i=0;i<arr.length;i++){
        for(int j=i+1;j<arr.length;j++){
            if(arr[i]>arr[j]){
                //交换变量值
                temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
            }
        }
    }
}