我要对一个数组的数字进行排序,代码是这样的:
//声明:该程序中输入的数据不能重复!
#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("%d\n", va[i]);
}
}
我的思路是将中最小的挑出来,比这个大的都放在另一个数组,再把另一个数组复制到原数组,最后会少一个,把最大的放在最后,再从除最大的中挑出第二大的,再重复之前的步骤,一直执行下去。可运行结果跟我想象的不大一样,看了很久还是不知道错在哪,麻烦各位csdn的前辈帮我看一下是错在哪里?谢谢。