最简单的冒泡排序

最简单的冒泡排序

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

/**
 * @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;i++)
        {
            for(int j=0;j<dit.length-1;j++)
            {
             if(dit[i]<dit[j])
             {
                 /**
                  第一种方法
                  定义一个数字
                  int a= dit[i];
                  dit[i]=dit[j];
                  dit[j]=a;
                  */
                 /**
                  * 第二种,不定义
                  */
                dit[i]= dit[i] + dit[j];
                dit[j]= dit[i] - dit[j];
                dit[i]= dit[i] - dit[j];
             }
            }
        }
    }
    public static void printa(int[] dit)
    {
        for(int i=0;i< dit.length;i++){
            System.out.print("第一个数:"+dit[i]);
        }
        System.out.println();
    }
}

加油吧,菜鸟

上一篇:Linux文件页、脏页、匿名页


下一篇:[Effective C++]条款11:在 operator= 中处理”自我赋值“