|
|
排 序
何志丹 数据挖掘论坛
需求分析: 数据挖掘工具
排序是c语言的重点,许多初学者可能会一到二种排序方法,所以本部分的重点是常用排序方法的区别。暂时只演示:选择排序、插入排序、交换排序(冒泡排序).首先要演示过程,其次是区别,用交换次数和比较次数体现。 数据挖掘工具
设计:
每种方法都用一个对话框,然后用一个属性表弄在一起,也可以在一个对话框实现,
让用户在Combox中选择种类。
两个按钮处理输入,一个是随机赋初值,另一个弹出一个对话框,上面有10个编辑框,在这儿输入数值,也可先随机,再修改其中的一个、两个。 数据挖掘论坛
在一个自画按钮输出,已排序和没有排序及正在比较、正在交换的数据用不同的颜色。用户可以设置这些颜色,也可以暂停和设置每一步的时间(用OnTimer)实现。
测试:
因排序的方法是复用的,故测试的重点在比较、交换的次数和自画按钮的重画。
历史与未来: 数据挖掘论坛
上一版本:
1,以前在对话框上有10个编辑框处理输入。 数据挖掘论坛
2,处理过程也是在编辑框中显示的。 数据挖掘实验室
将来改进: 数据挖掘实验室
1,不限定排序的个数。 数据挖掘实验室
2003正月初六 |