第四题.cpp

本科时候完成的N个数的动态排序过程设计

//2004年9月16日9:00  刘思纬 n个数的动态排序
//#include "stdafx.h"
#include "stdio.h"
#include "process.h"
//using namespace std;

int len_arr(long *p)
{
	long *q;
    q=p;
    while (*q)
	    q++;
    return (q-p);
}   //计算数组的长度，令数组的长度不断增大

void insert(long *p,long x,long n)
{
	long i,j;
    for(i=0;i<n&&x>p[i];i++);
        if (i==n)
		    p[i]=x;
	    else
		{
			for (j=n;j>=i;j--)
        	p[j+1]=p[j];
	        p[i]=x;
		}
}   //通过交换数字，比较数组中各个数字的大小，即排序

main()
{ 
	long a[2]={0};
    long x,length,i,l;
    length=len_arr(a);
    printf("输入需要排列的数组：\n");
    for (l=1;;l++)     //让程序不断运行的循环
	{   
		scanf("%d",&x);
		 do
		 {
			 insert(a,x,length);
	         length++;            //数组增长
		 }while (x==0); 
	     system("cls");         //每次排序后就清屏
	     printf("排列后的顺序为:");
	     for (i=0;i<length;i++)    
		      printf("%d  ",a[i]);
	}
    return 0;
}