22问答网
所有问题
对2000个随机数序列分别用冒泡排序、快速排序、希尔排序和堆排序方法进行排序,并比较它们的运行时间
如题所述
举报该问题
推荐答案 2010-01-03
堆排序肯定快(O(nLog2(n))),快排也差不多(O(nLog2(n))),希尔较慢(O(n^1.2)),冒泡最慢(O(n^2))(它除了名字好玩实际是很不好的方法),我在括号里写的是平均复杂度的情况,其中希尔的复杂度比较难以确定。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://22.wendadaohang.com/zd/C0hT6X60X.html
相似回答
八种基本
排序
及其时间复杂度
答:
冒泡排序
O(n^2)、选择排序O(n^2)、插入排序O(n^2)、
希尔排序
O(n^2)、
快速排序
O(nlogn)、归并排序O(nlogn)、
堆排序
O(nlogn)、计数排序O(n+k)。扩展知识:排序算法是一类能够将一组数据按照某种特定顺序进行排列的算法。排序算法在计算机科学和数据处理中有着广泛的应用,例如在数据库管理、...
快速排序
法
答:
常见的
快速排序方法
包括
冒泡排序
、选择排序、插入排序、快速排序、归并排序等。这些排序方法的原理和实现方式各不相同,但其核心思想都是通过比较和交换数据的位置来达到排序的目的。冒泡排序是一种简单的
排序方法,
它的主要思想是通过不断交换相邻元素的位置来将较大的元素逐步“浮”到数列的末端,从而实现...
大家正在搜
用冒泡排序方法对序列从大到小排序
对下列关键字序列用快速排序
冒泡排序和快速排序
若用冒泡排序法对序列18
若用冒泡排序对关键字序列
长度为n的序列r按升序进行冒泡
写出用冒泡排序将关键字序列
关键字序列快速排序
数据结构快速排序怎么排