冒泡排序o

 

* 外层循环控制次数，也就是数组个数下标的移动，
* 内层循环控制比较，每次比较最后一位有序。少比较一次，
* i看作“指针”的移动

package 常见排序算法;

/**
 * @author feng
 * @Date 2021/10/23 7:21
 * 冒泡排序(双层for循环)
 */
public class BuddleSort {

    public static void doBuddle(int[] arr) {

        for (int i = 0; i <arr.length-1 ; i++) {    //外层循环控制趟数
            // 完成一次排序后，循环次数减少i
            for (int j = 0; j <arr.length-1-i ; j++) {  //内层控制排序多少次
               if (arr[j]>arr[j+1]){
                   int tmp = arr[j];
                   arr[j] = arr[j+1];     //
                   arr[j+1] = tmp;
               }

            }
        }

    }


    public static void main(String[] args) {
        int[] arr = {4, 2, 1, 10, 3};
        doBuddle(arr);
        for (int i : arr) {
            System.out.println("排序后元素" + i);
        }
    }


}