Question

c语言编程：随机输入五个整数，利用选择排序法对输入的数进行从小到大排序

拜托各位大神帮我看看我的代码错在哪里?我的代码排不了序，这道题的重点是选择排序法 ，不要冒泡排序法。
#include<stdio.h>
int main()
{
int a[5];
int i,j,t;
int min;
printf("input 5 numbers:\n");
for(i=0;i<5;i++)
scanf("%d",&a[i]);
{
min=1;
for(j=i+1;j<5;j++)
{
if(a[j]<a[i])
t=a[i];a[i]=a[j];a[j]=t;
}
printf("the sorrted numbers:\n");
for (i=0;i<5;i++)
{ printf("%d",a[i]);
printf("\n");
}
}
return 0;
}

Answer 1

你的程序逻辑有些问题，输入，排序，输出分开做，这样更明确，更清晰，代码如下：

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

int main()
{
	int a[5];
	int i, j, t;
	int min;

	// 输入
	printf("input 5 numbers:\n");
	for (i = 0; i<5; i++)
		scanf("%d", &a[i]);
	
	// 选择排序
	for (i = 0; i < 5; i++) {
		for (j = i + 1; j < 5; j++) {
			if (a[j] < a[i]) {
				t = a[i]; 
				a[i] = a[j]; 
				a[j] = t;
			}
		}
	}

	// 输出
	printf("the sorrted numbers:\n");
	for (i = 0; i < 5; i++) {
		printf("%d ", a[i]);
	}

	printf("\n");

	system("pause");
	return 0;
}

运行结果：

追问

谢谢，我想问一下 system("pause");是什么呢？它的作用又是什么呢？

Answer 2

#include <stdio.h> 
#include <stdlib.h>
#include <time.h>
#define N 5  //预定义数组长度,方便更改、调试

void SelectSort(int r[] , int length)/*对记录数组r做简单选择排序，length为待排序记录的个数*/
{
    int temp,k;
    int i,j;
    for (i=0 ; i< length-1 ; ++i)//n-1趟排序
    {
        k=i;
        for (j=i+1;j < length;++j)
            if (r[j] < r[k] )
                k=j;
        if ( k!=i)//若无序区第一个元素不是无序区中最小元素，则进行交换
        {   
            temp=r[i];
            r[i]=r[k];
            r[k]=temp;
        }
    }
}

int main(void){
    int a[N];
    int i;

    srand((unsigned)time(NULL));//初始化随机种子
    printf("input %d numbers:\n",N);
    for(i=0;i<N;i++)
        //scanf("%d",&a[i]);
        a[i]=rand()%100+1;//用随机数作输入，方便调试
    SelectSort(a,N);
    printf("the sorrted numbers:\n");
    for (i=0;i<N;i++){   
        printf("%d ",a[i]);    
    }
    printf("\n");

    return 0;
}

Answer 3

退游