排序

 

 

 

排序

冒泡排序

冒泡排序：就是将一系列的数字从前到后两两依次比较，若前者大于后者，两个数字进行交换，犹如泡泡一样，慢慢往上，所以称为冒泡排序

 

例：

class Test02{
    public static void main(String[] args){
        bubbleSort();
    }
     public static void bubbleSort(){
        int[] arr={8,5,9,2,7,4,6,1,3};
        for(int i=0;iarr[j+1]){
                    swap(arr,j,j+1);
                }
            }
        }
        show(arr);
    }
    public static void swap(int[] arr,int i,int j){
        int temp=arr[i];//借助第三方进行交换
        arr[i]=arr[j];
        arr[j]=temp;
      
    public static void show(int[] arr){//输出
        //[1,2,3,4,5,6,7,8,9]
        String s="[";
        for(int i=0;i

插入排序

插入排序：插入排序在于将数字与左边进行比较，若左边大则交换

class Test02{
    public static void main(String[] args){
        insertSort();
    }
    public static void insertSort(){
        int[] arr={8,5,9,2,7,4,6,1,3};
        int e;
        int j;
        for(int i=1;i0&&arr[j-1]>e;j--){
                arr[j]=arr[j-1];
            }
            arr[j]=e;
        }
    }
    public static void swap(int[] arr,int i,int j){
        int temp=arr[i];//借助第三方进行交换
        arr[i]=arr[j];
        arr[j]=temp;
    }  
    public static void show(int[] arr){//输出
        //[1,2,3,4,5,6,7,8,9]
        String s="[";
        for(int i=0;i

选择排序

选择排序：将数组内所有数字从前往后一次与后面的比较，大则交换

class Test02{
    public static void main(String[] args){
        selectSort();
    }
    public static void selectSort(){
        int[] arr={8,5,9,2,7,4,6,1,3};//定义一个数组
        for(int i=0;iarr[j]){
                    swap(arr,i,j);//调用函数swap，即用-即释放
                }
            }
        }
        show(arr);
    }
    public static void swap(int[] arr,int i,int j){
        int temp=arr[i];//借助第三方进行交换
        arr[i]=arr[j];
        arr[j]=temp;
      
    public static void show(int[] arr){//输出
        //[1,2,3,4,5,6,7,8,9]
        String s="[";
        for(int i=0;i

 计数排序

计数排序：上述三个排序都是根据数据之间的大小关系进行比较排序，计数是根据数据本身的特性比较与大小无关的排序，以上这些排序只针对整数

class Test02{
    public static void main(String[] args){
        countSort();
    }
    public static void countSort(){
        int[] arr={8,5,9,2,7,4,6,1,3,10,-3,-2,-10};
        int min=arr[0];
        int max=arr[0];
        for(int i=0;imax){
                max=arr[i];
            }
            if(arr[i]