冒泡排序，选择排序，jdk排序

最新推荐文章于 2024-11-03 11:01:20 发布

这孩子叫逆

最新推荐文章于 2024-11-03 11:01:20 发布

阅读量485

点赞数 16

分类专栏： java 文章标签： java 排序算法算法

本文链接：https://blog.csdn.net/zhzjn/article/details/135699786

版权

java 专栏收录该内容

95 篇文章 14 订阅

订阅专栏

本文介绍了冒泡排序和选择排序的基本原理、实现方式，以及使用Java的JDK库进行数组排序的方法。通过对比展示了两种常见排序算法的过程。

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

冒泡排序

原理: 让相邻位置的值进行比较,根据比较结果决定是否换位
特点: 每轮比较之后,都会从后往前确定一个位置的元素
实现: 外层循环表示比较轮数,内层循环表示比较次数和下标

int[] a = {88,26, 71,12, 1};

        for (int i = 1; i < a.length; i++) {//外层-轮数
            for (int j = 0; j < a.length-i ; j++) {//内层-比较下标范围
               //让相邻元素进行比较: j-(j+1)
                if (a[j + 1] < a[j]) {//从小到大:<  从大到小:>
                    //交换位置
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        }

选择排序

原理：固定一个下标位置，使其他下标位置与固定下标位置的值进行比较，根据比较结果决定是否换位
特点：每轮比较之后，固定下标位置的值可以被确定
实现：外层循环表示固定下标，内层循环表示与其比较的下标

int[] a = {88, 26, 71, 12, 1};

        for (int i = 0; i < a.length - 1; i++) {//外层-固定下标
            for (int j = i+1; j < a.length; j++) {//内层-与固定位置比较的下标
                //让下标i与下标j元素的值进行比较
                if (a[j] > a[i]) {//从小到大：< 从大到小：>
                    int temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
        }

JDK排序

java.util.Arrays.sort(数组名)：对数组内容进行从小到大的排序

import java.util.Arrays;

public class Test9 {
    public static void main(String[] args) {
        int[] a = {88, 26, 71, 12, 1};

        Arrays.sort(a);

        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i]+"  ");
        }
    }

}