【八大排序】java版(上)（冒泡、快排、堆排、选择排序）

文章目录

• 一、冒泡排序(重点)
• • 思路
  • 代码
  • 二、快排(面试重点)
  • • 思路
    • 代码
    • 三、堆排序(面试重点)
    • • 思路
      • 代码
      • 四、选择排序
      • • 思路
        • 代码

          一、冒泡排序(重点)

          思路

          前后两两数据进行比较，小的数据往前走，大的数据往后走，每一轮结束之后，最大的数据到达正确位置

          
          （图片来源网络，侵删）

          代码

          public static void main(String[] args) {
                  int[] arr={1,5,3,6,22,0,2,5};
                  sort(arr);
                  System.out.println(Arrays.toString(arr));
              }
              public static void sort(int[] arr){
                  for(int j =0;j
                      for(int i =0;i
                          if(arr[i]arr[i+1]){
                              int temp = arr[i];
                              arr[i] = arr[i+1];
                              arr[i+1] = temp;
                          }
                      }
                  }
              }
          
                  if(left=right){
                      return ;
                  }
                  int base = arr[left];
                  int i =left;
                  int j = right;
                  while(i !=j ){
                      //j从后往前走，找比基数小的值
                      while(arr[j] >=base && i
                          j--;
                      }
                      //i从前往后走，找比基数小的值
                      while (arr[i] 
                          i++;
                      }
                      int temp = arr[i];
                      arr[i] = arr[j];
                      arr[j] = temp;
                  }
                  //当i==j时
                  arr[left] = arr[i];
                  arr[i] = base;
                  quicksort(arr,left,i-1);
                  quicksort(arr,i+1,right);
              }
          
                  int[] arr={1,5,3,6,22,0,2,5};
                 for(int i = arr.length-1;i=0;i--){
                     adjust(arr,i, arr.length);
                 }
                 for (int i =arr.length-1;i>=0;i--){
                     int temp =arr[i];
                     arr[i] = arr[0];
                     arr[0] = temp;
                     adjust(arr,0,i);
                 }
                  System.out.println(Arrays.toString(arr));
              }
              /**
               * 堆排
               */
              public static void adjust(int[] arr,int parent,int length){
                  int child = 2*parent+1;
                  while(child
                      int rchild = child + 1;
                      if(rchild
                          child++;
                      }
                      if(arr[parent]