数据结构之排序、查找基础知识点

排序：（五类八种）

1. 冒泡排序

特点：逻辑上比较简单。

原理：比较相邻两个元素的大小，如果左边的元素大于右边的元素，那么，交换两个元素。

规则：比较一轮后会把最大的数据放到最后的位置，下一轮会把第二大的元素放到右边第二个位置。

需要判断的是：

1. 什么时候交换位置（当左边元素大于右边元素时交换位置）
2. 需要比较多少轮（是数据长度-1）
3. 每一轮比较多少次（和轮数有关 递减的关系 数据长度-1-n）
4. 时间复杂度：平均情况O（N方）   最好情况O（N） 最坏情况O（N方）稳定性： 稳定排序

代码实现：

public static void main(String[] args) {

    int[] arr={60,56,78,90,70};

    int[] arr1={12,45,56,82,40,43};

  //冒泡法

  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]){

              int t =arr[j];

              arr[j]=arr[j+1];

              arr[j+1]=t;

          }

      }

  }

  System.out.println(Arrays.toString(arr));

    Arrays.sort(arr1);

    System.out.println(Arrays.toString(arr1));

   }

2.快速排序