定义函数 void funint p int num将数据num插入在指针p所指向的数组中主函数中定义并初始化一个降序排列的数组a10=868178684535输入整数num调用函数完成插入操作输出插入数据后的数组输出格式:d 要求插入完成后数组仍按降序排列。【输入形式】num【输出形式】插入后数组【样例输入】15【样例输出】86 81 78 68 45 35 15
分析:从数组最后一个元素开始向前比较,如果比要插入的数小,则把这个数后移一位,继续向前比较,直到找到一个比要插入的数小的元素位置,将要插入的数插入到这个位置后面。注意,如果要插入的数比数组中所有元素都小,需要将其插入到数组的最前面。插入完成后,数组仍按降序排列,则需要对数组进行一次从大到小的排序。可以倒序遍历数组,比较相邻两个元素的大小,如果前一个元素比后一个元素小,则交换两个元素的位置,一直交换到数组的开头,排序完成。
原文地址: https://www.cveoy.top/t/topic/fGoJ 著作权归作者所有。请勿转载和采集!