10 2021 档案
摘要：嗯... 本人在【模板】快速排序 - 洛谷题上看到大佬的题解。 觉得我之前写的好像很复杂。 代码： #include<iostream> using namespace std; int n,a[1000001]; void qsort(int l,int r)//应用二分思想 { int mid=
阅读全文
摘要：快速排序是一种高效的排序算法，不管是考研还是公司面试，快速排序算法都是我们必不可少的知识点。 本解析为快速排序的挖坑法（快排还有交换法）。 快速排序的挖坑法是快速排序的原理的实现。 具体的步骤： 设定一个基准值（一般为序列的最左边元素，也可以是最右变的元素）此时最左边的是一个坑。开辟两个指针，分别指
阅读全文
摘要：快速排序简称“快排”。在C++STL模板库内有快排的函数sort();这就阻挡住我们更深入理解快排。快排不管是各个公司的面试，还是考研，都是必考的知识点。快排其实很简单，接下来我们了解一下快排： 快速排序（Quicksort）是对冒泡排序算法的一种改进。快速排序算法通过多次比较和交换来实现排序，具体
阅读全文
摘要：插入排序：插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表
阅读全文
摘要：什么是归并排序？归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
阅读全文
