day_7/05(数组里常见的排序算法)

最新推荐文章于 2024-10-14 20:53:59 发布

Liu朵朵

最新推荐文章于 2024-10-14 20:53:59 发布

阅读量102

点赞数

分类专栏： JAVA 文章标签： java

本文链接：https://blog.csdn.net/weixin_45688965/article/details/125622383

版权

JAVA 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

数组里常见的排序方法

冒泡排序、选择排序

前言

我们在编写程序的时候，时常会用到数组的排序，那么数组的排序有哪些方式呢？它们的原理各是什么呢？下面就请跟随我的脚步，来理解学习一下。

一、数组排序常见的方法有哪些？

冒泡排序、选择排序

二、原理及使用示例

1.冒泡排序

原理：比较相邻的元素，如果第一个比第二个大，就交换它们；对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

我来讲一下我编写代码的思路，根据原理，数组的第一个和第二个变量比较，如果符合要求，则不需要换位置，同理第二个和第三个，第三个和第四个，假设现在有个数字，第二个变量的值是最大的，现在要把它从小到大排序，那么第一个和第二个比较的时候是不是不需要换位置，随后第二个和第三个进行比较的时候，是不是需要换位置了，接下来第三个和第四个比较，我们发现，现在的第三个变量不就是刚刚那个最大的变量，一直直到循环结束，这个最大的元素就换到了最后，之后，外层的循环控制内层的循环的次数，把排好的数排除在外，这样每次都会有一个未排好的数里面最大的数被排除在外，直到只剩第一个和第二个比较，比较之后就排好序了，代码如下：

public static void main(String[] args){
    //冒泡排序算法
    //新建一个Random对象
    Random r = new Random();
    // 静态初始化方式初始化数组
    int[] a = new int[20];
    //给数组赋值
    for (int i = 0; i < a.length; i++) {
        a[i] = r.nextInt(100)+1;
    }
    System.out.println("生成的数组为");
    //输出排序前的数组
    for (int k : a) {
        System.out.print(k + "\t");
    }
    //冒泡排序
    for (int i = a.length - 1; i >= 0; i--) {
        for (int j = 0; j < i; j++) {
            if (a[j] > a[j + 1]) {
                //不使用中间变量交换两个数的值（使用时应注意数据类型的范围）
                a[j] += a[j + 1];
                a[j + 1] = a[j] - a[j + 1];
                a[j] -= a[j + 1];
            }
        }
    }
    //输出排序后的数组
    System.out.println("\n排序后的数组为");
    for (int j : a) {
        System.out.print(j + "\t");
    }
}

2.选择排序

原理：从a[0]开始遍历至[a.length-1],找到最大元素,将它与a[0]交换,下次起始位置+1;从a[1]开始遍历至[a.length-1],找打最大元素,将它与a[1]交换,下次起始位置+1;重复这个步骤,直至最后两个数据完成交换,排序完成

一样的，讲一下我的思路，根据它的原理，内层循环负责遍历位排序的变量，同时找出未排序的变量里面的最大值，随后外层循环控制内层循环的次数，也就是遍历的范围，把已经排序了的变量排除在外，代码如下

public static void main(String[] args){
        //新建一个Random对象
        Random r = new Random();
        // 静态初始化方式初始化数组
        int[] a = new int[10];
        //给数组赋值
        for (int i = 0; i < a.length; i++) {
            a[i] = r.nextInt(100)+1;
        }
        System.out.println("生成的数组为");
        //输出排序前的数组
        for (int k : a) {
            System.out.print(k + "\t");
        }
        //定义一个用于记录待排序的书里最大的数的索引
        int mindex = 0;
        int temp;
        //选择出最大的数，并把索引赋值给mindex
        for (int i = a.length-1; i >= 0; i--) {
            mindex = 0;
            for (int j = 0; j <= i; j++) {
                if(a[mindex]<a[j]){
                    mindex = j;
                }
            }
            temp = a[mindex];
            a[mindex] = a[i];
            a[i] = temp;
        }
        //输出排序后的数组
        System.out.println("\n排序后的数组为");
        for (int k : a) {
            System.out.print(k + "\t");
        }
    }