| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 380 人关注过本帖
标题:一个快速排序纠结的问题
只看楼主 加入收藏
xiangy86
Rank: 1
等 级:新手上路
帖 子:15
专家分:1
注 册:2009-9-14
结帖率:66.67%
收藏
已结贴  问题点数:20 回复次数:1 
一个快速排序纠结的问题
我试了下这个对字符快速排序的程序,N定义较小的时候没有问题,但很大的话运行时会报错(用c语言内置函数qsort()却没有问题),请问谁能解释下why?

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <time.h>

#define N 50000


void quickSort(char* arr,int startPos, int endPos)
{
    int i,j;
    char ch;
    ch=arr[startPos];
    i=startPos;
    j=endPos;
    while(i<j)
    {
        while(arr[j]>=ch && i<j)--j;
        arr[i]=arr[j];
        while(arr[i]<=ch && i<j)++i;
        arr[j]=arr[i];
    }
    arr[i]=ch;
    if(i-1>startPos) quickSort(arr,startPos,i-1);
    if(endPos>i+1) quickSort(arr,i+1,endPos);
}



void main()
{
    char ch[N];
    int i;

    srand( (unsigned)time( NULL ) );
    for( i = 0; i < N;)
    {
        if((ch[i]=rand()%123)>96)
        {
            printf( "%c", ch[i]);i++;
        }   
    }

    printf("\n****************************\n");
    quickSort(ch,0,N-1);

    for( i = 0; i < N; i++ )
    {
        printf( "%c", ch[i]);
    }
}
搜索更多相关主题的帖子: 纠结 
2010-11-19 21:33
shafeilong
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:4
帖 子:236
专家分:1434
注 册:2009-3-21
收藏
得分:20 
最多分配268435456个内存单元
你不会超过这个吧?
2010-11-19 22:18
快速回复:一个快速排序纠结的问题
数据加载中...
 
   



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

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