| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1136 人关注过本帖
标题:这个程序对数组排序有时不正确,该怎么改呢?
只看楼主 加入收藏
zxrd1989
Rank: 1
等 级:新手上路
帖 子:53
专家分:0
注 册:2011-5-11
结帖率:64.29%
收藏
已结贴  问题点数:10 回复次数:13 
这个程序对数组排序有时不正确,该怎么改呢?
#include<Stdio.h>
void main()
{
    int a[8]={1,5,2,7,9,47,32,55};
int i,t;
for(i=0;i<=8;i++)
if(a[i]>a[i+1])
{
   t=a[i];
   a[i]=a[i+1];
   a[i+1]=t;
}
for(i=0;i<8;i++)
printf("%4d",a[i]);
printf("\n");

}
2011-05-20 10:26
hjywyj
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:3
帖 子:1114
专家分:2611
注 册:2010-4-14
收藏
得分:1 
int a[8]={1,5,2,7,9,47,32,55};
int i,t,j;
for(i=0;i<=8;i++)
for(j=0;j<=8;j++)
if(a[i]>a[j])
{
   t=a[i];
   a[i]=a[j];
   a[j]=t;
}
for(i=0;i<8;i++)
printf("%4d",a[i]);
printf("\n");

2011-05-20 10:27
zxrd1989
Rank: 1
等 级:新手上路
帖 子:53
专家分:0
注 册:2011-5-11
收藏
得分:0 
回复 2楼 hjywyj
不对,对数组扫描只有一次,能扫两次吗?
2011-05-20 10:44
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:1 
冒泡法不是这样的  是而重循环

                                         
===========深入<----------------->浅出============
2011-05-20 10:57
lcddhr
Rank: 2
等 级:论坛游民
帖 子:25
专家分:29
注 册:2011-5-18
收藏
得分:1 
楼主你好,我给你两种排序方法吧,都是从小到大排序
********************* 第一种 冒泡排序***********************
#include<Stdio.h>
void main()
{
int a[8]={1,5,2,7,9,47,32,55};
int i,j,t;

for(i=0;i<7;i++)   
for(j=0;j<7-i;j++)
if(a[i]>a[i+1])
{
   t=a[i];
   a[i]=a[i+1];
   a[i+1]=t;
}
for(i=0;i<8;i++)
printf("%4d",a[i]);
printf("\n");



******************************* 第二种 选择排序法 **************************
#include<Stdio.h>
void main()
{
int a[8]={1,5,2,7,9,47,32,55};
int i,j,t,k;

for(i=0;i<7;i++)  
 {
   k=i;
   
   for(j=0;j<8;j++)
   if(a[i]>a[j])
    k=j;                   //找出最小值的下标

 if(k!=i)      
{
   t=a[i];
   a[i]=a[k];
   a[k]=t;
}
}
for(i=0;i<8;i++)
printf("%4d",a[i]);
printf("\n");

}
2011-05-20 10:59
lhp3774848
Rank: 2
来 自:福建省
等 级:论坛游民
帖 子:46
专家分:77
注 册:2011-5-3
收藏
得分:1 
楼上的两个方法好像都有问题吧
2011-05-20 11:10
zxrd1989
Rank: 1
等 级:新手上路
帖 子:53
专家分:0
注 册:2011-5-11
收藏
得分:0 
#include<stdio.h>
#define N 18
void main()
{
    int a[N]={5,2,7,9,47,32,10,4,55,12,74,99,28,30,0,98,77,13};
int i,t,j;
for(i=0;i<=N-1;i++)
for(j=1;j<N;j++)

if(a[i]>a[j])
{
   t=a[i];
   a[i]=a[j];
   a[j]=t;
}
for(i=0;i<N;i++)
printf("%5d",a[i]);
printf("\n");

}
我改了下,但0怎么在最前面呢???
2011-05-20 11:10
懂也不懂
Rank: 4
等 级:业余侠客
威 望:2
帖 子:73
专家分:224
注 册:2010-12-1
收藏
得分:1 
#include<stdio.h>
#define N 18
void main()
{
    int a[N]={5,2,7,9,47,32,10,4,55,12,74,99,28,30,0,98,77,13};
int i,t,j;
for(j=0;j<N;j++)
{
for(i=0;i<N-1;i++)
{
  
    if(a[i]>a[i+1])
  {
     t=a[i];
     a[i]=a[i+1];
     a[i+1]=t;
  }
  
}
}
for(i=0;i<N;i++)
printf("%5d",a[i]);
printf("\n");
scanf("%d",&j);

}
2011-05-20 11:31
懂也不懂
Rank: 4
等 级:业余侠客
威 望:2
帖 子:73
专家分:224
注 册:2010-12-1
收藏
得分:0 
我的是从小到大排列的,你的程序只要吧j改为从0开始就行了
2011-05-20 11:36
刹那间的回忆
Rank: 2
等 级:论坛游民
帖 子:7
专家分:34
注 册:2011-5-18
收藏
得分:1 
#include<Stdio.h>
void main()
{
    int a[8]={1,5,2,7,9,47,32,55};
    int i,t,j;
    for(i=0;i<=8;i++)
    {
        for(j=i+1;j<=8;j++)
        {
            if(a[i]>a[j])
            {
               t=a[i];
               a[i]=a[j];
               a[j]=t;
            }
        }        
    }
for(i=0;i<8;i++)
printf("%4d",a[i]);
printf("\n");

}
2011-05-20 11:44
快速回复:这个程序对数组排序有时不正确,该怎么改呢?
数据加载中...
 
   



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

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