我是一个新手，前段时间学习了冒泡、插入、SHELL等几种排序法,对这些排序法
~~思路倒是理解了,但同时也发现了一个问题,排序时都是预先定义了数组元素的个数
但大多时候我们都不确定要排序数据的个数,于是就写了一段程序
#include "stdio.h"
main()
{
int i,num,a[i];
int j=0;
printf("输入任意个整数并以-1结束:");
do
{ scanf("%d",&num);
j++;
}while(num!=-1);
for(i=0;i<j-1;i++)
scanf("%d",&a[i]);
for(i=0;i<j-1;i++)
printf("%d",a[i]);
}
当然,没法运行!!
最后才知道在上述程序中说明数组时必须定义元素的个数---可能还有其它错误多多包涵,请指出,也就是C中不允许有动态数组的存在.
用什么方法才能实现对一组不确定个数的数据进行排序呢?

个数不确定？ 是要你输入来说明有多少个数还是就是不确定？

用指针好像可以

　　列如在Ｅxcel中，用户可以对任意多个数据进行排序，你想输入多少个都行，
主动权在用户手中．
　　但Ｃ程序中，程序开始就确定了要排序的数据的个数，这个主动权在程序手中．
　我是这个意思！

你可以传递一个参数告诉排序算法当前需要排序的数组个数总共是多少，然后再进行排序

Excel也是那么做的

首先定义一个大点的数组比如int a[100];然后你可以在输入数据的时候，设个辅助变量例如k，对k初始化令k=0;然后每输入一个有效的数据，实行K++;然后排序时这样就知道了数组元素的个数了。
你试试吧！

具体怎样实现呢?
复杂不?

  应该不行吧,你定义了a[100],就必须录入100个数字,否则程序不能运行

但你怎么使得你输入数据在什么时候停止呢?
文件读入?非法停止读入?

我不推荐使用那种方法，非常侥幸

如果那个数据比你假设的要大如何呢？

还要重新设置


to nuciewth：他这种方法要解决很简单

只要设置一个伴随参数就可以解决了

比如：int a[100],i,n;

然后让 n 逐个赋值，i自加

排序的时候 n 值改变，i不改变就可以了