原文:7-2 冒泡法排序 (20分)

冒泡法排序 分 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N 个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。 本题要求对任意给定的K lt N ,输出扫描完第K遍后的中间结果数列。 输入格式: 输入在第 行中给出N和K ...

2019-12-21 15:11 0 2247 推荐指数:

查看详情

7-2 符号配对 (20

题目: 请编写程序检查C语言源程序中下列符号是否配对:/*与*/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序 ...

Sun Oct 07 06:16:00 CST 2018 0 5297
7-5 选择排序20

**本题要求将给定的n个整数从大到小排序后输出。**### 输入格式:输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。 ### 输出格式:在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。 ### 输入样例: 4 5 1 7 6### ...

Wed Dec 12 03:54:00 CST 2018 0 820
数组冒泡排序、选择排序、二查找

1 数组高级冒泡排序原理图解【掌握】 画图演示 需求: 数组元素:{24, 69, 80, 57, 13} 请对数组元素进行排序冒泡排序 相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处 2 数组高级冒泡排序代码实现【掌握】 案例演示 数组高级冒泡排序 ...

Sun Nov 13 07:16:00 CST 2016 0 2009
7-2 删除重复字符(20

7-2 删除重复字符 ( 20 ) 本题要求编写程序,将给定字符串去掉重复的字符后,按照字符ASCII码顺序从小到大排序后输出。 输入格式: 输入是一个以回车结束的非空字符串(少于80个字符 ...

Sun Mar 25 00:22:00 CST 2018 0 2680
7-2 租用游艇问题 (20)

题目来源:王晓东,《算法设计与分析》 长江游艇俱乐部在长江上设置了n个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的 ...

Sun Nov 01 22:15:00 CST 2020 0 514
PTA 7-2 符号配对(20

7-2 符号配对(20 ) 请编写程序检查C语言源程序中下列符号是否配对:/*与*/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100 ...

Wed Nov 08 06:12:00 CST 2017 0 3475
7-2 会场安排问题 (20)

假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着 ...

Fri Nov 06 01:59:00 CST 2020 0 667
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM