进击的小猿

C++ LRU

插入排序

快速排序

C C++排序算法之冒泡排序

二分查找法

C C++ 排序算法之选择排序

归并排序

关于荷兰国旗排序问题可以简化理解将一个数组中的数据排序，比如给定一个buffer内部元素有N个0,1,2，buffer内部是无序的，如果要求通过一趟扫描，并且不能利用额外的空间，进行排序如何解决。 这种问题最直观的思想就是采用多指针策略，元素起始位置一个移动索引A，元素的尾部一个移动索引B，然后一个移动索引C来扫描数组，开始的时候A与C的索引位置形同，如果这个时候C位置是0则与A进行交换，然后A与...

时间复杂度O(n log n) 算法思想将一个无序数据无限切割，切割成每一个小的元素，然后相邻的小元素再进行比较，可以理解为将复杂的问题拆分成一个个小的问题，然后每一个小的问题一一解决，这里就相当于每一组小的元素，重新进行排序比较。最终将所有小的有序再重新合并。代码如下： #include <iostream> #include <vector> #include <...