【问题描述】设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。
【基本要求】(1)实现各种内部排序。
包括冒泡排序，直接选择排序，希尔排序，快速排序，堆排序。
(2)待排序的元素的关键字为整数。
其中的数据要用随机数产生(如10000个)，至少用5组不同的数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较。
(3)演示程序以人机对话的形式进行。
每次测试完毕显示各种比较指标值的列表，比较各种排序的优劣。
(4)界面友好，易与操作。
采用菜单方式进行选择。

实验二设计一个负责排序的程序包，实现多种排序算法，至少包括插入排序、冒泡排序和快速排序算法。
要求：1.可以对任何简单类型和任意对象进行排序2.可以支持升序、降序、字典排序等多种顺序要求3.可以随意增加排序算法和顺序要求，保证其他程序不修改4.减少程序代码中逻辑上的冗余5.至少用两种方案编程实现该程序包，并说明两个方案的优缺点6.提交设计报告，包括：使用UML设计的类图；
主要程序代码说明；
方案优缺点比较。

排序作业选择题（每题2分，共22分）。
1．若表R在排序前已按键值递增顺序排列，则（  ）算法的比较次数最少。
A．直接插入排序           B．快速排序     C．归并排序               D．选择排序2．对各种内部排序方法来说，（  ）。
A．快速排序时间性能最佳                           B．归并排序是稳定的排序方法C．快速排序是一种选择排序                        D．堆排序所用的辅助空间比较大3. 排序算法的稳定性是指（  ）。
A．经过排序之后，能使值相同的数据保持原顺序中的相对位置不变。
B．经过排序之后，能使值相同的数据保持原顺序中的绝对位置不变。
C．排序算法的性能与被排序元素的数量关系不大D．排序算法的性能与被排序元素的数量关系密切4.如下序列中，（  ）序列是大顶堆。
A. {4,5,3,2,1}              B. {5,3,4,1,2}       C. {1,2,3,4,5}              D. {1,2,3,5,4}5.若将{3,2,5,4,1}排为升序，则实施快速排序一趟后的结果是（  ）（其中，枢轴记录取首记录）。
A. {1,2,3,4,5}                 B. {1,2,4,5,3}       C. {1,3,5,4,2}                 D. {2,5,4,1,3}.若将{1,2,3,4,5,6,7,9,8}排为升序，则（  ）排序方法的“比较记录”次数最少。
A. 快速排序                  B. 简单选择排序    C. 直接插入排序              D. 冒泡排序7.若将{5,4,3,2,1}排为升序，则（  ）排序方法的“移动记录”次数最多。
A. 快速排序                               B. 冒泡排序C. 直接插入排序                      D. 简单选择排序8.用简单选择排序将顺序表{2,3,1,3′,2′}排为升序，实施排序1趟后结果是{1,3,2,3′,2′}，则排序3趟后的结果是（  ）。
A. {1,2,3,3′,2′}                      B. {1,2,2′,3,3′}C. {1,2′,2,3,3′}                     D. {1,2,2′,3′,3}9．下列排序算法中，（   ）排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A．选择            B．冒泡          C．归并          D．堆10．下列排序算法中，稳定的排序算法是（ ）。
A．堆排序               B．直接插入排序  C．快速排序             D．希尔排序11．堆排序的时间复杂度是（   ）。
A．O(n*n)                B．O(n*logn)      C．O(n)                  D．O(logn)填空题（每空4分，共4分）。
对n个元素进行归并排序，空间复杂度为        。
综合题（共24分）。
1.（共12分）有一组待排序的关键字如下：(54，38，96，23，15，72，60，45，83)分别写出希尔排序(d=5)、快速排序、堆排序、归并排序第一趟升序排序后的结果（其中堆排序的第一趟指序列完成初始建堆、将堆顶元素置为最末位置后其余元素调整为堆的结果）（每个3分）。
希尔排序：  快速排序：堆排序：归并排序： 2.（共12分）已知数据序列为（12，5，9，20，6，31，24），对该项数据序列进行排序，分别写出直接插入排序、简单选择排序、快速排序、堆排序、二路归并排序及基数排序第一趟升序排序结果（其中堆排序的第一趟指序列完成初始建堆、将堆顶元素置为最末位置后其余元素调整为堆的结果）（每个2分）。
直接插入排序：简单选择排序：快速排序：堆排序：二路归并排序：基数排序：

适用于想让java再上一层境界的人，书中从简入繁，并且附带applet小程序，让学习者一目了然，形象生动，比如说冒泡排序，一步步执行，可以看到每一次比较的图像结果，不用抽象的文字描述，让学习者更易掌握

大二时做的课程设计，快速排序、冒泡排序、堆排序等共6种排序算法的时间比较。
其中包含一份写好的报告和C++写的程序，通俗易懂。

完整的课程设计包含文档和源码采用C++进行开发设计包含的算法有直接插入排序、希尔排序、冒泡排序、快速排序、堆排序、二路归并排序等等；
具体内容可以查看博客：https://scratch.blog.csdn.net/article/details/113256191

C语言教程（原书第4版）《c语言教程（原书第4版）》是一本优秀的c程序设计语言教材，完整描述了ansic语言及其语法特性，并对c语言的高级特性和应用作了深入阐述，介绍了从c到c++和java过渡的相关知识。
《c语言教程（原书第4版）》的一个鲜明特色就是结合大量示例描述c语言的重要特征，并对很多工作代码给出了逐步的分析，以这种独特的教学方法向读者解释新接触的编程元素及一些惯用法。
　　《c语言教程（原书第4版）》系统、完整，可作为c语言的参考手册，也非常适合作为学习c语言的入门和高级课程教材。
前言第0章从零开始0.1为什么要用c0.2ansic标准0.3从c到c++0.4从c和c++到java第1章c语言概述1.1编程和预备知识1.2程序输出1.3变量、表达式和赋值1.4使用#define和#include1.5使用printf（）和scanf（）1.6控制流1.7函数1.8数组、字符串和指针1.8.1数组1.8.2字符串1.8.3指针1.9文件1.10与操作系统有关的内容1.10.1编写和运行c程序1.10.2中断程序1.10.3输入文件尾标志1.10.4输入和输出的重定向1.11总结1.12练习第2章词法元素、操作符和c系统2.1字符和词法元素2.2语法规则2.3注释2.4关键字2.5标识符2.6常量2.7字符串常量2.8操作符和标点符号2.9操作符的优先级和结合性2.10增值操作符和减值操作符2.11赋值操作符2.12例子：计算2的乘方2.13c系统2.13.1预处理器2.13.2标准函数库2.14总结2.15练习第3章基本数据类型3.1声明、表达式和赋值3.2基本数据类型3.3字符和char数据类型3.4int数据类型3.5整数类型short、long和unsigned3.6浮点类型3.7typedef的用法3.8sizeof操作符3.9使用getchar（）和putchar（）3.10数学函数3.10.1使用abs（）和fabs（）3.10.2unix和数学函数库3.11隐式类型转换和强制类型转换3.11.1整型提升3.11.2寻常算术转换3.11.3强制类型转换3.12十六进制和八进制常量3.13总结3.14练习第4章控制流4.1关系操作符、相等操作符和逻辑操作符4.2关系操作符和表达式4.3相等操作符和表达式4.4逻辑操作符和表达式4.5复合语句4.6表达式和空语句4.7if和if-else语句4.8while语句4.9for语句4.10例子：布尔变量4.11逗号操作符4.12do语句4.13例子：斐波那契数4.14goto语句4.15break和continue语句4.16switch语句4.17条件操作符4.18总结4.19练习第5章函数5.1函数定义5.2return语句5.3函数原型5.4例子：创建乘方表5.5从编译器的角度观察函数原型5.6函数定义顺序的另一种风格5.7函数调用和传值调用5.8开发大型程序5.9使用断言5.10作用域规则5.10.1平行和嵌套代码块5.10.2以调试为目的使用代码块5.11存储类型5.11.1auto存储类型5.11.2extern存储类型5.11.3register存储类型5.11.4static存储类型5.12静态外部变量5.13默认初始化5.14递归5.15例子：汉诺塔5.16总结5.17练习第6章数组、指针和字符串6.1一维数组6.1.1初始化6.1.2下标6.2指针6.3传引用调用6.4数组和指针之间的关系6.5指针运算和元素的大小6.6数组作为函数的实参6.7例子：冒泡排序6.8用calloc（）和malloc（）进行动态内存分配6.9例子：归并和归并排序6.10字符串6.11标准函数库中的字符串处理函数6.12多维数组6.12.1二维数组6.12.2存储映射函数6.12.3形式参数声明6.12.4三维数组6.12.5初始化6.12.6使用typedef6.13指针数组6.14main（）函数的参数6.15不规则数组6.16函数作为参数6.17例子：使用二分法寻找函数的根6.18函数指针数组6.19类型限定符const和v

7大排序算法（快速排序，冒泡排序，选择排序，归并排序，插入排序，希尔排序，堆排序）实现源码

线性表某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。
把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。
约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。
一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。
报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。
建立n个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。
栈和队列某商场有一个100个车位的停车场，当车位未满时，等待的车辆可以进入并计时；
当车位已满时，必须有车辆离开，等待的车辆才能进入；
当车辆离开时计算停留的的时间，并且按照每小时1元收费。
汽车的输入信息格式可以是（进入/离开，车牌号，进入/离开时间），要求可以随时显示停车场内的车辆信息以及收费历史记录。
某银行营业厅共有6个营业窗口，设有排队系统广播叫号，该银行的业务分为公积金、银行卡、理财卡等三种。
公积金业务指定1号窗口，银行卡业务指定2、3、4号窗口，理财卡业务指定5、6号窗口。
但如果5、6号窗口全忙，而2、3、4号窗口有空闲时，理财卡业务也可以在空闲的2、3、4号窗口之一办理。
客户领号、业务完成可以作为输入信息，要求可以随时显示6个营业窗口的状态。
5、4阶斐波那契序列如下：f0=f1=f2=0,f3=1,…,fi=fi-1+fi-2+fi-3+fi-4，利用容量为k=4的循环队列，构造序列的前n+1项（f0,f1,f2,…fn），要求满足fn≤200而fn+1＞200。
6、八皇后问题：设8皇后问题的解为(x1,x2,x3,…,x8),约束条件为：在8x8的棋盘上，其中任意两个xi和xj不能位于棋盘的同行、同列及同对角线。
要求用一位数组进行存储，输出所有可能的排列。
7、迷宫求解：用二维矩阵表示迷宫，自动生成或者直接输入迷宫的格局，确定迷宫是否能走通，如果能走通，输出行走路线。
8、英国人格思里于1852年提出四色问题(fourcolourproblem，亦称四色猜想），即在为一平面或一球面的地图着色时，假定每一个国家在地图上是一个连通域，并且有相邻边界线的两个国家必须用不同的颜色，问是否只要四种颜色就可完成着色。
现在给定一张地图，要求对这张地图上的国家用不超过四种的颜色进行染色。
要求建立地图的邻接矩阵存储结构，输入国家的个数和相邻情况，输出每个国家的颜色代码。
9、以下问题要求统一在一个大程序里解决。
从原四则表达式求得后缀式，后缀表达式求值，从原四则表达式求得中缀表达式，从原四则表达式求得前缀表达式，前缀表达式求值。
数组与广义表鞍点问题：若矩阵A中的某一元素A[i,j]是第i行中的最小值，而又是第j列中的最大值，则称A[i,j]是矩阵A中的一个鞍点。
写出一个可以确定鞍点位置的程序。
稀疏矩阵转置：输入稀疏矩阵中每个元素的行号、列号、值，建立稀疏矩阵的三元组存储结构，并将此矩阵转置，显示转置前后的三元组结构。
用头尾链表存储表示法建立广义表，输出广义表，求广义表的表头、广义表的表尾和广义表的深度。
树和二叉树以下问题要求统一在一个大程序里解决。
按先序遍历的扩展序列建立二叉树的存储结构二叉树先序、中序、后序遍历的递归算法二叉树中序遍历的非递归算法二叉树层次遍历的非递归算法求二叉树的深度(后序遍历)建立树的存储结构求树的深度图输入任意的一个网，用普里姆(Prim)算法构造最小生成树。
要求建立图的存储结构（邻接表或邻接矩阵），输入任意的一个图，显示图的深度优先搜索遍历路径。
要求建立图的存储结构（邻接表或邻接矩阵），输入任意的一个图，显示图的广度优先搜索遍历路径。
查找设计一个读入一串整数构成一颗二叉排序树的程序，从二叉排序树中删除一个结点，使该二叉树仍保持二叉排序树的特性。
24、设定哈希函数H(key)=keyMOD11(表长=11)，输入一组关键字序列，根据线性探测再散列解决冲突的方法建立哈希表的存储结构，显示哈希表，任意输入关键字，判断是否在哈希表中。
排序以下问题要求统一在一个大程序里解决。
25、折半插入排序26、冒泡排序27、快速排序28、简单选择排序29、归并排序30、堆排序

数据结构与算法实验题5.1排序★实验任务通过交换元素位置实现排序的算法通常称为交换排序算法。
如果只允许交换相邻元素的位置，则称为相邻交换排序算法，如冒泡排序算法。
给定n个待排成升序的整数，求出相邻交换排序算法交换元素位置的最少次数。
★数据输入输入第一行为一个正整数n(n＜=500000)输入第二行为n个整数，这些整数可能有相同的。
★数据输出输出相邻交换排序算法交换元素位置的最少次数。
PS:请用longlong来计算次数,输入输出请用scanf，printf

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。