常用排序算法的比较(4)

0。0 第一次写了10KB+的代码略感动。 虽然好多都是来源于书本,但理解起来还是略费尽。总之还是很有成就感的!

目录

摘 要 ............................................................................................................................. II 目录 .............................................................................................................................. III 1.需求分析 ..................................................................................................................... 1

1.1问题描述 ........................................................................................................... 1 1.2基本要求和目的 ............................................................................................... 1 2. 程序设计 ................................................................................................................... 2

2.1 概述 .................................................................................................................. 2 2.2程序运行流程图 ............................................................................................... 2 2.3主要算法的具体逻辑分析 ............................................................................... 2 2.3主要算法的具体逻辑分析 ............................................................................... 3

2.3.1直接插入排序 ......................................................................................... 3 2.3.2折半查找插入排序 ................................................................................. 3 2.3.3希尔排序 ................................................................................................. 4 2.3.4冒泡排序. ................................................................................................ 5 2.3.5快速排序 ................................................................................................. 5 2.3.6简单选择排序 ......................................................................................... 7 2.3.7堆排序 ..................................................................................................... 7 2.3.8 归并排序 ................................................................................................ 8

3. 程序测试 ................................................................................................................. 10

3.1 运行的主界面 ................................................................................................ 10 3.2随机数的产生 ................................................................................................. 10 3.3 排序完成界面 ................................................................................................ 11 3.4 进入菜单 ........................................................................................................ 12 3.5 按照菜单提示操作 ........................................................................................ 13 4. 总结 ......................................................................................................................... 15 参考文献 ...................................................................................................................... 28