用折半插入排序法,将新数据6插入到上面的有序列中,算法步骤设计如下:第一步:把新数据6与“中间位置”的数据8比较,由于6<8,所以应将6放到8的右边的一半有序列中,即应放到有序列7,4,3,1中.第二步:把6与有序列7,4,3,1“中间位置”的数据4比较,由于4<6,所以应将6放到4的左边的一半有序列中,即应放到...
用有序列插入法排序,过程如下:第一步:7 1 (前两个数7,1排成有序列)第二步:7 3 1 (第3个数3按要求插入到已排好的有序列中)第三步:12 7 3 1 (第4个数12按要求插入到已排好的有序列中)第四步:12 8 7 3 1 (第5个数8按要求插入到已排好的有序列中)第...
【答案】每一步将把当前最大的放到第一位,例举出前四步用直接插入排序后的结果,然后得到第四步得到的一组数即可. 用直接排序法将无序列{7,1,3,12,8,4,9,10}按照从小到大的顺序排为有序列时就是每一步将把当前最小的放到第一位.即第一步{1,7,3,12,8,4,9,10}第二步{1,3,7,12,8,4,...
故答案为:1,3,4,7,8,12,9,10. 点评:本题主要考查了数列的应用以及直接排序法,解题的关键是理解直接排序法,属于基础题.结果一 题目 用直接插入排序法对:7,1,3,12,8,4,9,10进行从小到大排序时,第四步得到的一组数为:1,3,4,7,8,12,9,101,3,4,7,8,12,9,10. 答案 分析:每一步将把当...
答案:1,3,4,7,8,12,9,10。 解:算法步骤如下: 1.将7,1,3排序得有序列1,3,7; 2.将12插入到有序列1,3,7得有序列1,3,7,12; 3.将8插入到有序列1,3,7,12中得有序列1,3,7,8,12; 4.将4插入到有序列1,3,7,8,12中得有序列1,3,4,7,8,12; 故第四步得到的一组数是1,3,4,7,...
在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。 输入样例: 5 1 2 4 5 7 3 输出样例: 1 2 3 4 5 7 其实就是一个排序题,没有之前做的一道固定插入难做。 #include<stdio.h> #include<ctype.h> #include<string.h> ...
分别用直接插入法和冒泡排序法对7、1、3、12、8、4、9、10进行从小到大排序。 答案 用直接插入法排序第一趟 [7]1 3 12 8 4 9 10第二趟 [1,7]3 12 8 4 9 10第三趟 [1,3,7]12 8 4 9 10第四趟 [1,3,7,12]8 4 9 10第五趟 [1,3,7,8,12]4 9 10第六趟 [1,3,4,7,8,12...
7-1-1 简化的插入排序 (15 分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。输入格式:#输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行给出一个整数X。输出格式:#在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面...
百度试题 结果1 题目用直接插入排序时对:7,1,3,12,8,4,9,10进行从小到大排序时,第四步 得到的一组数为: 。相关知识点: 试题来源: 解析 答案:1,3,7,8,12,4,9,10 反馈 收藏
故答案为:1,3,4,7,8,12,9,10. 每一步将把当前最大的放到第一位,例举出前四步用直接插入排序后的结果,然后得到第四步得到的一组数即可. 本题考点:排序问题与算法的多样性. 考点点评:本题主要考查了数列的应用以及直接排序法,解题的关键是理解直接排序法,属于基础题. 解析看不懂?免费查看同类题视频解析...