排序算法——以C++代码实现

文章目录

• • • 一.算法概述

    • • • 1. 算法分类

    • 二.算法介绍

    • • • 3.直接插入排序

    • 9.快速排序

一.算法概述

1. 算法分类

十种常见排序算法可划分为两大类：
非线性时间的比较型排序：基于比较的方法决定了元素之间的相对顺序，并由于其无法突破O(n log n)的时间复杂度而被称为非线性的比较型排序算法。
线性时间的非比较型排序：不依赖于直接的元素间进行的数值大小或键值顺序判断即可实现对数据序列的操作，并能够超越基于键值域上的传统下界限制，在O(n)时间内完成排列工作而被称为线性的非比较型排序算法。

![在这里插入图片描述](https://ad.itadn.com/c/weblog/blog-img/images/2025