排序

Quick Sort 快速排序 · QuickSort.cpp 快排和他的名字一样，是一个排序比较快的算法，它的核心思想是选定一个基准p，将数组中小于p的放在一边，大于p的放在一边，分成两个子数组，之后再分别对这两个子数组进行排序，不断重复… 阅读全文

Insertion Sort 插入排序 · InsertionSort.cpp 插入排序也很简单，每次拿到一个数据就从头找到一个位置插入进去 前i个元素每一轮都是有序的，所以第i轮结束时前i+1个也有序，一路推到整个数组。 一、复杂度与特性… 阅读全文

最基础的比较排序：每轮把相邻两个元素比一遍，大的往右挪。含 O(n²)/O(n) 复杂度对比、稳定性分析与可编译的 C++ 实现。 阅读全文