常见的几种排序算法总结
2025-10-07
对于非科班生的我来说算法似乎对我来说是个难点，查阅了一些资料，趁此来了解一下几种排序算法。 首先了解一下，什么是程序 关于排序算法通常我们所说的往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn)~O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 另一种是非比较排序，时间复杂度可以达到O(n)...
2025-10-07
对于非科班生的我来说算法似乎对我来说是个难点，查阅了一些资料，趁此来了解一下几种排序算法。 首先了解一下，什么是程序 关于排序算法通常我们所说的往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn)~O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 另一种是非比较排序，时间复杂度可以达到O(n)...