插入排序与冒泡排序(java)

最新推荐文章于 2024-01-21 09:30:47 发布

JustoneRookie

最新推荐文章于 2024-01-21 09:30:47 发布

阅读量128

点赞数

本文链接：https://blog.csdn.net/weixin_41425726/article/details/81880413

版权

public class sort {
    public static void main(String[] args){
        //测试数组
        int arr[]=new int[]{4,9,3,12,56,43,232,56,43,32,44,56,432};
        various_sort vs=new various_sort();
        //vs.insert_sort(arr);
        vs.bubble_sort(arr);
    }
}
class various_sort{
    //插入排序
    public void insert_sort(int arr[]){
        for(int i=0;i<arr.length-1;i++){
            int minIndex=i;
            for(int j=i+1;j<arr.length;j++){
                if (arr[j]<arr[minIndex]){
                    minIndex=j;
                }
            }
            int temp=arr[i];
            arr[i]=arr[minIndex];
            arr[minIndex]=temp;
        }
        //打印数组
        for(int i=0;i<arr.length;i++){
            System.out.print("arr["+i+"]: "+arr[i]+" ");
        }
        System.out.println();
    }
    public void bubble_sort(int arr[]){
        for(int i=0;i<arr.length;i++){
            for(int j=0;j<arr.length-1;j++){
                if(arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        for(int i=0;i<arr.length;i++){
            System.out.print("arr["+i+"]: "+arr[i]+" ");
        }
        System.out.println();
    }
}