最简单的冒泡排序

最新推荐文章于 2024-09-17 16:59:29 发布

☞请叫我死脑筋☜

最新推荐文章于 2024-09-17 16:59:29 发布

阅读量100

点赞数

文章标签：排序算法 java 算法

本文链接：https://blog.csdn.net/qq_52914517/article/details/121012715

版权

冒泡排序交换操作代码示例效率优化菜鸟教程

关键词由CSDN通过智能技术生成

最简单的冒泡排序

将相邻的两个数据进行交换，一直到最后一个结束，往复循环。

/**
 * @author 稷下长安™
 * 2021年10月28日
 * 最简单的冒泡排序
 *
 */
public class Swap {
    public static void main(String[] args) {
        int[] dit={100,20,50,16,55};
        swap(dit);
        printa(dit);
    }
    public static void swap(int[] dit)
    {
        for(int i=0;i< dit.length-1;i++)
        {
            for(int j=0;j< dit.length - i -1;j++)
            {
             if(dit[j]>dit[j+1])
             {
                 /**
                  第一种方法
                  定义一个数字
                  int a= dit[j];
                  dit[j+1]=dit[j];
                  dit[j]=a;
                  */
                 /**
                  * 第二种，不定义
                  */
                dit[j]= dit[j] + dit[j+1];
                dit[j+1]= dit[j] - dit[j+1];
                dit[j]= dit[j] - dit[j+1];
             }
            }
        }
    }
    public static void printa(int[] dit)
    {
        for(int i=0;i< dit.length;i++){
            System.out.print("第一个数:"+dit[i]);
        }
        System.out.println();
    }
}

加油吧，菜鸟