11问答网
所有问题
当前搜索:
直接选择排序算法在最好情况下
简单
选择排序
稳定吗?
答:
简单
选择排序
是不稳定排序。假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种
排序算法
是稳定的;否则称为不稳定的。
简单
选择排序
稳定性如何?
答:
简单
选择排序
是不稳定排序。假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种
排序算法
是稳定的;否则称为不稳定的。
简单
选择排序
为什么不稳定?
答:
简单
选择排序
是不稳定排序。假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种
排序算法
是稳定的;否则称为不稳定的。
选择排序
,快速排序,冒泡排序,堆排序,插入排序,基排序的程序的运行速度...
答:
有的书上这解释“快速排序”,在理论上讲,如果每次能均匀划分序列,它将是最快的
排序算法
,因此称它作快速排序。虽然很难均匀划分序列,但就平均性能而言,它仍是基于关键字比较的内部排序算法中速度最快者。
直接选择排序
:简单的选择排序,它的比较次数一定:n(n-1)/2。也因此无论在序列何种
情况下
...
为什么说简单
选择排序
是最稳定的排序方式?
答:
简单
选择排序
是不稳定排序。假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种
排序算法
是稳定的;否则称为不稳定的。
判断题 9,
直接
插入
排序算法
是一种不稳定的排序算法。()
答:
不对。ps:
直接排序
法
在最好情况下
(待
排序
列已按关键码有序),每趟排序只需作1次比较而不需要移动元素。所以n个元素比较次数为n-1,移动次数0。最差的情况下(逆序),其中第i个元素必须和前面的元素进行比较i次,移动个数i+1,所以总共的比较次数 比较多,就不写出来了 总结:是一种稳定的...
有N个结点数据采用
直接选择排序算法
所执行的元素交换次数最少最多分别...
答:
在
直接选择排序
中,共需要进行n-1次选择和交换,每次选择需要进行 n-i 次比较 (1<=i<=n-1),而每次交换最多需要3次移动,因此,总的比较次数C=1/2(n*n - n),总的移动次数 3(n-1).由此可知,直接选择排序的时间复杂度为 O(n2) (n的平方),所以当记录占用字节数较多时,通常比直接插入...
什么是
排序
的不稳定性?
答:
简单
选择排序
是不稳定排序。假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种
排序算法
是稳定的;否则称为不稳定的。
直接选择排序
是一种稳定的排序方法
答:
第二次从R[1]~R[n-1]中
选取最
小值,与R[1]交换,...,第i次从R[i-1]~R[n-1]中选取最小值,与R[i-1]交换,...,第n-1次从R[n-2]~R[n-1]中选取最小值,与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列。效率分析 在
直接选择排序
中,共需要进行...
快速
排序
方法在任何
情况下
均可以得到最快的排序效率,对吗?
答:
要
排序
的数据已基本有序的
情况下
。快速排序的基本思想是以基准元素为中心,将待排序表分成两个子表,然后继续对子表进行划分,直到所有子表的长度为1。快速排序第一趟的结果是:将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小。
<涓婁竴椤
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜