weixin_45267102的博客

文章目录排序算法之插入排序1. 插入排序1.1 插入排序法介绍:1.2 插入排序法思想1.3 插入排序代码实现1.4 测试结果及速度`☆` 排序算法之插入排序 80000长度的数据值在[0,800000)之间的数据本机使用插入排序，耗时2s; 1. 插入排序 1.1 插入排序法介绍: ​ 插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。 1.2 插入排序法思想 ​ 插入排序（Insertion Sorting）的基本思想是：把 n 个待排序的元素看成

文章目录排序算法之选择排序1. 选择排序1.1 基本介绍1.2 选择排序思想1.3 选择排序详细过程1.4 代码实现1.5 测试结果及运行时间`☆` 排序算法之选择排序 80000长度的数据值在[0,800000)之间的数据本机使用选择排序，耗时10s; 1. 选择排序 1.1 基本介绍 ​ 选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。 1.2 选择排序思想 ​ 选择排序（select sorting）也是一种简单的排序方法。它的基

文章目录排序算法之冒泡排序1. 基本介绍1.1 优化1.2 演示冒泡过程2. 冒泡排序3. 优化冒泡排序4. 测试优化后的冒泡排序`☆` 排序算法之冒泡排序 80000长度的数据值在[0,800000)之间的数据本机使用冒泡排序，耗时10s; 1. 基本介绍 ​ 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）, 依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。 1.1 优化 ​ 因排

文章目录1. 排序算法的介绍1.2 排序的分类1.2.1 常见的排序算法分类1.3 算法的时间复杂度1.3.1 度量一个程序(算法)执行时间的两种方法1.3.2 时间频度基本介绍忽略常数项忽略低次项忽略系数1.3.3 时间复杂度计算时间复杂度的方法1.3.4 常见的时间复杂度常见的时间复杂度对应的图(可跳过)常数阶 O(1)对数阶 O(log2n)线性阶 O(n)线性对数阶 O(nlogN)平方阶 O(n²)立方阶 O(n³)、K 次方阶 O(n^k)1.3.5 平均时间复杂度和最坏时间复杂度1.4 算法的