排序算法的比较 C++.docxVIP

排序算法的比较 1课程设计名称排序算法的比较 概述 排序是计算机程序设计中的一种重要操作。它的功能是将一个数据元素（或 记录）的任意序列，重新排列成一个按关键字有序的序列。内部排序算法主要分 为5大类，有十二个算法。插入排序类、交换排序类、选择排序类、归并排序类 和基数排序类。算法主要包括：插入排序、折半插入排序、选择排序、冒泡排序、 希尔排序、快速排序、堆排序、归并排序、基数排序等。 2使用工具软件 Microsoft Visual C++ 6.0 3课程设计内容简介 3.1课程设计内容 掌握各种排序算法（直接插入排序、冒泡排序、快速排序、简单选择排序） 的思路核比较他们之间的优劣。 3.2基本要求 任意性：系统首先生成1000个随机整数，然后分别用不同的排序方法对 其进行升序排序，给出每种方法的比较次数或所用时间 友好性：界面要友好，输入有提示，尽量展示人性化 可读性：源程序代码清晰、有层次 健壮性：用户输入非法数据时，系统要及时给出警告信息 3.3课程设计思想 程序设计的总体思路：首先构建main()函数，根据题目的要求，再分 别构建四个排序函数：冒泡排序函数(long Bubblesort(long R[], long n))、 选择排序函数(long selectsort(long R[],long n))、直接插入排序函数(long insertsort(long R[