音视频实战---音视频解码

目录

今天我们不刷力扣了，我们来复习（手撕）一下数据结构中的八大排序算法之一，冒泡排序

基本概念：  

上图：

核心思路：

基本步骤：

关键：

代码核心：

 int arr[] = {3,2,7,4,1}; //定义一个数组用于存储数据和排序  
 int temp;//临时变量
   // 注意：这里有两层循环
     //第一层正常的从0开始遍历数组，这里记录 比较的轮数，也是不需要参加当前比较的元素个数
    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]){
                   temp = arr[j];
                   arr[j] = arr[j+1];
                   arr[j+1] = temp;
                }
            }

补充：

代码（规范） ：

public class Sort {
    public static void main(String[] args) {
        //示例数据
        int arr[] = {3,2,7,4,1};
        System.out.println("====Before====");
        System.out.println(Arrays.toString(arr));

        //进行排序
        BubbleSort(arr);

        //展示结果
        System.out.println("====After====");
        System.out.println(Arrays.toString(arr));
    }

    //冒泡排序
    public static void  BubbleSort(int arr[]){
        int temp;
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-1-i; j++){
                if (arr[j]>arr[j+1]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }
}

代码（优化）：

//测试冒泡排序
public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {3,1,4,6,22,0,33,2,745,5,56,8};
      //  System.out.println("values数组原始顺序："+Arrays.toString(arr));
        bubbleSort(arr);
    }
    public static void bubbleSort(int[] arr){
   //把冒泡排序的方法设置成static静态的，不允许改变代码；
        int temp;
    //定义一个布尔类型的变量，标记数组是否已到达有序状态；
        boolean flag = false;
      
        for(int i=0;i<arr.length;i++){
   
            //内循环，每一趟循环都从数列的前两个元素开始进行比较，比较到无序数组的最后；
            for (int j=0; j<arr.length-1-i;j++){
                //如果前一个元素大于后一个元素，则交换两元素的值；
                if (values[j] > values[j+1]){
                    //进入这个if分支里边，则说明有元素进行了交换
                    //所以将flag=true
                    flag = true;
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                   
                }
            }
 
             //在进行完一轮的排序之后，判断本轮是否发生了元素之间的交换
            //如果没有发生交换，说明数组已经是有序的了，则直接结束排序
；
            if (flag){
                break;
            }else {
                //如果发生了交换，那么在下一轮排序之前将flag再次置为false
                //以便记录下一轮排序的时候是否会发生交换
                flag = false;
             }
           // System.out.println((i+1)+"趟排序:"+ Arrays.toString(arr));
        }
    }
}

参考优秀文章：