| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 607 人关注过本帖
标题:关于快速排序的细节问题
取消只看楼主 加入收藏
令狐少侠56
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
结帖率:58.18%
收藏
已结贴  问题点数:10 回复次数:2 
关于快速排序的细节问题
下面的代码里我删去if(left>right)return;或者&&i<j,temp&&i<j程序就无法运行,
这里的quicksort是定义为void型为什么出现return语句。还有我以为left>right以及i>j的情况是不会出现的,为什么要加上&&i<j??
#include<stdio.h>
int a[101],n;//由于在子函数中运用,所以定义为全局变量

void quicksort(int left ,int right)
{
    int temp,i,j;
    int t;
   
    if(left>right)
        return;

    i=left;
    j=right;
    temp=a[left];//temp用来保存基准数

    while(i!=j)//将大于temp的数与小于temp的数交换位置
    {
        while(a[j]>=temp&&i<j)//
            j--;
        while(a[i]<=temp&&i<j)
            i++;

        if(i<j){t=a[j];a[j]=a[i];a[i]=t;}
    }
   
    a[left]=a[i];a[i]=temp; //当i,j相等时将基数与最左边的数交换

    quicksort(left,i-1); //递归调用
    quicksort(i+1,right);
}

int main(void)//从小到大排序
{
    int i;

    printf("请输入数的个数:");
    scanf("%d",&n);printf("\n");
    printf("请输入数据:");

    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);

    quicksort(1,n);

    for(i=1;i<=n;i++)
    printf("%d ",a[i]);
    printf("\n");

    return 0;

}
搜索更多相关主题的帖子: include return 
2015-07-14 16:46
令狐少侠56
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
收藏
得分:0 
回复 2楼 wfoo
我对指针,递归不熟呢,还很难看明白你的代码呢
2015-07-14 20:17
令狐少侠56
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
收藏
得分:0 
回复 4楼 wfoo
明白了,谢谢大神。
2015-07-14 22:00
快速回复:关于快速排序的细节问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.014868 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved