选择，冒泡，插入排序

选择排序
原理就是第个数与后面的每个数进行比较，一轮下来找出一个最大值，然后不断循环，时间复杂度是n^2 代码如下哦

import java.util.*;
class test1{
    public static void main(String[] args){
        int [] arr={3,4,8,0,9,34,21};
    }
    public static void selectSort(int [] arr){
        for(int i=0;i<arr.length-1;i++){//少比一轮
             for(int j=i+1;j<arr.length;j++){
                 if(arr[i]>arr[j]){
                     swap(arr,i,j);
                 }
             }
             System.out.print(Arrays.toString(arr));
        }
    }
    public static void swap(int [] arr,int m,int n){
        for(int i=0;i<arr.length;i++){
            if(arr[m]>arr[n]){
              int temp=0;
              temp=arr[m];
              arr[m]=arr[n];
              arr[n]=temp;
            }
        }
    }
}

冒泡排序
和选择排序不一样之处在于，冒泡是第一个和第二个进行比较，然后循环，时间复杂度也是n^2,看代码

import java.util.*;
class test1{
    public static void main(String[] args){
        int [] arr={3,4,8,0,9,34,21};
    }
    public static void selectSort(int [] arr){
        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]){
                     swap(arr,i,j);//这里这样写主要是为了节省内存，因为用函数，用完就弹栈了
                 }
             }
             System.out.print(Arrays.toString(arr));
        }
    }
    public static void swap(int [] arr,int m,int n){
        for(int i=0;i<arr.length;i++){
            if(arr[m]>arr[n]){
              int temp=0;
              temp=arr[m];
              arr[m]=arr[n];
              arr[n]=temp;
            }
        }
    }
}

插入排序
插入排序就像选择排序的反着来，比选择和冒泡更优

import java.util.*;
class test1{
    public static void main(String[] args){
        int [] arr={3,4,8,0,9,34,21};
    }
    public static void selectSort(int [] arr){
        for(int i=1;i<arr.length;i++){
            int e=arr[i];
            int j;
             for( j=i;j>0&&arr[j-1]>e;j--){
                         arr[j]=arr[j-1];
             }
                  arr[j]=e;
             System.out.print(Arrays.toString(arr));
        }
    }
    public static void swap(int [] arr,int m,int n){
        for(int i=0;i<arr.length;i++){
            if(arr[m]>arr[n]){
              int temp=0;
              temp=arr[m];
              arr[m]=arr[n];
              arr[n]=temp;
            }
        }
    }
}

未完待续