研磨算法：排序之初级排序（选择插入冒泡）

最新推荐文章于 2025-03-28 14:17:35 发布

Japson_z

最新推荐文章于 2025-03-28 14:17:35 发布

阅读量698

点赞数 1

CC 4.0 BY-SA版权

分类专栏：研磨算法

本文链接：https://blog.youkuaiyun.com/japson_iot/article/details/80467468

本文详细介绍了三种基础排序算法：选择排序、插入排序和冒泡排序。选择排序通过每次找到最小元素交换，时间复杂度为O(n²)；插入排序模拟扑克牌排列，适用于部分有序数组；冒泡排序通过相邻元素比较交换，最佳情况时间为O(n)。这些排序算法在理解和实现上都很直观，是高级排序算法的基础。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

研磨算法：排序之初级排序（选择插入冒泡）

标签（空格分隔）：研磨算法

研磨算法：排序之初级排序（选择插入冒泡）

排序算法是在基础面试中经考到的算法，也常常是我们解决问题的第一步。虽然在实际项目开发中很小几率会需要我们手动实现，但是这些思想是我们需要学习的。本文将会剖析三种最出击的排序算法：选择、插入、冒泡

选择排序

理解算法

选择排序是最简单直观的一种算法，之所以叫做选择排序，是因为不断地选择剩余元素中最小（大）的：

基本思想为每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止。

在算法实现时，我们通过设置一个变量min，在排序的内循环中每一次比较仅存储较小元素的数组下标，当轮循环结束之后，那这个变量存储的就是当前最小元素的下标。此时再在外循环中执行交换操作即可。

代码示例

双层循环：

外层循环：对于N个数字，将最小的元素和当前元素交换
内层循环：在剩余元素中找出最小元素

public static void selectSort(int[] a) {
        int N = a.length;
        // 依次选择出N个数字
        for (int i = 0 ; i < N ; i++) {
            int min = i;    // 每一趟循环比较时，min用于存放较小元素的数组下标，这样当前批次比较完毕最终存放的就是此趟内最小的元素的下标

            // 找出最小的元素
            for (int j