Java排序

0808

一.冒泡排序

冒泡排序是一种简单的排序算法，它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

实现

 public static void main(String[] args) {
         int[] arr={45,31,89,14,6};
         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 temp = arr[j];
                     arr[j]=arr[j+1];
                     arr[j+1]=temp;
 ​
                 }
             }
         }
         System.out.println(Arrays.toString(arr));
     }

二.选择排序

选择排序是一种简单直观的排序算法，它的工作原理是每一趟从待排序的数据元素中选出最小(或最大)的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

实现

public static void main(String[] args) {
         int[] arr={45,31,89,14,6};
         for (int i = 0;i< arr.length-1;i++){
             int min = i;
             for (int j = i+1;j< arr.length;j++){
                 if (arr[min]>arr[j]){
                     min=j;
                 }
             }
             int temp =arr[i];
             arr[i]=arr[min];
             arr[min]=temp;
         }
         System.out.println(Arrays.toString(arr));
     }

三.插入排序

选择排序是一种简单直观的排序算法，它的工作原理是每一趟从待排序的数据元素中选出最小(或最大)的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

实现

 public static void main(String[] args) {
         int[] arr={45,31,89,14,6};
         for (int i = 1;i< arr.length;i++){
             int a =arr[i];
             int b =i-1;
             while (b>= 0 && arr[b] > a){
                 arr[b+ 1] = arr[b]; // 后移一位
                 b --;
             }
             arr[b + 1] = a;
 ​
 ​
         }
         System.out.println(Arrays.toString(arr));
 ​
     }