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

最新推荐文章于 2025-12-01 17:13:03 发布

原创最新推荐文章于 2025-12-01 17:13:03 发布 · 252 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序 #算法

学习专栏收录该内容

7 篇文章

订阅专栏

本文通过Java代码演示了两种基本的排序算法：冒泡排序和插入排序。通过对整型数组进行排序，直观展示了这两种算法的工作原理。

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]+" ");
    }

}