数组与数组冒泡排序，选择排序

最新推荐文章于 2021-10-21 16:06:18 发布

桐花思雨

最新推荐文章于 2021-10-21 16:06:18 发布

阅读量141

点赞数

分类专栏： # 基础 java 文章标签： java

本文链接：https://blog.csdn.net/weixin_38192427/article/details/115974964

版权

java 同时被 2 个专栏收录

80 篇文章 1 订阅

订阅专栏

基础

43 篇文章 1 订阅

订阅专栏

本文介绍了Java中创建数组的三种方式，并提供了一个冒泡排序的实现示例，展示了如何对整数数组进行从小到大的排序。冒泡排序通过不断比较相邻元素并交换位置，确保较大的元素逐渐冒泡到数组末尾，最终形成有序序列。

摘要由CSDN通过智能技术生成

数组的创建

public class ArrayTest {

    public static void main(String[] args) {
        // 第一种创建数组方式
        int[] arr = new int[10];
        int intValue = arr[1];
        System.out.println(intValue);

        // 第二种创建数组方式
        int[] array = new int[]{1, 2, 3, 4, 5};
        System.out.println(array[2]);

        // 第三种创建数组方式
        int[] a = {0, 1, 2, 3, 4, 5};
        System.out.println(a[2]);
    }
}

数组的冒泡排序

冒泡排序实现示例（由小到大）

public class ArrayTest2 {

    public static void main(String[] args) {
        int[] arr = {10, 6, 2, 30, 13, 3, 45};

        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                	// 使用中间变量进行交换
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        
        for (int array : arr) {
            System.out.print(array + " ");
        }
    }
}

结果：
2 3 6 10 13 30 45

冒泡排序原理

在这里插入图片描述
不断的让前一个（i）和后一个（i+1）作比较，然后将大的值赋给 i+1，这样每一轮都会有一个像气泡一样的数被放到数组的最后面，第一轮重复 arr.length - 1 次（拿第一个和后面 length - 1 个作比较），后面每一轮都会有一个数被冒泡排序到最后这样就形成了有序数组