搜索资源列表
dwqdsort111
- 1）实现以下常用的内部排序算法并对它们的时间效率进行比较： 必做（6种）：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序； 选做：折半插入、二路归并、基数排序等等； 2）函数首部要求：void XXXXSort(char **list, int len, int n, int *c, int *s) 其中： a) XXXXSort为排序函数名，具体如下： 起泡排序BubbleSort 直接插入排序InsertSort 简单选择排序Sele
coutingsort
- 比快速排序更快的排序算法；这个了示例包含多种数据结构的算法，如InsertSort，ShellSort，BubbleSort，SelectSort，BinaryInsertSort，TableInsertSort，QuickSort，CoutingSort。对于每个算法用1万个数据比较排序性能，并且使用精确计时器（精度远远大于ms，到达us）,使用正序，逆序，随机序列进行比较性能分析。
非支配排序遗传算法
- NSGA-II 相对于NSGA而言，NSGA—II具有以下优点：1)提出新的基于分级 的快速非胜出排序算法，将计算复杂度由 降到 ，其中： 表示目标函数的数目， 表示种群中个体的数目；2)为了标定分级快速非胜出排序后同级中不同元素的适值，也为使准 域中的元素能扩展到整个 域，并尽可能均匀遍布，文献[7]提出了拥挤距离的概念，采用拥挤距离比较算子代替需要计算复杂的共享参数的适值共享方法；3)引入了保优机制，扩大了采样空间，经选择后参加繁殖的个体所产生的后代同其父代个体共同竞争来产生下一代种群，因
快速排序算法
- 1． 要求按快速排序原理实现非减序排序； 2． 待排数据可键盘输入，也可读文本文件输入； 3． 键盘输入时待排数据个数由输入确定，文件输入时数据格式如下所示； 4． 排序时不能移动数据； 5． 要求显示排序结果。 输入数据的文本文件格式：第1行为数据个数，第2行开始每行一个数据。 如：data.txt 14 19.4 30.43 26.88 7.62 有14行 ┋ 12.7 21.9
NBJG
- 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 ：(1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； (2)待排序表的表长不小于1000，表中数据随机产生，至少用5组不同数据作比较，比较指标有：关键字参加比较次数和关键字的移动次数（关键字交换记为3次移动）； (3)输出比较结果。 -Design a testing procedure based on comparing several internal
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）对快速排序算法进行适当的优化，并列出优化前后的效率对比。 -Subjects were asked to a
basic_linux
- 编程实现快速排序算法；实现文本文件拷贝函数copy.编写一个程序，要求：输入N个学生学号和成绩，并保存在stu.txt文本文件中，学生成绩进行排序并把排序后的结果输出到score.txt文件中,同时在屏幕上输出高于平均成绩的学生的学号和成绩。编写一个程序找出串str1和串str2的所有最长公共子串。 -Fast sorting algorithm programming text file copy function to achieve copy. Write a program tha
sort
- 随机产生一组数，实现下面6种排序算法：插入排序、起泡排序、选择排序、Shell排序、快速排序根据键盘输入选择“从大到小”还是“从小到大”两种方式； 4）根据键盘输入选择其中一种排序算法； -A set of randomly generated numbers, to achieve the following six kinds of sorting algorithms: insertion sort, bubble sort, selection sort, Shell sort,
3
- 分别编写函数实现冒泡排序、快速排序和简单插入排序算法； 2) 2路归并排序（选做） 3) 编制一个应用程序，它将随机产生的N个0~65535之间的整数插入到一个顺序表中，然后分别用上述排序算法对这个顺序表进行排序；记录并显示各种方法的运行时间； 4) 以N=500和N=5000运行这个应用程序，对算法运行的时间作比较和分析。 -Write a separate function to achieve the bubble sort, quick sort and simple
Fiveways
- 实验目的：掌握顺序表的常用排序方 法，掌握一种计时方法，测试算法的稳 定性。 2. 实验内容： 1) 分别编写函数实现冒泡排序、快速排 序和简单插入排序算法； 2) 2路归并排序（选做） 3) 编制一个应用程序，它将随机产生的 N个0~65535之间的整数插入到一个顺 序表中，然后分别用上述排序算法对 这个顺序表进行排序；记录并显示各 种方法的运行时间-Experimental Objective: To master the sort sequenc
shunxubiao-and-lianbiao
- (1)．对于顺序存储的线性表，请实现以下功能： 1）实现二路归并排序算法。 2）实现快速排序算法。 3）实现堆排序算法。 4）实现冒泡排序和选择排序算法 (2)．已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。要求：线性表元素个数n很大，而值为item的数据元素个数很少，要求移动元素个数尽量少；删除后的数组元素与原数组元素不必保持顺序一致。 (3)．编写一个主函数,调试
Java-Sorting-summary
- * 排序算法的分类如下： * 1. 插入排序（直接插入排序、折半插入排序、希尔排序） * 2. 交换排序（冒泡泡排序、快速排序）； * 3. 选择排序（直接选择排序、堆排序）； * 4. 归并排序； * 5. 基数排序。-* sort algorithm is as follows: * 1 insertion sort (direct insertion sort, binary insertion sort, Hill sort)
main
- 1）实现二路归并排序算法。 2）实现快速排序算法。 3）实现堆排序算法。 4）实现冒泡排序和选择排序算法 (2)．已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。要求：线性表元素个数n很大，而值为item的数据元素个数很少，要求移动元素个数尽量少；删除后的数组元素与原数组元素不必保持顺序一致。 (3)．编写一个主函数,调试上述算法。注：需要额外设计一个线性表初始化的函数。 (4)
coding
- 《数据结构》 第8次上机题目 ( 排序 练习 ) 1．实现插入、交换、选择、归并等简单排序算法； 2．实现快速排序算法； 3．实现堆排序算法； 4．实现基数排序算法 (选做题)。 - Data Structure eighth title on the machine (sorted exercises) 1. Achieve insertion, exchange, selection, merging and other simple sorting algorit
Quicksort
- java语言实现的快速排序算法源码实现，可以直接运行；-Java language to realize the quick sort algorithm source code, can be run directly
SortPackage
- 设计一个负责排序的程序包，实现多种排序算法，至少包括插入排序、冒泡排序和快速排序算法。 要求： 1.可以对任何简单类型和任意对象进行排序 2.可以支持升序、降序、字典排序等多种顺序要求 3.可以随意增加排序算法和顺序要求，保证其他程序不修改 4.减少程序代码中逻辑上的冗余 5.至少用两种方案编程实现该程序包，并说明两个方案的优缺点 6.提交设计报告，包括：使用UML设计的类图；主要程序代码说明；方案优缺点比较。 -Responsible for designing
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 two linear time sorting algor
20180430
- 实现一个简易的管理信息系统，进行学生信息管理，具有排序、查询、显示学生信息的功能。 要求： （1）采用链表实现； （2）使用快速排序算法实现排序功能； （3）使用分块索引查找算法实现查询功能（需要构建索引表）。(To achieve a simple management information system, student information management, sorting, query, display student information function. Re