cfnr.net
当前位置:首页 >> 对同一个基本有序的待排序列分别进行堆排序、快速... >>

对同一个基本有序的待排序列分别进行堆排序、快速...

是冒泡排序,冒泡排序、快速排序、堆排序的性能比较对照排序方法 比较次数 移动次数 稳定性 辅助空间 最好 最差 最好 最差 最好 最差冒泡排序 n n^2 0 n^2 是 1 1快速排序 nlogn n^2 logn n 否 logn n堆排序 nlogn nlogn nlogn nlogn 否 1 1而当待排序列已基本有序时,对冒泡排序来说是最好情况,对快速排序来说就是最差情况,而堆排序则最好最差都一样.因此本题答案是冒泡排序.

1、插入排序(直接插入排序和希尔排序)2、选择排序(直接选择排序和堆排序)3、交换排序(冒泡排序和快速排序)4、归并排序5、基数排序直接插入排序:逐个将后一个数加到前面的排好的序中.在直接插入排序过程中,对其中一个记录

1.确定块来历不明的元素; 2块来历不明的元素.由于冒泡排序算法的条款,设置一个标志,标志记录行程排序记录交换,以确定当前的排序区域是否有自然的和有序的.冒泡

堆排序 平均时间:O(n*logn) 最坏:O(n*logn) 快速排序 平均时间:O(n*logn) 最坏:O(n的平方)归并排序 平均时间:O(n*logn) 最坏:O(n的平方)排序算法没有最快情况的说法. 从平均性能来说,快速排序最佳,因为所需时间最短,但快速排序在最坏情况下的时间性能不如堆排序和归并排序.n较大时,归并排序所需时间较堆排序省,但归并排序需要的辅助存储量更大.

选B用大根堆排序的基本思想 ① 先将初始文件R[1..n]建成一个大根堆,此堆为初始的无序区 ② 再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交换,由此得到新的无序区R[1..n-1]和有序区R[n],且满足R[1..n-1].keys≤R[n].key

网站首页 | 网站地图
All rights reserved Powered by www.cfnr.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com