标题:求助高手的分析
只看楼主
tk190960
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2008-6-21
 问题点数:0 回复次数:36 
求助高手的分析
这条程序一个错没有 就是无法运行 但把其中的一个100000(十万)改成10000(一万)就行了 为什么啊
#include<stdlib.h>
#include<stdio.h>
#include<time.h>
void Insert_Sort(int R[],int n )
{
    int i,j;
        for(i=2;i<=n;i++)
            if(R[i]<R[i-1])
                {
                    R[0]=R[i];
                    for(j=i-1;R[0]<R[j];j--)
                    R[j+1]=R[j];
                    R[j+1]=R[0];
                }
}
void main()
{
    
    {
        int i,j,x,k;
            int a[100000];
        srand((unsigned)time(NULL));
            for(i=0;i<100000;i++)
            {    
                k=rand()%100;
                a[i]=k;
                printf("k=%d\n",k);
            }
            {
    clock_t start;
    clock_t end;
    float t;
    start=clock();
                {
            int i,n=100000;
            Insert_Sort(a,n);
                }
                for(i=0;i<100000;i++)
                    printf("%d\n",a[i]);
            
            end=clock();
            t=(float)(end-start)/(float)CLOCKS_PER_SEC;
            printf("%f",t);
    }
    }
    {
    clock_t start;
    clock_t end;
    float t;
    start=clock();
    {
        int i,j,x,k;
            int a[100000];
        srand((unsigned)time(NULL));
            for(i=0;i<100000;i++)
            {    
                k=rand()%100;
                a[i]=k;
                printf("k=%d\n",k);
            }
            
                for(j=0;j<99999;j++)
                    for(i=0;i<99999-j;i++)
                        if(a[i]>a[i+1])
                        {
                            x=a[i];
                            a[i]=a[i+1];
                            a[i+1]=x;
                        }

                for(i=0;i<100000;i++)
                    printf("%d\n",a[i]);
            
            end=clock();
            t=(float)(end-start)/(float)CLOCKS_PER_SEC;
            printf("%f",t);
    }
    }
    {
    clock_t start;
    clock_t end;
    float t;
    start=clock();
    {
        int i,j,x,k;
            int a[100000];
        srand((unsigned)time(NULL));
            for(i=0;i<100000;i++)
            {    
                k=rand()%100;
                a[i]=k;
                printf("k=%d\n",k);
            }
            for(i=0;i<99999;i++)
            {
                x=i;
                for( j=i+1;j<100000;j++ )
                    {
                        if( a[x]>a[j] )
                        x=j;
                    }
                    k=a[i];
                    a[i]=a[x];
                    a[x]=k;
                    }
                for( i=0;i<100000;i++ )
            printf("%d\n",a[i]);
            end=clock();
            t=(float)(end-start)/(float)CLOCKS_PER_SEC;
            printf("%f",t);
    }
}
}
搜索更多相关主题的帖子: int include void 
2008-06-21 16:04
himpo
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:192
专家分:123
注 册:2008-5-16
得分:0 
没有细看
你的i为int型,它是不可能取到100000的。
建议你把很多变量定义为long型看看.
2008-06-21 16:12
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
得分:0 
换gcc
这个是插入排序吧,对于大数据运行速率很慢的...

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2008-06-21 16:48
tk190960
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2008-6-21
得分:0 
请问LS 什么事GCC啊 貌似没学过 老师只讲到c程序设计第三版的第十章指针
2008-06-22 05:27
tk190960
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2008-6-21
得分:0 
还是这个问题 貌似是我理解的有误   如何生成十万个数对其用不同方法排序排序 而不是每生成十万个数进行不同方法的排序
谢谢了啊
2008-06-22 05:32
StarWing83
Rank: 8Rank: 8
来 自:仙女座大星云
等 级:贵宾
威 望:19
帖 子:3951
专家分:748
注 册:2007-11-16
得分:0 
https://bbs.bccn.net/thread-213535-1-1.html

自己看,十万对于简单排序太多了,效率不高。

专心编程………
飞燕算法初级群:3996098
我的Blog
2008-06-22 09:32
tk190960
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2008-6-21
得分:0 
GCC是什么环境啊 为什么那段程序在Turbo C下运行不了
我不是学计算机的 C语言只学半个多学期
老师讲的也不精 而这跟课程设计有关
请问如何改成在Turbo C下的环境啊
2008-06-22 11:32
StarWing83
Rank: 8Rank: 8
来 自:仙女座大星云
等 级:贵宾
威 望:19
帖 子:3951
专家分:748
注 册:2007-11-16
得分:0 
所以还是不要学了吧
一直觉得,C语言是计算机系学生的专属秘密花园~~~

专心编程………
飞燕算法初级群:3996098
我的Blog
2008-06-22 11:35
StarWing83
Rank: 8Rank: 8
来 自:仙女座大星云
等 级:贵宾
威 望:19
帖 子:3951
专家分:748
注 册:2007-11-16
得分:0 
话说,我那个排序的总结帖上面的程序,拿来交课程设计,肯定是够了- -不过前提是你要用GCC编译……

专心编程………
飞燕算法初级群:3996098
我的Blog
2008-06-22 11:36
tk190960
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2008-6-21
得分:0 
my god
不能改成Turbo C的么?
2008-06-22 11:39



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-220413-1-1.html




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

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