Java排序算法

插入排序算法

public class insert_sort {

    public static void insert(int[] data){
        System.out.println("开始排序：");
        for(int i=1;i=0&&data[j]>temp;j--){
                    data[j+1]=data[j];
                }
                data[j+1]=temp;
            }
            System.out.println(java.util.Arrays.toString(data));
        }

    }

    public static void main(String args[]){
        int[] arr=new int[]{123,234,21,56,32,76,4,22};
        System.out.println("pre sort:"+java.util.Arrays.toString(arr));
        insert(arr);
        System.out.println("post sort:"+java.util.Arrays.toString(arr));
    }
}

二分插入排序

public class Binsert_sort {
    public static void Binsert(int[] arr){
        System.out.println("开始排序");
        for(int i=1;ihigh;j--){    //错误代码
//                arr[j+1]=arr[j];
//            }
//            arr[high+1]=temp;
            for (int j = i; j > low; j--) {
                arr[j] = arr[j - 1];
            }
            arr[low] = temp;
            System.out.println(java.util.Arrays.toString(arr));
        }
    }

    public static void main(String[] args){
        int[] arr=new int[]{9,2,4,6,12,65,7,21};
        System.out.println("排序前"+java.util.Arrays.toString(arr));
        Binsert(arr);
        System.out.println("排序后"+java.util.Arrays.toString(arr));


    }
}

最后插入部分自己写的代码有错误，将成功代码替换过来可以运行，暂时记录一下思考错误原因。

冒泡排序算法

public class pop_sort {
    public static void  main(String args[]){
       int arr[]=new int[]{3,7,2,4,67,1,5};
       for(int i=0;iarr[j+1]){
                   int temp=arr[j];
                   arr[j]=arr[j+1];
                   arr[j+1]=temp;
               }
           }
       }
       for(int i=0;i