程序设计的一般过程举例(3)----冒泡排序(未完待续)

 总结:问题描述--问题分析【抽象出数据模型::数据结构设计与选择(数据表示)&&基本思路:数据处理(计算机如何一步一步完成工作的):算法步骤(画出流程图,然后写出伪代码)】----------编写程序,运行程序------程序分析--------算法分析--------反思和总结(即程序说明)

举例冒泡排序----来说明解决问题的一般过程

///

谭浩强教授c语言书第6章利用数组批量处理数据----143页--例6.3

问题描述:有10个地区的面积,按从小到大的顺序排列

问题分析:排序规律两种:升序和降序。排序方法是最重要和基本的算法,排序方法有很多,本例采用冒泡排序。

 a:抽象出数据模型:数据结构的选择----本例为数组::int a[10]={34,67,90,43,124,87,65,99,132,26};

b:基本思路:王红梅老师教师用书---正向思维方法,从问题入手,一步一步画出操作示意图,在每一步考虑如何用语句实现

先举简单的例子,在扩展复杂的:若只有6个数:9,8,5,4,2,0;;;起泡法基本思路:每次两个相邻的两个数比较,较小的调到前面(即两者交换);分析图如下:

可以看到,经过第1趟排序,最大的数9已经沉底,成为最下面一个数。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值