c语言问题,有一个已排好序的数组,现输入一个数,要求按原排序的规律将它插入数组中.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 20:31:36
c语言问题,有一个已排好序的数组,现输入一个数,要求按原排序的规律将它插入数组中.

c语言问题,有一个已排好序的数组,现输入一个数,要求按原排序的规律将它插入数组中.
c语言问题,有一个已排好序的数组,现输入一个数,要求按原排序的规律将它插入数组中.

c语言问题,有一个已排好序的数组,现输入一个数,要求按原排序的规律将它插入数组中.
【例】把一个整数按大小顺序插入已排好序的数组中.
为了把一个数按大小插入已排好序的数组中,应首先确定排序是从大到小还是从小到大进行的.设排序是从大到小进序的,则可把欲插入的数与数组中各数逐个比较,当找到第一个比插入数小的元素i时,该元素之前即为插入位置.然后从数组最后一个元素开始到该元素为止,逐个后移一个单元.最后把插入数赋予元素i即可.如果被插入数比所有的元素值都小则插入最后位置.
main()
{
int i,j,p,q,s,n,a[11]={127,3,6,28,54,68,87,105,162,18};
for(i=0;i