快速排序总比选择排序快?
答案:3 悬赏:30 手机版
解决时间 2021-04-05 22:57
- 提问者网友：暗中人
- 2021-04-05 16:26
快速排序总比选择排序快?
最佳答案
- 五星知识达人网友：由着我着迷
- 2021-04-05 17:14
int main()
{
int i,j,t,a[10];
printf("Please input 10 integers:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
for(j=0;j<10-i-1;j++)
if(a[j]>a[j+1])
{t=a[j];
a[j]=a[j+1];
a[j+1]=t;
{
int i,j,t,a[10];
printf("Please input 10 integers:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
for(j=0;j<10-i-1;j++)
if(a[j]>a[j+1])
{t=a[j];
a[j]=a[j+1];
a[j+1]=t;
全部回答
- 1楼网友：罪歌
- 2021-04-05 18:52
快速排序所占用的辅助空间为栈的深度，最好的空间复杂度为O（log^2(n)）,最还的空间复杂度为O（n），而且快速排序还是不稳定排序 所以不一定
- 2楼网友：逐風
- 2021-04-05 17:48
不是，已经排好序时选择排序比快速排序快。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯