| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2103 人关注过本帖
标题:数字排序程序。求解
只看楼主 加入收藏
影天涯
Rank: 2
等 级:论坛游民
帖 子:7
专家分:20
注 册:2016-9-21
结帖率:50%
收藏
已结贴  问题点数:20 回复次数:9 
数字排序程序。求解
void main()
{
    int i,j,p,q,s,a[10];
    printf("\n input 10 numbers:\n");
    for (i=0;i<10;i++)
    scanf("%d",&a[i]);
    for (i=0;i<10;i++)
    {
        p=i; q=a[i];
        for (j=j+1;j<10;j++)
        if (q<a[j])
          {p=j; q=a[i];}
        if (i!=p)
          {s=a[i]; a[i]=a[p]; a[p]=s;}
        printf("%d",a[i]);
        }
        }

这个程序看不懂,求解
搜索更多相关主题的帖子: numbers 
2016-09-21 21:12
linlulu001
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:贵宾
威 望:20
帖 子:944
专家分:4047
注 册:2016-4-13
收藏
得分:5 
#include <stdio.h>

int main()
{
    int i,j,p,s,a[10];
    printf("\n input 10 numbers:\n");
    for (i=0;i<10;i++)
    scanf("%d",&a[i]);
    for (i=0;i<10;i++)
    {
        p=i;
        for (j=i+1;j<10;j++)
            if (a[p]<a[j])  p=j;
        if (i!=p)
          {s=a[i]; a[i]=a[p]; a[p]=s;}
        printf("%d\t",a[i]);
    }   
}
2016-09-22 10:27
ehszt
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:40
帖 子:1745
专家分:3216
注 册:2015-12-2
收藏
得分:4 
以下是引用linlulu001在2016-9-22 10:27:28的发言:

#include <stdio.h>

int main()
{
    int i,j,p,s,a[10];
    printf("\n input 10 numbers:\n");
    for (i=0;i<10;i++)
    scanf("%d",&a);
    for (i=0;i<10;i++)
    {
        p=i;                         //从10项数中依次取1-10项
        for (j=i+1;j<10;j++)          //后面的所有项和第i项比较
            if (a[p]<a[j])  p=j;      //找到最大项的下标
        if (i!=p)                     //不等说明有比a[i]大的项
          {s=a; a=a[p]; a[p]=s;}      //把最大项和a交换,这句似有不妥,a为数组名,我觉得应该是a[i]
        printf("%d\t",a);               //输出也应该是a[i]
    }   
}

2016-09-22 13:06
基米西
Rank: 2
来 自:四川成都
等 级:论坛游民
帖 子:15
专家分:11
注 册:2016-9-15
收藏
得分:5 
1.创建了一个有十个元素的数组a;
2.第一个for循环,控制输入10个元素(a[0]是第一个元素);
3.第二个for循环,是控制数组中每一次用来比较的元素;
4.第三个for循环,是让当前选择的元素依次与数组中的元素比较大小(这是冒泡排序法,只要遇到比当前元素大的元素,p的值就变为j,p的值一改变,下面的冒泡排序法就开始执行),q一开始被赋予的是数组中第一个元素的值;
5.j+1,是为了让每次循环比较元素时从未排序的元素开始,这样是最优的;
6.感觉控制排序部分有点冗长,不如用两个数组;

Always want to learn.
2016-09-22 17:36
TK4Moma
Rank: 2
等 级:论坛游民
帖 子:9
专家分:19
注 册:2016-4-26
收藏
得分:1 
看不懂下断点 调试啊  ,,
2016-09-22 18:01
影天涯
Rank: 2
等 级:论坛游民
帖 子:7
专家分:20
注 册:2016-9-21
收藏
得分:0 
谢谢大神,那个程序是例程,但运行不出来,q=a[i]这个确实比较累赘,而且难理解
    if (i!=p)
          {s=a[i]; a[i]=a[p]; a[p]=s;}
最大是数组地址a[p]中的数,    下面这几句话让我完全理解了,谢谢

3.第二个for循环,是控制数组中每一次用来比较的元素;
4.第三个for循环,是让当前选择的元素依次与数组中的元素比较大小(这是冒泡排序法,只要遇到比当前元素大的元素,p的值就变为j,p的值一改变,下面的冒泡排序法就开始执行),q一开始被赋予的是数组中第一个元素的值;
5.j+1,是为了让每次循环比较元素时从未排序的元素开始,这样是最优的;
2016-09-22 23:06
linlulu001
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:贵宾
威 望:20
帖 子:944
专家分:4047
注 册:2016-4-13
收藏
得分:2 
这不是冒泡排序法,是选择排序法。
2016-09-23 10:45
影天涯
Rank: 2
等 级:论坛游民
帖 子:7
专家分:20
注 册:2016-9-21
收藏
得分:0 
有啥区别?举个例子吧!
2016-09-23 20:50
ehszt
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:40
帖 子:1745
专家分:3216
注 册:2015-12-2
收藏
得分:3 
for(i=1;i<n;i++)
for(j=1;j<n-i+1;j++)
a[j],a[j+1]不等(如a[j]>a[j+1]),a[j]与a[j+1]交换,使最大数往后移,最终排到最后,所以叫冒泡法。第二次使次大数排到倒数第二,……。经过n-1次冒泡,排序完毕。
2016-09-23 21:59
影天涯
Rank: 2
等 级:论坛游民
帖 子:7
专家分:20
注 册:2016-9-21
收藏
得分:0 
谢谢
2016-09-24 20:25
快速回复:数字排序程序。求解
数据加载中...
 
   



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

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