c语言程序设计:有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中

日期:2009-04-24 19:14:26 人气:1

c语言程序设计:有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中

【例】把一个整数按大小顺序插入已排好序的数组中。 为了把一个数按大小插入已排好序的数组中,应首先确定排序是从大到小还是从小到大进行的。设排序是从大到小进序的,则可把欲插入的数与数组中各数逐个比较,当找到第一个比插入数小的元素i时,该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止,逐个后移一个单元。最后把插入数赋予元素i即可。如果被插入数比所有的元素值都小则插入最后位置。 main() { int i,j,p,q,s,n,a[11]={127,3,6,28,54,68,87,105
    A+
热门评论