简单的冒泡以及插入，给自己看

最新推荐文章于 2024-11-12 12:29:51 发布

小小黑铁

最新推荐文章于 2024-11-12 12:29:51 发布

阅读量220

点赞数

分类专栏：学习文章标签：排序算法

本文链接：https://blog.csdn.net/qq_43364809/article/details/88895889

版权

学习专栏收录该内容

7 篇文章 0 订阅

订阅专栏

public static void main(String[] args) throws Exception{
int [] a = {1,58,97,256,14,269,48,2,5,6,4,6,8};

    //冒泡
    for(int i =0;i<a.length;i++){
        for(int j = 1;j<a.length-i-1;j++){
            if(a[j]>a[j+1]){
                int temp = a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }

    for(int i=0;i<a.length;i++){
        System.out.print(a[i]+" ");
    }
    System.out.println("");
    System.out.println("++++++++++++++++++++++++++++++++++++");
    int [] b = {1,58,97,256,14,269,48,2,5,6,4,6,8};
    //插入排序
    for (int i = 1; i < b.length; i++) {
        for (int j = i; j > 0 &&b[j-1]>b[j]; j--) {
            int temp = b[j];
            b[j] = b[j - 1];
            b[j - 1] = temp;
        }
    }

    for(int i=0;i<b.length;i++){
        System.out.print(b[i]+" ");
    }

}