JAVA排序-----冒泡排序

本文详细介绍了冒泡排序算法的实现过程,通过一个具体的Java代码示例,展示了如何使用嵌套循环来比较并交换数组中的元素,从而实现从小到大的排序。代码中包括了外层循环控制排序趟数和内层循环控制每趟排序次数的关键步骤。
public static void main(String[] args) {
    int[] a = new int[] {1,2,3,55,12,88,100,4};
    for(int i=0;i<a.length-1;i++){ //外层控制排序的趟数
        for(int j=0;j<a.length-1-i;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]+"-");
    }
}

输出结果:

### Java 数组进阶与冒泡排序实现 #### 创建并初始化数组 为了处理动态输入的数据,可以利用 `Scanner` 类读取用户输入来定义数组大小及其元素。这使得程序能够灵活应对不同长度的输入序列。 ```java import java.util.Scanner; public class ArrayAdvanced { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 动态创建整型数组 int size = sc.nextInt(); int[] arr = new int[size]; // 输入数组元素 for (int i = 0; i < arr.length; ++i){ arr[i] = sc.nextInt(); } ``` #### 冒泡排序逻辑 通过双重循环结构遍历整个数组,在内层循环中比较相邻两个数,并按照从小到大顺序交换它们的位置直到所有元素都被正确排列为止[^1]。 ```java // 开始冒泡排序部分 for (int outer = 0; outer < arr.length - 1; ++outer) { boolean swapped = false; for (int inner = 0; inner < arr.length - 1 - outer; ++inner) { if (arr[inner] > arr[inner + 1]) { // 如果前一项大于后一项,则互换两者位置 int temp = arr[inner]; arr[inner] = arr[inner + 1]; arr[inner + 1] = temp; swapped = true; } } // 若某一轮次未发生任何交换操作说明已经有序可提前结束 if (!swapped) break; } ``` #### 输出结果 当排序完成后,可以通过调用 `System.out.println()` 方法配合 `Arrays.toString()` 函数打印最终的结果给用户查看。 ```java import java.util.Arrays; ... // 打印排序后的数组 System.out.println(Arrays.toString(arr)); ... ``` 上述代码实现了完整的基于控制台的应用程序,它接收一系列由空格分隔开来的正整数值作为输入参数,接着对其进行升序排列并将得到的新列表展示出来[^4]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值