java九大排序

先弄个链接过来，里面的图片很重要：https://blog.csdn.net/yuanyi0501/article/details/78798626

冒泡排序： 相邻依次比较，最大放最后。

    private static void bubbleSort(int[] arr) {         if(arr==null || arr.length < 2 ){             return;         }         for (int i = 0; i < arr.length - 1; i++) {             for (int j = 0; j < arr.length - i -1; j++) {   // 这里说明为什么需要-1                 if (arr[j] > arr[j + 1]) {                     int temp = arr[j];                     arr[j] = arr[j + 1];                     arr[j + 1] = temp;                 }             }         }

选择排序：依次取前面的元素和后面的每一个比较，最小放最前。

public class xuanzepaixu {     public static void main(String[] args) {         int[] arr={43,2,5,4,3,32,1};                  for (int i = 0; i < arr.length-1; i++) {             for (int j = i+1; j < arr.length; j++) {                 if(arr[i]>arr[j]){                     int temp=arr[j];                     arr[j]=arr[i];                     arr[i]=temp;

希尔排序：具有步长概念，拿后面和前面比，跨度为步长。

public class Xierpaixu {     public static void main(String[] args) {          int[] arr={43,2,5,4,3,32};               int h=arr.length;          while(h>=1){              h=h/2;              for (int i = h; i < arr.length; i++) {                  for (int j = i; j >=h; j-=h) {                      if(arr[j]<arr[j-h]){                                                   int temp=arr[j-h];                          arr[j-h]=arr[j];                                                    arr[j]=temp;                      }else{                          break;                      }                 }             }              System.out.println(Arrays.toString(arr));          }          

快速排序：递归思想。从右边开始，右边找小的，左边找大的。调换。递归。

public class kuaisupaixu {     static int[] arr={43,2,5,4,3,32,1};          public  static void quickSort(int left,int right){             int i,j,t,temp;             if(left>right){                 return;             }                      i=left;             j=right;             temp=arr[left];                          while(i!=j){                 while(arr[j]>=temp&&i<j)                     j--;                 while(arr[i]<=temp&&i<j)                     i++;                 if(i<j){                     t=arr[j];                     arr[j]=arr[i];                     arr[i]=t;                 }             }             //将基数调换             arr[left]=arr[i];             arr[i]=temp;                                   quickSort(left, i-1);             quickSort(i+1, right);     }          public static void main(String[] args) {         quickSort(0, arr.length-1);         for (int i = 0; i < arr.length; i++) {             System.out.println(arr[i]);                      }     }

}  

归并排序：创建新数组，长度两相和。依次做比较，放入时加加。比后有剩余，如法搬移之。

package cn.test;

import java.util.Arrays;

//将两个有序数组排成一个有序数组 public class GuiBingTest {     public static void main(String[] args) {         int[] a={1,2,3,4,5};         int[] b={10,4,5,6,7};                     int[] c=new int[a.length+b.length];                  int ai=0;         int bi=0;         int ci=0;                  while(ai<a.length&&bi<b.length){             if(a[ai]<b[bi]){                 c[ci++]=a[ai++];             }else{                 c[ci++]=b[bi++];             }         }                  while(ai<a.length) c[ci++]=a[ai++];         while(bi<b.length) c[ci++]=b[bi++];                  System.out.println(Arrays.toString(c));     }

}