22问答网
所有问题
1. 快速排序是在所有情况下,排序速度最快的吗?为什么?在何种情况下使用此排序法最好?
如题所述
举报该问题
其他回答
第1个回答 2011-06-16
双向排序是最快的
追问
考试要用的,最好能发一样详细的解
追答
两次循环
for(i=0,ia[n-j])
交换a[i],a[n-j]
}
}
本回答被提问者采纳
相似回答
...
排序什么
时候
排序最
慢
,什么情况下使用快速排序?
答:
当待排序的序列已经有序(不管是升序还是降序),此时快速排序最慢
,一般当数据量很大的时候,用快速排序比较好,为了避免原来的序列有序,一般采用改进的快速排序算法,在排序之前随机交换两个元素的位置,就可以达到目的了,有一本书,叫《算法设计、分析与实现:C、C++和java》徐子珊著。可以看看,里面...
几种
排序
算法的比较
答:
比较在希尔排序中是最主要的操作,而不是交换
。用已知最好的步长序列的希尔排序比直接插入排序要快,甚至在小数组中比快速排序和堆排序还快,但在涉及大量数据时希尔排序还是不如快排;6.归并排序 (1)基本思想 首先将初始序列的n个记录看成是n个有序的子序列,每个子序列的长度为1,然后两两归并,...
大家正在搜
快速排序在所有排序方法中速度最快
快速排序的空间复杂度
快速排序所需的附加空间
快速排序算法
快速排序的优点
希尔排序的增量序列必须是
排序时扫描待排序记录序列
下列算法的时间复杂度是for
快速排序
相关问题
快速排序在最坏的情况下要排多少次
快速排序法在什么情况下最不利于发挥其长处
快速排序是最好的排序算法吗
在各类算法中那种算法排序是最快的?
试举例说明快速排序的不稳定性,快速排序是否在任何情况下都是效...
什么是快速排序,
java快速排序速度为什么如此的快?
什么排序的速度(时间复杂度)最快?