1、#include#include#define maxlen 100typedef structint datamaxlen;int last;sql;sql * sqlset()int i;sql *l;l=(sql*)malloc(sizeof(sql);l-last=-1;puts(“输入表长： “);scanf(“%d“,if(i0)puts(“输入数据 :“);for(l-last=1;l-lastlast+)scanf(“%d“,l-last-;else exit(0);return l;int zheban(sql *l,int key)int low=1,high=key,mi
2、d;while(lowdatamid=l-data0)return mid;if(l-datamidl-data0)high=mid-1;if(l-datamiddata0)low=mid+1;return high+1;void main()sql* l;int i,j,charu;l=sqlset();for(i=2;ilast+1;i+)l-data0=l-datai;charu=zheban(l,i);for(j=i-1;j=charu;j-)l-dataj+1=l-dataj;l-datacharu=l-data0;puts(“排序后的数据 :“);for(i=1;ilast+1;i+)printf(“%d “,l-datai);puts(“);
