7-2 冒泡法排序 (20分) 将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;...
【张成叔主讲:C语言(第1版)】C语言 第7章 数组和字符串 7-1-7 例7-5 冒泡排序(排序算法) 1592 5 8:03 App 【张成叔主讲:C语言(第1版)】C语言 第7章 数组和字符串 7-3-10 例7-17 将一个字符串转换为十进制整数 1142 1 7:40 App 【张成叔主讲:C语言(第1版)】C语言 第5章 函数 5-3...
既然这样,那么我就用冒泡排序了? AC代码 代码语言:javascript 复制 #include<iostream>using namespace std;intmain(){string s;string s1[25];int i=0;cin>>s;while(s!="#"){s1[i]=s;//cout<<s1[i]<<i<<endl;i++;cin>>s;}for(int a=0;aa;b--){if(s1[b-1].size()>s1[b].size(...
49 第一轮冒泡,索引 1 的数与索引 2 的数比较,2与3比较……6与7比较,比较6次。 第二轮就是5次。以此类推,到最后一轮只有一个数的时候不进行比较,是0次。 6+5+...算法导论--快速排序 快速排序算法最坏情况下有O(n^2)的时间复杂度,但是在实践过程中快速排序往往有很好的平均性能,在O(nlogn)中...
(使用指针实现) 05:48 C语言 第8章 指针 8-3-1 数组和指针的概念 04:48 C语言 第8章 指针 8-3-2 例8-7 指针实现冒泡排序(输入n个正整数,顺序输出) 09:28 C语言 第8章 指针 8-3-3 指向数组的指针 08:02 C语言 第8章 指针 8-3-4 例8-8 计算数组元素个数和存储单元数 03:22 C语言 第...
B.冒泡排序 C.快速排序 D.直接插入排序√ 解析:直接插入排序在已经排序好的序列的适当位置上插入关键字,因此可能需要移动元素。 10.操作系统为了管理文件,设计了文件控制块(FCB)。FCB是执行系统调用( )时建立的。 (分数:2.00) A.create B.open√ C.read D.write 解析:文件控制块是调用OPEN时建立的。 11.某...
使用冒泡排序算法对数组排序,要求奇数和偶数各自按升序排序,其中奇数在前,偶数在后。例如,将数组a=[4,5,2,9,6,7,10,3,8,1],排序后a=[1,3,5,7,9,2,4,6,8,10]。如下Python程序能实现相关功能,则横线处应填入的代码为( ) a=[4,5,2,9,6,7,10,3,8,1] ...
使用冒泡排序法，可以将列表[8, 2, 7, 3, 1]按照从小到大的顺序排列如下：1, 2, 3, 7, 8。首先比较前后两个数，如果前面的数大于后面的数，则进行交换；接着比较第二个数与第三个数，以此类推；直到最后一个数。