个人技术分享

数据结构的希尔排序（c语言版）

希尔排序是一种基于插入排序算法的优化排序方法。它的基本思想如下:选择一个增量序列 t1，t2，......，tk，其中 ti > tj, 当 i < j，并且 tk = 1。2.希尔排序的优点时间复杂度较低。希尔排序的时间复杂度一般在 O(n^1.25) 和 O(n^1.5) 之间,优于简单的插入排序。在部分有序的数组中效率很高。希尔排序通过分组插入排序来利用数据的局部有序性,可以有效地加快排序速度。空间复杂度低,只需要常量级的额外空间。代码实现相对简单,易于理解和编码。3.希尔排序的缺点。

［大师C语言(第十四篇)］C语言数据结构技术详解

数据结构是指数据元素之间的关系以及数据元素和数据元素之间的关系。常见的数据结构包括数组、链表、栈、队列、树和图等。这些数据结构在不同的应用场景中发挥着重要的作用。第一部分介绍了C语言数据结构的基础知识，包括数据结构概述、C语言数据结构库、数组、链表、栈、队列等。通过这些内容，我们展示了C语言在数据结构中的基本应用和步骤。在接下来的部分，我们将进一步探讨C语言数据结构的进阶技术，以及如何利用这些技术解决实际问题。第二部分介绍了C语言数据结构的进阶技术，包括树和图。

排序方法——堆排序

以上是向上调整建堆的全过程，最终得到数组arr[ ] = {10, 8, 9, 4, 7, 5, 6, 1, 3, 2}。这里将arr[0]与arr[end]交换，再进行向下调整，遍历整个数组，结束后数组变为有序数组，堆排序也就完成了。假设有一个数组：arr[ ] = {2, 8, 9, 4, 7, 5, 6, 1, 3, 10}每一次循环结束后，end–， 继续将arr[0]与arr[end]交换，继续进行同样的排序。以上是一次循环的过程，后面的循环同理，最后就会的到一组有序的数组。

排序方法——堆排序

以上是向上调整建堆的全过程，最终得到数组arr[ ] = {10, 8, 9, 4, 7, 5, 6, 1, 3, 2}。这里将arr[0]与arr[end]交换，再进行向下调整，遍历整个数组，结束后数组变为有序数组，堆排序也就完成了。假设有一个数组：arr[ ] = {2, 8, 9, 4, 7, 5, 6, 1, 3, 10}每一次循环结束后，end–， 继续将arr[0]与arr[end]交换，继续进行同样的排序。以上是一次循环的过程，后面的循环同理，最后就会的到一组有序的数组。

数据结构的希尔排序（c语言版）

希尔排序是一种基于插入排序算法的优化排序方法。它的基本思想如下:选择一个增量序列 t1，t2，......，tk，其中 ti > tj, 当 i < j，并且 tk = 1。2.希尔排序的优点时间复杂度较低。希尔排序的时间复杂度一般在 O(n^1.25) 和 O(n^1.5) 之间,优于简单的插入排序。在部分有序的数组中效率很高。希尔排序通过分组插入排序来利用数据的局部有序性,可以有效地加快排序速度。空间复杂度低,只需要常量级的额外空间。代码实现相对简单,易于理解和编码。3.希尔排序的缺点。

算法（十）归并排序

归并排序（merge sort）是一个采用了分治法的典型应用，首先将数据一半一半的向下拆分，直到拆分到最小元素为止；然后从拆分的最小元素开始，按照原路径进行合并，合并的时候进行排序；直到全部元素合并完成，排序完成。归并排序使用了递归思想（一级一级向下拆分、然后按照原路径一级一级向上合并）

Java—选择排序

它的基本思想是从待排序的数据中选择最小（或最大）的元素，放到已排序序列的末尾（或开头），然后再从剩余未排序的元素中选择最小（或最大）的元素，放到已排序序列的末尾（或开头），以此类推，直到全部元素排序完成。选择排序的时间复杂度为O(n^2)，其中n为待排序数组的长度。尽管选择排序的时间复杂度较高，但它简单易懂，适用于小规模数据的排序。对于大规模数据，更高效的排序算法如快速排序和归并排序更为常用。以上代码通过遍历整个数组，找到剩余未排序部分的最小值，并将其与当前位置的元素交换，重复这个过程直到数组排序完成。

c语言基础：数组的运用以及在内存中的地址的理解

为啥错了当数组传参的时候，实际上只是把数组的首元素的地址传递过去了。所以接收的是指针，指针的大小是4个字节，4/4=1，sz大小是1.我们指针数组名就是首元素地址，毫无疑问，传参的时候arr传过去就是首元素地址，只是为了便于理解，我们说把数组传过去了，数组传过去了，我们拿一个数组接收，所以我们的形参写的是int arr[];但是，实际上我们写的规范一点应该写一个指针去接收，正确的冒泡排序：（在主函数算出sz，再传给形参。