问题描述

麻烦各位前辈看一下我这个C语言程序，找不出错误。

我要对一个数组的数字进行排序，代码是这样的：
//声明：该程序中输入的数据不能重复！
#include

int imin(const int va[], int n) // find the min of va[]
{
int i, min;

min = va[0];
for (i = 0; i < n; i++) {
    if (min > va[i]) min = va[i];
}
return min;

}

int imax(const int va[], int n)
{
int i, max;

max = va[0];
for (i = 0; i < n; i++) {
    if (va[i] > max) max = va[i];
}
return max;

}
/*--------------------------------------*/
int main(void)
{
int i, j, m, n, min, max;

printf("请输入数据个数：");
scanf("%d", &n);             //读取数据个数 

int va[100], vb[100];

for (i = 0; i < n; i++) {
    printf("[%d]:", i + 1);  scanf("%d", &va[i]);
}                                                 //读取各个数据到数组 

max = imax(va, n);  //确定最大值 

for (m = n; m > 1; m--) {

    min = imin(va, m);

    for (i = 0, j = 0; i < m; i++)
        if (va[i] > min) vb[j] = va[i];  j++;

    for (i = 0; i < m - 1; i++)
        va[i] = vb[i];

    va[m - 1] = min;
}   

for (i = 0; i < n; i++) {
    printf("%dn", va[i]);
}

}

我的思路是将中最小的挑出来，比这个大的都放在另一个数组，再把另一个数组复制到原数组，最后会少一个，把最大的放在最后，再从除最大的中挑出第二大的，再重复之前的步骤，一直执行下去。可运行结果跟我想象的不大一样，看了很久还是不知道错在哪，麻烦各位csdn的前辈帮我看一下是错在哪里？谢谢。

解决方案

将： if (va[i] > min) vb[j] = va[i]; j++;
改成：if (va[i] > min) ｛vb[j] = va[i]; j++;｝

这样，就可以了。
注意这种语句块，必须加大括号。

解决方案二：

已有的算法那么多，为啥非得自己想一个出来呢。。。
比较好的排序算法有简单选择，简单插入，冒泡，快排~直接百度即可。
你的算法空间开销太大~

解决方案三：

单步执行一下看看每次的结果符合要求吗