-
-
[旧帖] [原创][原创]自己做的一个数据结构课程设计（申请邀请码） 0.00雪花
-
发表于: 2010-6-3 10:27
-
来看雪已经很久了。自己的技术在这里得到很大的提高。一直都是在向看雪索取，今天就贡献出自己的一份力量吧。这是自己这学期末做的一个数据结构的课程设计。自己的能力有限，望各位大大见谅！
这个程序是先建立一个表的数据结构。然后对其进行排序。可以选择四种排序方法。最后用二分查找算法对其进行测试。
这里附上一部分的实验报告。完整的可以在附件里面下到。
1.1问题描述
各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。
1.2基本要求
（1）对以下10种常用的内部排序算法进行比较：直接插入排序；折半折入排序；二路插入排序；希尔排序；起泡排序；快速排序；简单选择排序；堆排序；归并排序；基数排序。
（2）待排序表的表长不少于100；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字移动次数（关键字交换计为3次移动）
....程序现在控制台下实现后，转移到mfc中。。
程序截图：
完整程序源码见附件。
最后希望能够转为看雪的正式会员。谢谢！
这个程序是先建立一个表的数据结构。然后对其进行排序。可以选择四种排序方法。最后用二分查找算法对其进行测试。
这里附上一部分的实验报告。完整的可以在附件里面下到。
1.1问题描述
各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。
1.2基本要求
（1）对以下10种常用的内部排序算法进行比较：直接插入排序；折半折入排序；二路插入排序；希尔排序；起泡排序；快速排序；简单选择排序；堆排序；归并排序；基数排序。
（2）待排序表的表长不少于100；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字移动次数（关键字交换计为3次移动）
....程序现在控制台下实现后，转移到mfc中。。
程序截图：
完整程序源码见附件。
最后希望能够转为看雪的正式会员。谢谢！
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
|
|
|---|---|
|
|
|
|
|
|
|
|
|
