冒泡排序法

巴特罕

已于 2022-05-03 16:41:19 修改

阅读量175

点赞数

文章标签： java 算法数据结构

于 2022-05-03 16:38:37 首次发布

本文链接：https://blog.csdn.net/weixin_48507846/article/details/124557265

版权

代码如下

public class Text01 {
    public static void main(String[] args) {
   		//冒泡排序法
        int[] a = {1, 8, 3, 9, 5, 4, 7};
        //外层循环控制比较轮次
        for (int i = 0; i < a.length - 1; i++) {      
        	//内层循环从第一位向后逐次比较
            for (int j = i + 1; j < a.length - 1 - i; j++) {
                if (a[j] > a[j + 1]) {//如果后一位数字比当前小进行置换
                	//l用来暂存数据
                    int l = a[j];
                    //数据互换
                    a[j] = a[j + 1];
                    a[j + 1] = l;
                }
            }
        }
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + ".");
        }
    }
}