数据结构(c语言)中快速排序什么时候排序最慢，什么情况下使用快速排序？
答案:2 悬赏:70 手机版
解决时间 2021-03-19 09:25
- 提问者网友：两耳就是菩提
- 2021-03-18 11:06
数据结构(c语言)中快速排序什么时候排序最慢，什么情况下使用快速排序？
最佳答案
- 五星知识达人网友：一叶十三刺
- 2021-03-18 12:27
当待排序的序列已经有序（不管是升序还是降序），此时快速排序最慢，一般当数据量很大的时候，用快速排序比较好，为了避免原来的序列有序，一般采用改进的快速排序算法，在排序之前随机交换两个元素的位置，就可以达到目的了，有一本书，叫《算法设计、分析与实现：C、C++和java》徐子珊著。可以看看，里面写了很多基本的算法
全部回答
- 1楼网友：狂恋
- 2021-03-18 14:05
这个问题简单，楼主的意思就是显示每一步执行后的中间结果，那只要加几个输出语句就可以了，过程很简单的，为简化起见用最常用的选择排序。程序在wn-tc和dev-c++下调试通过。
#include
#include
#define max 50
main()
{
int i,j,k,n,a[max],b[max];
printf("please input the number of digits:");
scanf("%d",&n);
printf("please input the digits one by one:\n");
for(i=0;ia[j])
{a[i]=a[i]+a[j];
a[j]=a[i]-a[j];
a[i]=a[i]-a[j];
for(k=0;k
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯