上海交通大学数据结构课程作业，内部排序算法比较代码。
题目：在教科书中，各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶或大概执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。
2022-01-06 22:53:41
3KB
1
该程序是用C++语言实现的，在程序中随机生成N个数据，对这些数进行多种方法的排序，所用的这些排序方法都是在数据结构课中学习过的比如：插入排序、快速排序、冒泡排序等，而且还要对各个排序做出相应的比较。
2022-01-06 22:44:42
282KB
1
里面有大学数据结构课程的实验程序，用MFC做的，很容易学习，期末了大家可以用它去交作业了
2021-12-31 15:57:54
259KB
1
1、常见排序算法实现（1-6选择几个算法练习）
1）问题描述：输入一组关键字序列分别实现下列排序。
（1）实现简单选择排序、直接插入排序和冒泡排序。
（2）实现希尔排序算法。
（3）实现折半插入排序。
（4）实现快速排序算法。
（5）实现堆排序算法。
（6）合并排序算法。
2) 实现提示：
数据输入后，每选择一种算法，把数据拷贝后再排序，保证原始数据不破坏.
2021-12-27 21:06:44
8KB
1
通过随机数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。要求对以下6种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。待排序表的表长不小于1000；其中的数据要用伪随机数产生程序产生，至少要用5组不同的输入数据作比较。比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)；最后要对结果做出简单分析，包括对各组数据得出结果波动大小的解释。
2021-12-25 22:06:58
5KB
1