2025年02月03日
长文警告，希望这是一篇有价值的文章。虽然这个主题很难，但绝对值得认真学习！希望你能通过本文对内存排序的工作原理以及如何在 C++ 中使用原子操作与内存排序来构建无锁队列有一定的了解。
注意：如果你想编译并运行代码，请确保使用 Clang 编译器，并启用 TSan 标志。TSan 是一种可靠的检测数据竞争的方法，不会反复运行代码而引发数据竞争。
2025年02月03日
AVX 512是最新的一代指令集，相比较以前的指令集，AVX 512指令集看起来更加偏向于专业应用，尤其是数据传输以及AI训练等领域，而想要完整地使用AVX 512指令集，除了硬件本身支持之外，软件库也需要做进一步的支持，比如说英特尔就在最新的C++文件中增加了AVX-512 SIMD指令集的支持，从而让排序性能成倍提升。
2025年02月03日
重新画了总结图
看了图，我这里就总结一下 直接插入排序，冒泡排序，快速排序，堆排序和归并排序
整个序列分为有序区和无序区，取第一个元素作为初始有序区，然后第二个开始，依次插入到有序区的合适位置，直到排好序
刚开始在我那本《数据结构》看到大概这样的实现
void InsertSort(int arr[], int len) {
int i, j;
int temp;
for (i = 1; i < len; i++) {
temp = arr[i];
for (j = i - 1; j >= 0 && arr[j] > temp;j--)
arr[j + 1] = arr[j];
arr[j + 1] = temp;
}
}
2025年02月03日
快速排序是一种常见的排序算法，它的基本思想是通过一趟排序将待排序的记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后对这两部分分别进行排序，以达到整个序列有序的目的。
以下是用 C++ 实现快速排序的代码：
2025年02月03日
十大排序的算法复杂度及稳定性如下：
所有代码实现根据https://www.bilibili.com/video/av41042841动画演示来实现，其实堆排序参考百度百科，所有代码均已简单测试。
2025年02月03日
文章目录1有关qsort2，具体形式3、实例说明4、C++中sort用法以及和c中qsort的区别
1有关qsort
排序方法有很多种：选择排序，冒泡排序，归并排序，快速排序等。 看名字都知道快速排序是目前公认的一种比较好的排序算法。因为它速度很快，所以系统也在库里实现这个算法，便于我们的使用。 这就是qsort函数(全称quicksort)。它是ANSI C标准中提供的，其声明在stdlib.h文件中，是根据二分法写的，其时间复杂度为n*log(n)
2025年02月03日
对一个串abc, 它的全排列是：
abc, acb, bac, bca, cab, cba
共有3X2 = 6种。如何从代码层面实现这样的功能呢？设permutate(E)表示E的一个全排列,对abc来说，它的全排列可以表示成：
permutate({a, b, c}) = {a+permutate({b, c}), b + permutate({a, c}), c + permutate({a, b})}
2025年02月03日
2025年02月03日
今天来实现快速排序，看看伟大的快速排序方法怎么实现它。
·首先写个template，type arm排函数，name t white，快速排序quick shot，里面是tr re数组，然后是数量，调用自己的低规的quick shot，three从零开始到number减一。
·先用自己的低规，type name t white，两个下划线quick short，用t ret左臂，右臂写完之后低规先把结束条件写好，left大于等于二就不需要排了，结束就可以了。