个人技术分享

快速排序时间复杂度为O(nlogn)，空间复杂度为O(logn)，适用于大规模数据排序。例如，对于小规模的数据可以选择插入排序或选择排序，而对于大规模数据可以选择归并排序或快速排序。5.使用适当的数据结构：对于某些特殊类型的数据，选择合适的数据结构可以提高排序效率。例如，对于链表结构可以选择归并排序，而对于数组结构可以选择快速排序。例如，归并排序和插入排序是稳定的，而快速排序是不稳定的。综上所述，实现一个高效的排序算法需要根据具体需求选择合适的算法，并根据实际情况进行优化和改进。

在C++中，泛型编程是一种编程范式，其核心思想是编写与数据类型无关的通用代码，以实现对不同数据类型的操作和算法。它主要利用的技术是模板。

不过这里我们除了记录key值以外,还要记录此时的keyi(key值下标),然后end往前遍历找小,start往后遍历找大,只有都找到了,才能交换,当start >= end的时候,还有与keyi交换,因为我们是以key作为分界点的。以上只是第一趟的结果,我们还需要不断的调整,[left,keyi-1][keyi+1,right]的区间的顺序,最终才能有序,就是我提到的。希尔排序可以看做是插入排序的优化版,插入排序如果排的是有序数组,那将非常快,我们这次先对原数组进行预排序,先让数组部分有序,怎么做呢?

堆排序和TopK

【代码】（✌）粤嵌—2024/5/9—寻找两个正序数组的中位数。

Java 【数据结构】常见排序算法实用详解（上） 插入排序/希尔排序/选择排序/堆排序【贤者的庇护】在本篇内容我们将紧跟前篇内容，进一步学习冒泡排序，快速排序，归并排序以及非基于比较排序。人的成长要接受四个方面的教育：父母、老师、书籍，社会。有趣的是，后者似乎总是与前面三种背道而驰。在学习了冒泡排序、快速排序、归并排序以及基于非比较的排序算法之后，我们可以对这些排序算法进行总结和反思。冒泡排序。

插入排序的基本逻辑，遍历数组并将每个元素插入到已排序部分的正确位置。每次插入后，已排序部分的长度增加1，直至整个数组排序完成。每次插入后，已排序部分的长度增加1，未排序部分的长度减1。：插入排序是原地排序算法，只需要常数级别的额外空间用于临时存储待插入的元素，因此空间复杂度为 O(1)。：初始时，已排序部分仅包含数组的第一个元素，其余元素被视为未排序部分。：插入排序是稳定的排序算法，即相同值的元素在排序前后相对位置不会改变。：从已排序部分的末尾开始，向前遍历，将。插入该位置，完成一轮插入。

循环打印了一个行和列相同的数组当i==j的时候 打印正斜线i+j==n-1的时候打印反斜线​。

【数据结构-之八大排序(下)，冒泡排序，快速排序，挖坑法，归并排序】

二分查找仅适用于有序数据、有序数组，二分查询大数据情况下表现较好，但数据量仍限制于内存。

希尔排序算法作为一种经典的增量排序方法，具有较好的性能和灵活性，在实际应用中展现了其独特的魅力。通过深入理解其原理和实现细节，以及合理选择增量序列和优化算法实现，可以更好地利用希尔排序算法来解决各种排序问题，提高程序的性能和效率，为计算机科学领域的发展做出贡献。通常情况下，希尔排序对于中等规模的数据集具有较好的性能表现，特别是在数据集近乎有序的情况下。其核心思想是通过将数据集按照一定的增量分组，然后对每组数据进行插入排序，最终逐步缩小增量直至为1，完成最后一次插入排序，从而实现整体的排序过程。

堆排序是一种高效的排序算法，尤其适用于需要稳定时间复杂度的情况下。