7-2 冒泡法排序 (30分) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排...
Eventevent[k+1];for(inti=1;i<=k;i++){ cin>>event[i].start>>event[i].end;//活动开始时间和结束时间}for(inti=1;i<=k;i++){//event数组按活动的结束时间从小到大排序intmin=event[i].end,min_id=i;//冒泡for(intj=i+1;j<=k;j++){if(event[j].end<min) { min=event[j].end;...
冒泡排序 冒泡排序:依次比较数组中相邻的两个元素,如果左边比右边大则进行调换,以此类推,这样第一次排序就把最大的元素放在最底下 伪代码: 详细过程: 选择排序 选择排序:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序...
第一趟冒泡排序,结果最大的数已被放置在最后一个元素位置上。 2)对前n-1个数进行第二趟冒泡排序,结果使次大的数被放置在第n-1个元素位置。 3)重复上述过程,共经过n-1趟冒泡排序后,排序完成。排序示例如图7-2所示。 图7-2 冒泡法排序数组内存变化示例 冒泡法在第一趟比较中要进行n-1次两两比较,在第j...
题目二:对N个记录进行堆排序,最坏的情况下时间复杂度是 A.&...数据结构 排序 思考题1 全部每周作业和视频思考题答案和解析 见 浙江大学 数据结构 思考题+每周练习答案 题目1: 对于7个数进行冒泡排序,最坏情况下需要进行的比较次数为 A. 7 B. 14 C. 21 D. 49 第一轮冒泡,索引 1 的数与索引 2 ...
1529 -- 1:16 App 冒泡排序-1分钟极速掌握 2286 79 3:49 App 快速排序-3分钟极速掌握 450 -- 4:42 App 堆排序(堆化&排序) 795 -- 2:01 App 求解最小生成树-Prim(普里姆)算法(2分钟极速掌握) 378 -- 1:43 App 堆排序-堆的性质 579 7 2:47 App 极速入门 LL RR LR RL 743 -- ...
B.冒泡排序 C.快速排序 D.直接插入排序√ 解析:直接插入排序在已经排序好的序列的适当位置上插入关键字,因此可能需要移动元素。 10.操作系统为了管理文件,设计了文件控制块(FCB)。FCB是执行系统调用( )时建立的。 (分数:2.00) A.create B.open√ C.read D.write 解析:文件控制块是调用OPEN时建立的。 11.某...
(11)使用冒泡法对N个整数进行从小到大的排序 26:34 (12)用字符数组来存储字符串输出字符串 07:23 (13) strlen计算字符串的长度和sizeof关系 08:40 (14)从键盘输入多个字符串#结束输出其中最长的字符串及其长度 09:15 (15)键盘输入一个字符串保存到字符数组中统计并输出该字符串中共有多少个单词 10:08 (...
(第1版)】C语言 第8章 指针 8-3-2 例8-7 指针实现冒泡排序(输入n个正整数,顺序输出) 09:28 【张成叔主讲:C语言(第1版)】C语言 第8章 指针 8-3-3 指向数组的指针 08:02 【张成叔主讲:C语言(第1版)】C语言 第8章 指针 8-3-4 例8-8 计算数组元素个数和存储单元数 03:22 【张成叔主讲...