- 博客(7)
- 收藏
- 关注
RSS订阅原创 交换排序——冒泡排序
做完第一组，已经找出最大的了。接下来在0到n-2下标寻找最大的放到倒数第二个位置。假如，一次到没有交换说明，是有序的数据，那么我们直接break跳出循环。冒泡排序假如排一堆有序的数据，上面的代码，仍然需要每个元素都比较很多次。，交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置。第一组是全部元素比较，找出最大的元素放到数组的最后面。把大的放到，数组的后面。一般情况（最坏情况）：O(N^2)冒泡排序是怎么样的呢？
2023-11-26 18:38:52
62
1
原创 排序算法——堆排序
再进行n-2位置向上调整，会出现之前调整好的数据小于重新调整的位置。我们先交换根与数组最后的元素，这样最大的元素就在数组的最后了。这样保证建立的为正确的，为什么不从最后一层开始，因为最后一层没有孩子节点。当有10w个数据时，可以看出堆排序时间复杂度的量级和希尔排序的量级一样，优于直接插入排序。一个无序的数组，需要建立成一个大根堆或者小根堆。父亲节点比孩子节点大的完全二叉树，叫做大根堆。最后一次是根节点向下建堆，从最后开始，到根节点，这样的思想才是正确的。堆的数据存在一个数组中，将数组想像成一颗完全二叉树。
2023-11-18 15:38:40
81
1
原创 直接选择排序
在一趟中，遍历一遍。我们知道最小的，应该也会知道最大的，所以，上面的选择排序是可以优化的。但是直接选择排序遇到比较有序的数据时，仍然需要遍历寻找最小下标。时间复杂度还是O（N^2）比如说，一组数据先利用希尔排序排好，然后比较直接插入排序与直接选择排序。那么直接插入排序和直接选择排序，我们选择一个，用谁比较好。直接插入排序当遇到比较有序的数据时，时间复杂度为O(N)直接选择排序的时间复杂度和直接插入排序的一样。显而易见，直接插入排序更好。选择排序的思想是怎么样的？答案是直接插入排序。
2023-11-16 21:42:56
64
1
原创 缩小增量法——希尔排序
与直接插入排序的差异是，需要先进行预处理，然后走直接插入排序。再进行直接排序，这时就是直接插入排序最好的状态，时间复杂度为O（N）希尔排序法的基本思想是：先选定一个整数，把待排序文件中所有记录分成个组，所有距离为的记录分在同一组内，并对每一组内的记录进行排序。然后，取，重复上述分组和排序的工作。在直接插入排序中，我们是前一个数据与后一个数据进行比较，然后插入，这样我们需要进行很多次比较。gap在不断的变换，从n/3+1到n/9+1,无论n为何值最终gap会走到1，进行一次直接插入排序。
2023-11-15 13:25:20
75
原创 直接插入排序
当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排序码与array[i-1],array[i-2],…的排序码顺序进行比较，找到插入位置即将array[i]插入，原来位置上的元素顺序后移。，直到所有的记录插入完为止，得到一个新的有序序列。3. 空间复杂度：O(1)，它是一种稳定的排序算法。如果有一组有序的数据的时候，时间复杂度为多少。把待排序的记录按其关键码值的大小。插入排序时间复杂度的分析。一组无序的数据的时候。
2023-11-13 19:04:50
31
原创 数据结构初阶——二叉树
这个二叉树中序遍历的输出结果是什么？又是怎么遍历的遇到A，先不输出，找A的左子树B，遇到B不遍历，先找B的左子树D，遇到D不遍历，找D的左子树，D的左子树为空，结束，返回到D，输出D，再找D的右子树，遇到D的右子树E，找到E先不输出，先找E的左子树，为空返回，输出E，继续找E的右子树。剩下的操作以此类推……所以输出结果为：DBEHAFCG。
2023-11-08 11:41:22
111
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人