7-2 冒泡法排序 (30分) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排...
7-2 冒泡法排序 (30分) 7-2 冒泡法排序 (30分) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个...
7-2 冒泡法排序 (20分) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。
本题考查的是冒泡排序。冒泡排序如1,2,3,4最好的情况是按完全升级排列,最坏就是数字完全按降序排列: 第一次是1:然后1和2,3,4; 第2次是2:比较谁比它小交换,于是2和34交换,答案是3421; 第3次为3:3和4; 最后是4321; 这就是最坏情况下的次数3+2+1=6=4*3/2; 其实对于n个数的话,你要求降低排...
1.采用冒泡排序算法对数据序列“71,58,54,29,78”完成升序排序,此过程中数据“54”发生比较的次数可能为( ) A.4 B.10 C.6 D.3 发布:2024/12/4 16:30:6组卷:2引用:2难度:0.6 解析 2.使用冒泡排序算法对数组排序,要求奇数和偶数各自按升序排序,其中奇数在前,偶数在后。例如,将数组a=[4,5,2,9,...
(分数:2.00) A.1000√ B.860 C.1140 D.1200 解析:860+(3*10+5)*4=1000。 38.下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlog n)的是( )。 (分数:2.00) A.堆排序√ B.冒泡排序 C.快速排序 D.直接插入排序 解析: 只有A和C是O(nlog n)的复杂度,但是快速排序在“最坏”的情况下蜕化...
n个数，第一轮，比较n-1次，得到最大（或最小）数 余下的n-1个数，比较n-2次，得到排第二位的数 以此此类推，最后比较1次，确定最后两个数的大小 故共比次数：1+2+...+n-1=(1+n-1)(n-1)/2=n(n-1)/2
百度试题 结果1 题目用冒泡法对数据7,6,3,9,2从小到大进行排序,需要跑___趟排序,依次是:此处有图 相关知识点: 试题来源: 解析 答案:略 解析: 四;如图所示 反馈 收藏
[解答]8,3,9,5,2,7,6从后往前冒泡,按从升序排列,排序后为:2,8,3,9,5,6,7,选项A可能;8,3,9,2,6,5,7从后往前冒泡,按从升序排列,排序后为:2,8,3,9,5,6,7,选项B可能;8,2,9,3,5,7,6从后往前冒泡,按从升序排列,排序后为:2,8,3,9,5,6,7,选项C可能;8,3,2,9,6,5,7从后往...
根据这种思想,每趟的排序结果如下: 初始: 17,18,60,40,7,32,73,65,85 第一趟18,60,40,17,32,73,65,85,7 第二趟60,40,18,32,73,65,85,17,7 第三趟60,40,32,.73,65,85,18,17,7 第四趟60,40,73,65,85,32,18,17,7 第五趟60,73,65,85,40,32,18,17,7 第六趟73,65,85,60,...