数据结构课程设计(内部排序算法性能分析)
数据结构的课程设计
数据结构的课程设计一、课程目标知识目标：1. 理解数据结构的基本概念，掌握线性表、树、图等常见数据结构的特点与应用场景。
2. 学会分析不同数据结构的存储方式和操作方法，并能运用到实际问题的解决中。
3. 掌握排序和查找算法的基本原理，了解其时间复杂度和空间复杂度。
技能目标：1. 能够运用所学数据结构知识，解决实际问题，提高编程能力。
2. 能够运用排序和查找算法，优化程序性能，提高解决问题的效率。
3. 能够运用数据结构知识，分析并解决复杂问题，培养逻辑思维能力和创新意识。
情感态度价值观目标：1. 培养学生对数据结构学科的兴趣，激发学习热情，形成主动探索和积极进取的学习态度。
2. 增强学生的团队协作意识，培养合作解决问题的能力，提高沟通表达能力。
3. 培养学生的抽象思维能力，使其认识到数据结构在计算机科学中的重要性，激发对计算机科学的热爱。
本课程针对高中年级学生，结合学科特点和教学要求，注重理论与实践相结合，培养学生的编程能力和逻辑思维能力。
通过本课程的学习，使学生能够掌握数据结构的基本知识，提高解决实际问题的能力，同时培养良好的学习态度和价值观。
在教学过程中，将目标分解为具体的学习成果，以便进行后续的教学设计和评估。
二、教学内容1. 数据结构基本概念：介绍数据结构的概念、作用和分类，重点讲解线性结构（线性表、栈、队列）和非线性结构（树、图）的特点。
2. 线性表：讲解线性表的顺序存储和链式存储结构，以及相关操作（插入、删除、查找等）。
3. 栈和队列：介绍栈和队列的应用场景、存储结构及相关操作。
4. 树和二叉树：讲解树的定义、性质、存储结构，二叉树的遍历算法及线索二叉树。
5. 图：介绍图的定义、存储结构（邻接矩阵和邻接表）、图的遍历算法（深度优先搜索和广度优先搜索）。
6. 排序算法：讲解常见排序算法（冒泡排序、选择排序、插入排序、快速排序等）的原理、实现及性能分析。
7. 查找算法：介绍线性查找、二分查找等查找算法的原理及实现。
数据结构课程设计—内部排序算法比较
数据结构课程设计—内部排序算法比较在计算机科学领域中，数据的排序是一项非常基础且重要的操作。
内部排序算法作为其中的关键部分，对于提高程序的运行效率和数据处理能力起着至关重要的作用。
本次课程设计将对几种常见的内部排序算法进行比较和分析，包括冒泡排序、插入排序、选择排序、快速排序和归并排序。
冒泡排序是一种简单直观的排序算法。
它通过重复地走访要排序的数列，一次比较两个数据元素，如果顺序不对则进行交换，并一直重复这样的走访操作，直到没有要交换的数据元素为止。
这种算法的优点是易于理解和实现，但其效率较低，在处理大规模数据时性能不佳。
因为它在最坏情况下的时间复杂度为 O(n²)，平均时间复杂度也为O(n²)。
插入排序的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入，直到整个序列有序。
插入排序在数据量较小时表现较好，其平均时间复杂度和最坏情况时间复杂度也都是 O(n²)，但在某些情况下，它的性能可能会优于冒泡排序。
选择排序则是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。
以此类推，直到全部待排序的数据元素排完。
选择排序的时间复杂度同样为O(n²)，但它在某些情况下的交换操作次数可能会少于冒泡排序和插入排序。
快速排序是一种分治的排序算法。
它首先选择一个基准元素，将数列分成两部分，一部分的元素都比基准小，另一部分的元素都比基准大，然后对这两部分分别进行快速排序。
快速排序在平均情况下的时间复杂度为 O(nlogn)，最坏情况下的时间复杂度为 O(n²)。
然而，在实际应用中，快速排序通常表现出色，是一种非常高效的排序算法。
归并排序也是一种分治算法，它将待排序序列分成若干个子序列，每个子序列有序，然后将子序列合并成一个有序序列。
大学数据结构课程设计
大学数据结构课程设计一、课程目标知识目标：1. 理解数据结构的基本概念，掌握线性表、树、图等常见数据结构的特点及其应用场景。
2. 学会分析不同数据结构在解决具体问题时的性能差异，能够选择合适的数据结构优化程序性能。
3. 掌握各类数据结构的存储表示方法，以及基本操作算法的实现。
技能目标：1. 培养学生运用数据结构解决实际问题的能力，能够设计和实现小型算法程序。
2. 培养学生运用递归思想解决问题的能力，掌握递归算法的设计与实现。
3. 提高学生的编程实践能力，通过实验和项目练习，熟练运用所学数据结构进行程序设计。
情感态度价值观目标：1. 培养学生积极探究数据结构相关知识的学习兴趣，激发学生的学习热情和主动性。
2. 培养学生的团队协作精神，通过小组讨论和实践项目，提高沟通与协作能力。
3. 培养学生具备良好的程序设计素养，遵循编程规范，注重代码质量和性能优化。
课程性质：本课程为计算机专业核心课程，旨在使学生掌握数据结构的基本理论、方法和技能，为后续算法分析、软件工程等课程打下坚实基础。
学生特点：大学二年级学生，已具备一定的编程基础和算法知识，具备独立思考和学习的能力。
教学要求：结合课程特点和学生实际，注重理论与实践相结合，强调学生动手实践，培养学生解决实际问题的能力。
在教学过程中，关注学生的学习进度和反馈，及时调整教学策略，确保课程目标的实现。
通过本课程的学习，使学生能够具备扎实的理论基础和较强的实践能力，为未来从事计算机相关领域工作打下坚实基础。
二、教学内容本课程教学内容主要包括以下几部分：1. 数据结构基本概念：介绍数据结构的基本概念、分类及其应用场景，分析不同数据结构的特点。
- 教材章节：第1章 数据结构绪论- 内容列举：线性结构、非线性结构、抽象数据类型等。
2. 线性表：讲解线性表的定义、存储表示（顺序存储、链式存储），以及基本操作（插入、删除、查找等）。
- 教材章节：第2章 线性表- 内容列举：顺序表、链表、栈、队列等。
数据结构与算法课程设计
数据结构与算法课程设计一、课程目标知识目标：1. 理解并掌握常见的数据结构（如线性表、树、图等）的基本概念和应用场景；2. 学习并掌握基本算法设计与分析技巧，包括排序、查找、递归等；3. 了解不同数据结构和算法在实际问题中的应用和性能分析。
技能目标：1. 能够运用所学数据结构设计简单的程序，解决实际问题；2. 能够运用算法分析技巧，评价算法的性能，并进行优化；3. 培养学生的编程能力、逻辑思维能力和问题解决能力。
情感态度价值观目标：1. 激发学生对数据结构与算法的兴趣，培养其主动探究和钻研的精神；2. 培养学生的团队合作意识，使其学会在团队中协作解决问题；3. 培养学生严谨、踏实的学术态度，认识到数据结构与算法在计算机科学中的重要性。
课程性质：本课程为高中信息技术课程，旨在帮助学生掌握数据结构与算法的基本知识，提高编程能力和问题解决能力。
学生特点：高中学生已具备一定的编程基础和逻辑思维能力，对新鲜事物充满好奇心，但需加强对数据结构与算法的实践操作和深入理解。
教学要求：结合学生特点，注重理论与实践相结合，通过案例教学和任务驱动，让学生在实际操作中掌握数据结构与算法的知识，提高其编程能力和问题解决能力。
同时，关注学生的情感态度价值观培养，使其形成良好的学习习惯和团队合作意识。
在教学过程中，将课程目标分解为具体的学习成果，便于教学设计和评估。
二、教学内容1. 数据结构部分：- 线性表：定义、顺序存储、链式存储；- 栈和队列：基本概念、应用场景、实现方法；- 树：二叉树、遍历方法、线索二叉树；- 图：图的表示方法、遍历算法、最小生成树、最短路径。
2. 算法部分：- 排序算法：冒泡排序、选择排序、插入排序、快速排序、归并排序；- 查找算法：顺序查找、二分查找、哈希查找；- 递归算法：递归概念、应用实例、递归与栈的关系；- 算法分析：时间复杂度、空间复杂度、算法优化。
3. 教学大纲：- 第一周：数据结构概述，线性表的概念及存储；- 第二周：栈和队列，树的基本概念；- 第三周：二叉树及遍历方法，线索二叉树；- 第四周：图的表示和遍历，最小生成树和最短路径；- 第五周：排序算法，查找算法；- 第六周：递归算法，算法分析。
内部排序算法的性能分析与探讨
表 ，采用不 同的测试组数 ，测试 了 ６种 常用的 内部排序 算法的关键 字比较 次数 和移动 次数 ，从 时
间复杂度 方面给 出了 ６种排序 算法的优劣． 关键 词 ：算法评价 ；随机 乱序 ；内排序 ；比较次数 ；移动次数 中图分类号 ：Ｔ ３ １ ２ Ｐ １． １ ５ 文献标识码 ：Ａ 文章编号 ：１７ — ５ ０ （０ １ ５ ００ — ７ ６ ２ ０ ２ ２ １ ）０ — ０ ３ ２
收 稿 日期 ：２ １— ６ ８ ０ １ ０ —１
作者简介 ：申雪琴 （９ ３ ） １７ 一 ，女 ，甘肃张掖人 ，河西学院信 息技 术与传媒 学院讲 师 ，研 究方 向 ：计算机软
件与理论．
・
５ ・ Ｏ
申雪琴 ：内部排 序算法的性能分析 与探讨
动次数 的记 数操作．
２１ 可排序表 的抽 象数据类型 的定义 ．
Ｏ 引 言
排序是数据 处理 中经 常使用 的一种运算 ． 排序 的方 法很多 ，应 用也很广泛 ． 排序 过程 中 ，文 在
件放在 内存 的称为 “ 内排 序” ；排序过程 中 ，不 仅需要 内存 ，还 需要外存 的称为 “ 排序 ”． 外 按所
用策略 的不 同 ，排序方法 又可 以分 为五种 ：插入排 序 、选择排序 、交换排序 、分 配排序 和并归排
Ｌｓ ｍ ｔ （ ／ ｉＥ ｐ ）／ ｔ ｙ 若可排序表 为空表 ，则 返 回Ｔｕ ，否则返 回Ｆ ｌ ｒｅ ａｅ ｓ
● ● ● ● ● ●
】 Ｄ ｒｅａ ｌｉ Ａ Ｔ Ｏ ｄｒｂｅ ｓ ｌｔ
上述定义 中 ，括号里面都各包含２ 参数Ｃ ，还应包括返 回上述６ 个 和Ｓ 种排序算 法的关键字 比较 次 数 和移动 次数 的 函数 ． 别 为 ：Ｂ ｂ ｌ ｏ ） ｎｅｔ ｒ ） ｅ ｃ ｏ ） ｕ ｋ ｏ ） ｈ ｌ 分 ｕ ｂｅ ｒ 、Ｉｓｒ ｏｔ（ 、Ｓｌ ｔ ｒ 、Ｑ ｉ Ｓｒ 、Ｓ ｅ — Ｓ ｔ（ Ｓ ｅ Ｓ ｔ（ ｃ ｔ（ ｌ Ｓｒ ） ｅｐｏｔ（ 其 功能依 次是 冒泡 排序 、插 入排序 、选择 排序 、快 速排序 、希尔排序 、堆 ｏ ｔ（ 、Ｈ ａＳｒ ）． 排序 ，返 回关键字 比较次数Ｃ 和移动次数Ｓ ． ２ ． 随机乱序 算法的 实现 ２
数据结构(C语言版)实验报告 (内部排序算法比较)
《数据结构与算法》实验报告一、需求分析问题描述：在教科书中，各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。
试通过随机数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。
基本要求：（l）对以下6种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。
（2）待排序表的表长不小于100000；其中的数据要用伪随机数程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。
（3）最后要对结果作简单分析，包括对各组数据得出结果波动大小的解释。
数据测试：二．概要设计1.程序所需的抽象数据类型的定义：typedef int BOOL; //说明BOOL是int的别名typedef struct StudentData { int num; //存放关键字}Data; typedef struct LinkList { int Length; //数组长度Data Record[MAXSIZE]; //用数组存放所有的随机数} LinkList int RandArray[MAXSIZE]; //定义长度为MAXSIZE的随机数组void RandomNum() //随机生成函数void InitLinkList(LinkList* L) //初始化链表BOOL LT(int i, int j,int* CmpNum) //比较i和j 的大小void Display(LinkList* L) //显示输出函数void ShellSort(LinkList* L, int dlta[], int t,int* CmpNum, int* ChgNum) //希尔排序void QuickSort (LinkList* L, int* CmpNum, int* ChgNum) //快速排序void HeapSort (LinkList* L, int* CmpNum, int* ChgNum) //堆排序void BubbleSort(LinkList* L, int* CmpNum, int* ChgNum) //冒泡排序void SelSort(LinkList* L, int* CmpNum, int* ChgNum) //选择排序void Compare(LinkList* L,int* CmpNum, int* ChgNum) //比较所有排序2 .各程序模块之间的层次（调用）关系：二、详细设计typedef int BOOL; //定义标识符关键字BOOL别名为int typedef struct StudentData //记录数据类型{int num; //定义关键字类型}Data; //排序的记录数据类型定义typedef struct LinkList //记录线性表{int Length; //定义表长Data Record[MAXSIZE]; //表长记录最大值}LinkList; //排序的记录线性表类型定义int RandArray[MAXSIZE]; //定义随机数组类型及最大值/******************随机生成函数********************/void RandomNum(){int i; srand((int)time(NULL)); //用伪随机数程序产生伪随机数for(i=0; i小于MAXSIZE; i++) RandArray[i]<=(int)rand(); 返回;}/*****************初始化链表**********************/void InitLinkList(LinkList* L) //初始化链表{int i;memset(L,0,sizeof(LinkList));RandomNum();for(i=0; i小于<MAXSIZE; i++)L->Record[i].num<=RandArray[i]; L->Length<=i;}BOOL LT(int i, int j,int* CmpNum){(*CmpNum)++; 若i<j) 则返回TRUE; 否则返回FALSE;}void Display(LinkList* L){FILE* f; //定义一个文件指针f int i;若打开文件的指令不为空则//通过文件指针f打开文件为条件判断{ //是否应该打开文件输出“can't open file”;exit(0); }for (i=0; i小于L->Length; i++)fprintf(f,"%d\n",L->Record[i].num);通过文件指针f关闭文件;三、调试分析1.调试过程中遇到的问题及经验体会:在本次程序的编写和调试过程中，我曾多次修改代码，并根据调试显示的界面一次次调整代码。
《数据结构》课程设计
《数据结构》课程设计一、课程目标《数据结构》课程旨在帮助学生掌握计算机科学中基础的数据组织、管理和处理方法，培养其运用数据结构解决实际问题的能力。
课程目标如下：1. 知识目标：（1）理解基本数据结构的概念、原理和应用，如线性表、栈、队列、树、图等；（2）掌握常见算法的设计和分析方法，如排序、查找、递归、贪心、分治等；（3）了解数据结构在实际应用中的使用，如操作系统、数据库、编译器等。
2. 技能目标：（1）能够运用所学数据结构解决实际问题，具备良好的编程实践能力；（2）掌握算法分析方法，能够评价算法优劣，进行算法优化；（3）能够运用数据结构进行问题建模，提高问题解决效率。
3. 情感态度价值观目标：（1）激发学生对计算机科学的兴趣，培养其探索精神和创新意识；（2）培养学生团队合作意识，学会与他人共同解决问题；（3）增强学生的责任感和使命感，使其认识到数据结构在信息技术发展中的重要性。
本课程针对高中年级学生，结合学科特点和教学要求，将目标分解为具体的学习成果，为后续教学设计和评估提供依据。
课程注重理论与实践相结合，旨在提高学生的知识水平、技能素养和情感态度价值观。
二、教学内容《数据结构》教学内容依据课程目标进行选择和组织，确保科学性和系统性。
主要包括以下部分：1. 线性表：- 线性表的定义、特点和基本操作；- 顺序存储结构、链式存储结构及其应用；- 线性表的相关算法，如插入、删除、查找等。
2. 栈和队列：- 栈和队列的定义、特点及基本操作；- 栈和队列的存储结构及其应用；- 栈和队列相关算法，如进制转换、括号匹配等。
3. 树和二叉树：- 树的定义、基本术语和性质；- 二叉树的定义、性质、存储结构及遍历算法；- 线索二叉树、哈夫曼树及其应用。
4. 图：- 图的定义、基本术语和存储结构；- 图的遍历算法，如深度优先搜索、广度优先搜索；- 最短路径、最小生成树等算法。
5. 排序和查找：- 常见排序算法，如冒泡、选择、插入、快速等；- 常见查找算法，如顺序、二分、哈希等。
数据结构课程设计报告
}
通过查阅资料，希尔排序的复杂度应该为O( )。
通过运行程序，获得其运行时间、比较次数、交换次数和数组规模关系如下：
起泡排序
起泡排序基本思路是遍历未排序的数组，将相邻两个元素中较小的移向后方。多次遍历数组未排序部分后完成排序。
对于堆排序，他的平均时间复杂度为O(n*logn)。
算法实现如下：
voidHeapAdjust(intarray[],inti,intnLength){
intnChild;
intnTemp;
for(;2*i+1<nLength;i=nChild){
nChild=2*i+1;
if(nChild<nLength-1&&array[nChild+1]>array[nChild])++nChild;
inttemp,j;
for(inti= 0;i<len; ++i){
temp= a[i];
j =i- 1;
while(temp > a[j] && j > -1) {
a[j + 1] = a[j];
j -= 1;
}
a[j + 1] = temp;
}//end for
}//endInsert_Sort()
简单选择排序
简单选择排序通过遍历未排序数组，从中选出最小的元素并置于有序数组的第一个，其时间复杂度为O( )，而且这种排序算法是一种稳定的排序算法。
算法实现如下：
voidSelection_Sort(int*a,intlen){
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
“数据结构”课程设计报告（内部排序算法性能分析）学生姓名：指导教师：所在系：所学专业：年级：目录1、需求分析..................................................... - 1 -1.1、选题要求 (1)1.2、选题的意义及背景 (1)1.3、课程设计目标 (1)2、概要设计..................................................... - 2 -2.1、原始数据 (2)2.2、输出数据 (2)2.3、数据处理 (2)2.4、逻辑结构及物理结构 (3)2.5、系统的模块划分及模块功能 (3)2.5.1主程序模块....................................................................................................... - 3 -2.5.2可排序表单元模块........................................................................................... - 3 -2.6、模块的测试数据 (4)3、详细分析..................................................... - 5 -4、调试分析..................................................... - 6 -5、用户手册..................................................... - 9 -6、测试结果.................................................... - 10 -6.1测试用例及选择原因 (10)6.2测试结果 (10)7、总结........................................................ - 12 -8、参考文献.................................................... - 13 -9、小组人员分工................................................ - 13 -致谢......................................................... - 13 -1、需求分析1.1、选题要求对各种排序算法进行定量的性能分析。
1.2、选题的意义及背景排序是计算机程序设计中的一种重要操作。
它的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。
内部排序的方法很多，但是就其全面性能而言，很难提出一种被认为是最好的方法，每一种方法都有各自的优缺点，适合在不同的环境下使用。
如果按排序过程中依据的不同原则对内部排序方法进行分类，则大致可分为插入排序，交换排序，选择排序，归并排序和记数排序等五类。
此实验通过对起泡排序、直插排序、选择排序、快速排序、归并排序这几种内部排序算法进行比较，能使我们更好的掌握这些排序的基本思想及排序算法。
通过该题目的设计过程，可以加深理解各种数据结构的逻辑结构、存储结构及相应上运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养我们的动手能力。
1.3、课程设计目标本课程设计对以下内部排序算法进行比较：起泡排序、直插排序、选择排序、快速排序、归并排序。
待排序表的元素关键字为整数，用不同的测试数据做测试比较。
比较的指标为关键字的比较次数和关键字的移动次数。
最后用图、表格数据汇总数据，以便对这些内部排序算法进行性能分析。
2、概要设计2.1、原始数据用户输入记录的个数，数据由随机数产生器生成。
2.2、输出数据产生的随机数分别用起泡排序、直插排序、选择排序、快速排序、归并排序这些排序方法进行排序，输出关键字的比较次数和移动次数。
2.3、数据处理主程序产生1组随机数起泡排序直插排序快速排序归并排序选择排序记录关键字的比较次数和移动次数将随机数保存在数组中循环50次输出关键字的比较次数、移动次数的平均值2.4、逻辑结构及物理结构以顺序表为存储结构（物理结构）typedef struct{int key; //关键字}ElemType;typedef struct{ElemType *elem;int length;//数据元素个数}SqList;2.5、系统的模块划分及模块功能MainSelect Sort Bubble Sort Insert Sort Quick Sort Merge SortOutput quick系统分为两个模块2.5.1主程序模块void main（）2.5.2可排序表单元模块A．选择排序void SelectSort(SqList &L)B.起泡排序void BubbleSort(SqList &L)C.直接插入排序void InsertSort(SqList &L)void BeforeSort()void display(int m,int n)D．快速排序int Partition(SqList &L,int low,int high)void QSort(SqList &L,int low,int high)void QuickSort(SqList &L)E．归并排序void MergeSort(SqList &L)2.6、模块的测试数据以关键字的数目分别为10，100，1000为例,作为测试数据。
3、详细分析（1）选择排序基本思想：在待排序的一组数据元素中，选出最小的一个数据元素与第一个位置的数据元素交换；然后在剩下的数据元素当中再找最小的与第二个位置的数据元素交换，循环到只剩下最后一个数据元素为止。
（2）起泡排序基本思想：相邻的两个元素进行比较，将小的调到前面，大的调到后面。
（3）直接插入排序待排序的记录放在数组R[0…n-1]中排序过程中某一时刻，R被划分成两个子区间R[0…i-1] (有序和)R[i…n-1](无序)。
直接插入的基本操作是将当前无序区的一个记录R[i]插入到有序区R[0…i-1]中适当的位置（4）快速排序基本思想：在待排序的数组的n个元素中取一个元素(一般取第一个)，将其移动到这样的位置：在其之前的元素的值都小于它，在其之后的元素都大于它，这样是一趟快速排序；然后对数组的两个部分进行同样的操作，直到每部分只有一个记录为止；总之，每趟使表的第一个元素放在适当位置，将表两分，再对两子表进行同样的递归划分，直至划分的子表长度为1！（5）归并排序基本思想：将两个或两个以上的有序表组成一个新的有序表。
4、调试分析（1）刚开始进行调试时，有些排序方法不能实现，我就对不能实现的排序进行分析，对产生的语法错误进行了及时的改正，以至所有的排序算法能够顺利的实现。
（2）考虑不周全，每种排序算法所使用的随机数并不相同，这样便使得得到的关键字的比较次数和移动次数不具有可比性。
改后的程序便解决了这个问题。
（3）从上面的显示可以看出，直插排序的移动次数为1（只有数据是正序的时候，才是为1），经检查程序存在问题。
随机数在经过选择排序后，已经变为正序的数据，后面的排序方法是对以上正序数的排序。
为此专门设置一个数组，存取随机数。
但是改后的程序出现了下面的状况。
编译正确，执行不了。
（4）上网查询执行不了的原因，网上是这样讲的：Windows子系统设置错误, 提示: )WA5FzPLwlibcmtd.lib(crt0.obj) : error LNK2001: unresolved external symbol _main *+oJ(e+4f{'{1]\Windows项目要使用Windows子系统, 而不是Console, 可以这样设置:*^'y#/D+gz !DF-%3|[Project] --> [Settings] --> 选择"Link"属性页, Qo!在Project Options中将/subsystem:console改成/subsystem:windowsT`H.k"Y{Xn?{t*{但是自己的机子的设置却改不了。
网上有人建议用CodeBlocks这个程序进行执行，安装这个程序，编译执行后，得到下面的结果。
有效的解决了上面的问题。
（5）在老师的指导下，找到了无法执行的原因。
主函数定义错误。
将void addlist(SqList &L)改为Void main(){ SqList L;问题解决。
5、用户手册（1）本程序的运行环境为DOS操作系统（2）进入演示程序后，即显示文本方式的用户界面。
（3）演示程序以人机对话的形式进行。
只要输入记录的个数，程序便产生50组随机数，显示通过选择排序、起泡排序、直插排序、快速排序、归并排序对随机数进行排序时，关键字的比较次数和移动次数的平均值，从而直观的比较各种内部排序算法的优劣。
6、测试结果6.1测试用例及选择原因记录数分别输入10、100、1000，之所以想用这三个记录数测试，是想测试用选择排序、起泡排序、直插排序、快速排序、归并排序这五种排序方法，在记录较小和较大时，关键字的比较次数和移动次数，用以直观的分析它们的性能。
6.2测试结果测试的结果如下表：（注：此数据为50组数据的平均值）记录数关键字选择排序起泡排序直插排序快速排序归并排序的个数10比较次数36 81 9 40 36 移动次数18 68 12 18 23 100 比较次数4851 9801 99 624 688 移动次数281 7394 1564 327 409 1000比较次数498501 998001 999 8487 9984 移动次数2974 749592 175354 4768 5433 6.3结论关键字选择排序起泡排序直插排序快速排序归并排序记录数比较次数较少最多最少较少较少较小移动次数较少最多较少较少较少比较次数较少最多最少较少较少较大移动次数最少最多较多较少较少由上表可以得出：（1）选择排序的比较次数较少且为定值，但由于它在排序过程中要先查询、再安置，所以性能上不够稳定。
（2）起泡排序的比较次数和移动次数在这五种排序方式中最多，所以起泡排序的排序性能相对于其他排序要低好多。
（3）直插排序的比较次数和移动次数相比较于其他几种排序次数要少，所以效率相比较而言较高，性能较高，且较稳定。