搜索资源列表
coutingsort
- 比快速排序更快的排序算法；这个了示例包含多种数据结构的算法，如InsertSort，ShellSort，BubbleSort，SelectSort，BinaryInsertSort，TableInsertSort，QuickSort，CoutingSort。对于每个算法用1万个数据比较排序性能，并且使用精确计时器（精度远远大于ms，到达us）,使用正序，逆序，随机序列进行比较性能分析。
非支配排序遗传算法
- NSGA-II 相对于NSGA而言，NSGA—II具有以下优点：1)提出新的基于分级 的快速非胜出排序算法，将计算复杂度由 降到 ，其中： 表示目标函数的数目， 表示种群中个体的数目；2)为了标定分级快速非胜出排序后同级中不同元素的适值，也为使准 域中的元素能扩展到整个 域，并尽可能均匀遍布，文献[7]提出了拥挤距离的概念，采用拥挤距离比较算子代替需要计算复杂的共享参数的适值共享方法；3)引入了保优机制，扩大了采样空间，经选择后参加繁
dwqdsort111
- 1）实现以下常用的内部排序算法并对它们的时间效率进行比较： 必做（6种）：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序； 选做：折半插入、二路归并、基数排序等等； 2）函数首部要求：void XXXXSort(char **list, int len, int n, int *c, int *s) 其中： a) XXXXSort为排序函数名，具体如下： 起泡排序BubbleSort
20044140604
- 因为不同的排序方法适应不同的应用环境和要求，所以选择合适的排序方法应综合考虑下列因素： ①待排序的记录数目n； ②记录的大小(规模)； ③关键字的结构及其初始状态； ④对稳定性的要求； ⑤语言工具的条件； ⑥存储结构； ⑦时间和辅助空间复杂度等。 本程序对以下7种常用的内部排序算法进行实测比较：插入排序、希尔排序、起泡排序、快速排序、归并排序、选择排序、堆排序。我主要负责的是希尔排序和堆排序。 -B
coutingsort
- 比快速排序更快的排序算法；这个了示例包含多种数据结构的算法，如InsertSort，ShellSort，BubbleSort，SelectSort，BinaryInsertSort，TableInsertSort，QuickSort，CoutingSort。对于每个算法用1万个数据比较排序性能，并且使用精确计时器（精度远远大于ms，到达us）,使用正序，逆序，随机序列进行比较性能分析。-Faster than the Quicksort
paixubijiao
- 1. 内部排序演示 问题描述 设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 （1）对起（冒）泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； （2）待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生（如10000个），至少用5组不同的输入数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较； （3）演示程序以
NBJG
- 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 ：(1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； (2)待排序表的表长不小于1000，表中数据随机产生，至少用5组不同数据作比较，比较指标有：关键字参加比较次数和关键字的移动次数（关键字交换记为3次移动）； (3)输出比较结果。 -Design a testing procedure based
Student
- 学生管理系统 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 给定一个学生信息，插入到表中指定的位置； (4) 删除指定位置的学生记录； (5) 统计表中学生个数； (6) 利用直接插入排序或者折半插入排序按照姓名进行排序； (7) 利用快速排序按照学号进行排序； (8) 根据姓名进行折半查找，要求使用递归算法实现，成功返回此学生的学号和成绩； (9) 根据
code
- 1、用C++语言实现插入排序、合并排序和快速排序算法； 2、随机产生整数测试所实现的算法，度量输入规模为10、100、1000、10000、100000和1百万时以上算法的实际运行时间； -c++ code
Bubble
- 试分别实现交换排序和非递归形式的快速排序算法，并通过随机数据比较两种排序算法的关键字比较次数和关键字移动次数。 （1）待排序表的表长不小于100；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。 （2）最后要对结果作出简单分析，包括对各组数据得出结果波动大小的解释。 （3）对快速排序算法进行适当的优化，并列出优化前后的效率对
basic_linux
- 编程实现快速排序算法；实现文本文件拷贝函数copy.编写一个程序，要求：输入N个学生学号和成绩，并保存在stu.txt文本文件中，学生成绩进行排序并把排序后的结果输出到score.txt文件中,同时在屏幕上输出高于平均成绩的学生的学号和成绩。编写一个程序找出串str1和串str2的所有最长公共子串。 -Fast sorting algorithm programming text file copy function to ach
sort
- 随机产生一组数，实现下面6种排序算法：插入排序、起泡排序、选择排序、Shell排序、快速排序根据键盘输入选择“从大到小”还是“从小到大”两种方式； 4）根据键盘输入选择其中一种排序算法； -A set of randomly generated numbers, to achieve the following six kinds of sorting algorithms: insertion sort, bubble sor
3
- 分别编写函数实现冒泡排序、快速排序和简单插入排序算法； 2) 2路归并排序（选做） 3) 编制一个应用程序，它将随机产生的N个0~65535之间的整数插入到一个顺序表中，然后分别用上述排序算法对这个顺序表进行排序；记录并显示各种方法的运行时间； 4) 以N=500和N=5000运行这个应用程序，对算法运行的时间作比较和分析。 -Write a separate function to achieve the bubbl
Fiveways
- 实验目的：掌握顺序表的常用排序方 法，掌握一种计时方法，测试算法的稳 定性。 2. 实验内容： 1) 分别编写函数实现冒泡排序、快速排 序和简单插入排序算法； 2) 2路归并排序（选做） 3) 编制一个应用程序，它将随机产生的 N个0~65535之间的整数插入到一个顺 序表中，然后分别用上述排序算法对 这个顺序表进行排序；记录并显示各 种方法的运行时间-Experimental Objecti
shunxubiao-and-lianbiao
- (1)．对于顺序存储的线性表，请实现以下功能： 1）实现二路归并排序算法。 2）实现快速排序算法。 3）实现堆排序算法。 4）实现冒泡排序和选择排序算法 (2)．已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。要求：线性表元素个数n很大，而值为item的数据元素个数很少，要求移动元素个数尽量少；删除后的数组元素与原数组
Java-Sorting-summary
- * 排序算法的分类如下： * 1. 插入排序（直接插入排序、折半插入排序、希尔排序） * 2. 交换排序（冒泡泡排序、快速排序）； * 3. 选择排序（直接选择排序、堆排序）； * 4. 归并排序； * 5. 基数排序。-* sort algorithm is as follows: * 1 insertion sort (direct insertion sort, binary i
main
- 1）实现二路归并排序算法。 2）实现快速排序算法。 3）实现堆排序算法。 4）实现冒泡排序和选择排序算法 (2)．已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。要求：线性表元素个数n很大，而值为item的数据元素个数很少，要求移动元素个数尽量少；删除后的数组元素与原数组元素不必保持顺序一致。 (3)．编写一个主函数,调试上
coding
- 《数据结构》 第8次上机题目 ( 排序 练习 ) 1．实现插入、交换、选择、归并等简单排序算法； 2．实现快速排序算法； 3．实现堆排序算法； 4．实现基数排序算法 (选做题)。 - Data Structure eighth title on the machine (sorted exercises) 1. Achieve insertion, exchange, selection, merging an
sort
- 对快速排序进行优化，对测试数据的前1000个进行排序，并比较优化前和优化后的时间性能差异；实现至少两种线性时间排序算法。(Optimize the quick sorting, sort the first 1000 of the test data, and compare the time performance difference before and after optimization; implement at least
20180430
- 实现一个简易的管理信息系统，进行学生信息管理，具有排序、查询、显示学生信息的功能。 要求： （1）采用链表实现； （2）使用快速排序算法实现排序功能； （3）使用分块索引查找算法实现查询功能（需要构建索引表）。(To achieve a simple management information system, student information management, sorting, query, display stu