- 6
- 0
- 约9.24千字
- 约 35页
- 2018-11-11 发布于天津
- 举报
为了解决比较复杂的问题.ppt
6.1 1维数组的定义和引用 6.1.1 1维数组的定义 6.1.2 1维数组元素的引用 6.1.3 1维数组元素的初始化 6.1.4 1维数组应用举例 6.1.1 1维数组的定义 [案例6.1] 从键盘上任意输入10个整数,要求按从小到大的顺序在屏幕上显示出来。 排序的方法有很多,本题采用冒泡法。 冒泡法的基本思想:通过相邻两个数之间的比较和交换,使排序码(数值)较小的数逐渐从底部移向顶部,排序码较大的数逐渐从顶部移向底部。就像水底的气泡一样逐渐向上冒,故而得名。 由A[n]~A[1]组成的n个数据,进行冒泡排序的过程可以描述为: (1)首先将相邻的A[n]与A[n-1]进行比较,如果A[n]的值小于A[n-1]的值,则交换两者的位置,使较小的上浮,较大的下沉;接着比较A[n-1]与A[n-2],同样使小的上浮,大的下沉。依此类推,直到比较完A[2]和A[1]后,A[1]为具有最小排序码(数值)的元素,称第一趟排序结束。 (2)然后在A[n]~A[2]区间内,进行第二趟排序,使剩余元素中排序码最小的元素上浮到A[2];重复进行n-1趟后,整个排序过程结束。 /*案例代码文件名:AL6_1.C*/ /*功能:从键盘上任意输入n个整数,用冒泡法按从小到大地排序,并在屏幕上显示出来。*/ #include stdio.h #define NUM 10 /
您可能关注的文档
最近下载
- 2024-2025学年四川省成都市石室中学七年级上学期期中数学试卷及参考答案.docx VIP
- 污水处理站运营托管标准合同模板.docx VIP
- 松江水业面试题及答案.docx VIP
- 常见10种有限空间作业安全告知牌及警示标志(20页).pdf VIP
- 高频精选:松江水业面试题及答案.doc VIP
- 高品质石墨提纯生产项目环境影响评价报告书.pdf VIP
- 《烈士褒扬条例》修订解读:2025年烈士褒扬与抚恤新政策.pptx VIP
- 《中 国古代性学七卷书 2》中外经典文学作品.pdf VIP
- 2024城市轨道交通盾构隧道结构病害检测技术规程.docx VIP
- 2025年江苏省职业卫生专业技术人员集中理论考试[职业卫生检测]练习题及答案.docx VIP
原创力文档

文档评论(0)