22问答网
所有问题
在对n个元素进行快速排序的过程中,最好情况下需要进行多少趟
rt
举报该问题
其他回答
第1个回答 2013-11-08
n/2 最坏情况n2
追问
趟数怎么算的。 和最好最坏复杂度怎么区分
相似回答
如果
要进行快速排序,
一次
最好要进行多少趟
操作?
答:
每趟排序需要一个辅助空间,辅助空间和趟数有关,最好情况是log2 n
,最差的情况是n。快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序...
快速排序
是什么?
答:
最坏的情况:是待
排序
记录已经排好序,第一趟经过n-1次比较后第一个记录保持位置不变,并得到一个n-1
个元素的
子记录;第二趟经过n-2次比较,将第二个记录定位在原来的位置上,并得到一个包括n-2个记录的子文件,依次类推,这样总的比较次数是:Cmax=∑i=1n−1(n−i)=n(n...
大家正在搜
在对n个元素进行快速排序的过程中
对n个元素快速排序最坏需要几轮
对n个元素进行快速排序
n个元素快速排序最坏情况
在对n个元素进行排序时
对n个元素的表作快速排序
n个元素快速排序几趟
对n个元素进行冒泡排序
对有n个记录的表作快速排序
相关问题
n个元素进行快速排序过程中,第一次划分最多需要移动多少次元素
对n个元素进行初始建堆的过程中,最多进行多少次数据比较
对n个记录的文件进行快速排序,需要多大的辅助存储空间大约为多...
快速排序法在什么情况下最不利于发挥其长处
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为?求...
快速排序在最坏的情况下要排多少次
对序列1,2,3,4,5进行排序,用堆排序、快速排序、冒泡排...
以下排序算法最坏情况下时间复杂度最低的是 A.冒泡排序 B....