标题:[求助]请问这个选择排序到底问题出在什么地方?
只看楼主
喝茶的小k
Rank: 1
等 级:新手上路
帖 子:87
专家分:0
注 册:2006-7-27
 问题点数:0 回复次数:2 
[求助]请问这个选择排序到底问题出在什么地方?

#include<stdio.h>
#define num 5
void Swap(int *p,int *q)
{
int temp;
temp=*p;
*p=*q;
*q=temp;
}

void SelectSort(int A[],int n)
{
int i,j,min;
for(i=0;i<=n-1;i++)
{
min=i;
for(j=i+1;j<=n;j++)
if(A[j]<A[min])
min=j;
Swap(&A[i],&A[min]);
}
}

void main()
{
int A[num],k;
printf("请输入数组A:");
for(k=0;k<num;k++)
scanf("%d",A);
SelectSort(A,num);
for(k=0;k<num;k++)
printf("%d ",A);
printf("\n");
}

调试结果总是出错,如下:

请输入数组A:5 4 3 2 1

1245036 1245036 1245036 1245036

这是什么原因啊?我快抓狂了

搜索更多相关主题的帖子: 选择 
2006-12-18 19:35
yllmjw
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2006-11-18
得分:0 

该程序应该如下:

#include<stdio.h>
#define num 5
void Swap(int *p,int *q)
{
int temp;
temp=*p;
*p=*q;
*q=temp;
}

void SelectSort(int A[],int n)
{
int i,j,min;
for(i=0;i<=n-1;i++)
{
min=i;
for(j=i+1;j<=n;j++)
if(A[j]<A[min])
min=j;
Swap(&A[i],&A[min]);
}
}

void main()
{
int A[num],k;
printf("请输入数组A:");
for(k=0;k<num;k++)
scanf("%d",&A[k]);
SelectSort(A,num);
for(k=0;k<num;k++)
printf("%d ",A[k]);
printf("\n");
}

2006-12-19 20:49
pupilxd
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2006-12-18
得分:0 

#include<stdio.h>
#define num 5
void Swap(int *p,int *q)
{
int temp;
temp=*p;
*p=*q;
*q=temp;
}

void SelectSort(int* A,int n)
{
int i,j,min;
for(i=0;i<=n-1;i++)
{
min=i;
for(j=i+1;j<=n;j++)
if(A[j]<A[min])
min=j;
Swap(&A[i],&A[min]);
}
}

void main()
{
int A[num],k;
printf("请输入数组A:");
for(k=0;k<num;k++)
scanf("%d",&A[k]);
SelectSort(A,num);
for(k=0;k<num;k++)
printf("%d ",A[k]);
printf("\n");
}

红色是对你程序做的小改动

2006-12-20 09:26



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




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

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