• 所有问题

    • 列举两种排序方式,并写出时间复杂度

    如题所述

    举报该问题
    推荐答案   2011-06-15
    常见排序方法：插入、交换、选择、合并等等。交换排序包含冒泡排序和快速排序。选择排序包含shaker排序和堆排序。 插入排序和冒泡排序又被称作简单排序，他们对空间的要求不高，但是时间效率却不稳定；而后面三种排序相对于简单排序对空间的要求稍高一点，但时间效率却能稳定在很高的水平。基数排序是针对关键字在一个较小范围内的排序算法。
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    C++排序的类型答：归并排序：归并排序是一种非就地排序，将需要与待排序序列一样多的辅助空间。在使用它对两个己有序的序列归并，将有无比的优势。其时间复杂度无论是在最好情况下还是在最坏情况下均是O(nlog2n)。对数据的有序性不敏感。若数据节点数据量大，那将不适合。但可改造成索引操作，效果将非常出色。基...
    关于FREE PASCAL的排序方法答：(1)冒泡排序---稳定排序(2)快速排序三、选择排序:(平均时间复杂度:O(nlogn)、最坏情况:O(nlogn))---不稳定排序(1)简单选择排序(2)树形选择排序(3)堆排序((2)种排序的改进)四、归并排序:(平均时间复杂度:O(nlogn)、最坏情况:O(nlogn))(1)2-路归并排序五、基数排序:(平均时间复杂度:O(d(n+rd...
    各种排序算法最好和最坏情况比较答：1 直接插入排序：比较次数 最少n-1次；最多(n-1)(n+2)/2 移动次数 最少0； 最多(n-1)(n+4)/2 使用一个辅助存储空间，是稳定的排序；2 折半插入排序：比较次数 最少与最多同，都是n*log2n（其中2为底，下边表示同），移动次数 最少0，最多时间复杂度为O(n2);(n的平方，以下也...
    大家正在搜
    时间复杂度和空间复杂度各排序的时间复杂度时间复杂度排序拓扑排序时间复杂度二叉排序树时间复杂度顺序查找的时间复杂度各种算法的时间复杂度时间复杂度是什么如何求时间复杂度