数据结构(c语言)中快速排序什么时候排序最慢,什么情况下使用快速排序?

2025-06-20 07:45:46
推荐回答(2个)
回答1:

当待排序的序列已经有序(不管是升序还是降序),此时快速排序最慢,一般当数据量很大的时候,用快速排序比较好,为了避免原来的序列有序,一般采用改进的快速排序算法,在排序之前随机交换两个元素的位置,就可以达到目的了,有一本书,叫《算法设计、分析与实现:C、C++和java》徐子珊著。可以看看,里面写了很多基本的算法

回答2:

当数字很大的时候使用快速排序