总结:问题描述--问题分析【抽象出数据模型::数据结构设计与选择(数据表示)&&基本思路:数据处理(计算机如何一步一步完成工作的):算法步骤(画出流程图,然后写出伪代码)】----------编写程序,运行程序------程序分析--------算法分析--------反思和总结(即程序说明)
举例冒泡排序----来说明解决问题的一般过程
///
谭浩强教授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已经沉底,成为最下面一个数。