搜索资源列表
coutingsort
- 比快速排序更快的排序算法；这个了示例包含多种数据结构的算法，如InsertSort，ShellSort，BubbleSort，SelectSort，BinaryInsertSort，TableInsertSort，QuickSort，CoutingSort。对于每个算法用1万个数据比较排序性能，并且使用精确计时器（精度远远大于ms，到达us）,使用正序，逆序，随机序列进行比较性能分析。
paixubijiao
- 1. 内部排序演示 问题描述 设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 （1）对起（冒）泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； （2）待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生（如10000个），至少用5组不同的输入数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较； （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
paixubaogao
- 数据结构中的对各种内部排序算法进行比较得实验报告，包括源码。可以任意输入5组数据；对冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序的关键字比较和交换次数进行统计。 -Data structure of the various internal sorting algorithms comparison in the experimental reports, including the source. 5 groups can be any input data on t
Bubble
- 试分别实现交换排序和非递归形式的快速排序算法，并通过随机数据比较两种排序算法的关键字比较次数和关键字移动次数。 （1）待排序表的表长不小于100；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。 （2）最后要对结果作出简单分析，包括对各组数据得出结果波动大小的解释。 （3）对快速排序算法进行适当的优化，并列出优化前后的效率对比。 -Subjects were asked to a
exam4
- 源程序给出了插入排序、选择排序、希尔排序、堆排序、冒泡、双向冒泡、快速排序、归并排序、递归的归并排序、基数排序等多种排序算法，其中有17处需要填空。 1） 完成17处填空； 2） 调整输出方式：去掉多余的空行，保留中间结果以便确认排序方法是否正确； 确认程序能正确运行之后，去掉（或注解）输出中间结果的语句，直接输出排序前、后的数组内容。 -Source gives the insertion sort, selection sort, Hill sort, heap sort,
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
- 三)排序 （1）插入排序——已知序列{17，18，60，40，7，32，73，65，85} 建立一个顺序表，采用插入排序算法的实现升序排序，打印排序结果； （2）交换排序——已知序列{503，87，512，61，908，170，897，275，652，462} (1)建立一个顺序表，采用冒泡排序法实现升序排序，并打印每趟排序结果； (2)建立一个顺序表，采用快速排序法实现升序排序，并打印每趟排序结果，与(1)做比较； （3）选择排序——已知序列{42，1
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,
2
- 内部排序算法比较实验指导书,（1）对以下6种常用的内部排序算法进行对比：直接插入排序；希尔排序；起泡排序；快速排序；简单选择排序；堆排序；-Comparison of the internal sorting algorithm experimental guide books (1) of the following six kinds of commonly used to compare the internal sorting algorithm: direct insertion so
sort
- 编程实现 快速排序，堆排序，归并排序，插入排序，选择排序； 对于不同的数组大小，比较这些算法的复杂度； 数组的测试，分为已排序数组和随机数组。-Implement algorithms QuickSort, InsertionSort, SelectionSort, MergeSort and HeapSort and. Test your implementation according to the following requirements: (1) Let n=100
Internal-sort-of-comparison-method
- 1）对以下9种内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序、折半插入排序、二路插入排序、归并排序。 （2）待排序表的表长不小于 100；其中的数据要用伪随机数产生器产生；至少要用 5 组不同的输入数据做比较；比较的指标为关键字参加的比较次数和关键字的移动次数（关键字交换为 3 次移动）。 （3）针对不同的输入表长做试验，观测检查两个指标相对表长的变换情况。 （4）随机产生的数据保存到文件 input.txt 中，将各个算法的关键字比较次
Lying-data-structure9
- 《大话数据结构》主要内容包含：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；图的深度、广度遍历；最小生成树两种算法、最短路径两种算法；拓扑排序与关键路径算法；折半查找、插值查找、斐波那契查找等静态查找；稠密索引、分块索引、倒排索引等索引技术；冒泡、选择、插入等简单排序；希尔、堆、归并、快速等改进排序-" Westward the data structure," the m
biancheng1
- 编程实现希尔、快速、堆排序、归并排序算法，并计算每种算法的比较、交换次数、执行时间。要求准备不同数量级（100、1000、10000、20000）的待排数据存入文件；再从文件读入数据，排序；将结果写入文件中。-Programming Hill, quick, heap sort, merge sort algorithm, and calculate for each algorithm, switching frequency, the execution time. Asked to pre
NSGA-II
- 相对于NSGA而言，NSGA—II具有以下优点：1)提出新的基于分级 的快速非胜出排序算法，将计算复杂度由 降到 ，其中： 表示目标函数的数目， 表示种群中个体的数目；2)为了标定分级快速非胜出排序后同级中不同元素的适值，也为使准 域中的元素能扩展到整个 域，并尽可能均匀遍布，文献[7]提出了拥挤距离的概念，采用拥挤距离比较算子代替需要计算复杂的共享参数的适值共享方法；3)引入了保优机制，扩大了采样空间，经选择后参加繁殖的个体所产生的后代同其父代个体共同竞争来产生下一代种群，因此有利于保持优良的
shunxubiao-and-lianbiao
- (1)．对于顺序存储的线性表，请实现以下功能： 1）实现二路归并排序算法。 2）实现快速排序算法。 3）实现堆排序算法。 4）实现冒泡排序和选择排序算法 (2)．已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。要求：线性表元素个数n很大，而值为item的数据元素个数很少，要求移动元素个数尽量少；删除后的数组元素与原数组元素不必保持顺序一致。 (3)．编写一个主函数,调试
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
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