软考算法
文章平均质量分 94
郝老三
我不懒,也没有添加简介
展开
-
软考算法-排序篇-下
冒泡排序的时间复杂度为O(n²)在冒泡排序中,只需要使用一个临时变量来交换两个元素的值,所以空间复杂度是常量级别的,即O(1)。无论输入的数据规模大小如何,所需的额外空间都是固定的,与输入规模无关。冒泡排序是一种原地排序算法,可以对原始数组进行排序,不需要使用额外的空间。快速排序的核心是一直选出一个应该放到指令位置的数据,在我们这里体现的就是选择的基准数据。快排也属于一种交换排序,相对于冒泡排序而言,其效率更高。快排的时间复杂度为O(nlogn) ~ O(n^2)原创 2023-05-06 11:28:11 · 469 阅读 · 6 评论 -
软考算法-排序篇-上
上述给出了直接插入排序的算法分析与实例。直接插入排序算法在最好情况下(数据完全有序)时间复杂度为O(n),最坏的情况下(数据无序)为O(n²)。此算法属于比较简单的算法。希望大家通过我的博客能够理解此算法。希尔排序是一种不稳定的排序算法。其时间复杂度约为O(n¹·³),在排序过程中需要一个元素的辅助空间用于元素值交换,空间爱你复杂的为O(1)。相对于直接插入排序而言,希尔排序的时间复杂度更低,效率更高,对于大规模数据排序更加适用。直接选择排序的时间复杂度为 O(n^2),其中 n 是待排序数组的长度。原创 2023-04-29 20:37:36 · 856 阅读 · 0 评论