搜索资源列表
20044140604
- 因为不同的排序方法适应不同的应用环境和要求，所以选择合适的排序方法应综合考虑下列因素： ①待排序的记录数目n； ②记录的大小(规模)； ③关键字的结构及其初始状态； ④对稳定性的要求； ⑤语言工具的条件； ⑥存储结构； ⑦时间和辅助空间复杂度等。 本程序对以下7种常用的内部排序算法进行实测比较：插入排序、希尔排序、起泡排序、快速排序、归并排序、选择排序、堆排序。我主要负责的是希尔排序和堆排序。
Quicksort
- 实验4：快速排序的设计 1、实验目的：掌握快速排序基本方法和过程。 2、实验要求：采用快速排序方法对输入的数据按升序和降序两种顺序进行排序，并显示中间排序的过程。 注意！所有实验要求先写出算法的思路、算法及程序；实验室上机时只是上机调试！每个实验一份实验报告。
paixubijiao
- 1. 内部排序演示 问题描述 设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 （1）对起（冒）泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； （2）待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生（如10000个），至少用5组不同的输入数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较； （3）演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表，用
paixu
- （1）对以下6种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。 （2）待排序表的表长不小于100；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。 （3）最后要对结果作出简单分析，包括对各组数据得出结果波动大小的解释。
sort_zjz044100134
- 一问题描述 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 二 基本要求 [1] 对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较 [2] 待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生[如10000个]，至少用5组不同的输入数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较。 [3] 界面友好，易与操作。采用菜单方式进行选择。 [4] 选做内容 ① 对不同表长进行比较
shanks
- 求离散对数的shanks算法，要求如下： 实现计算 Zp 中计算离散对数的 Shanks 算法，基本要求如下： 1）p 是一个小素数( 小于 32 bit )，a 是一个本原元。程序的输入为(p, a, b), 输出为 logab ( mod p) (可以用 log3525 (mod 809)等作为测试)； 2）采用快速模指数算法求幂（如am），采用扩展欧几里得算法求逆（ 如a-i (mod p) ）； 3）采用一种好的排序算法对 L1、L2 排序； 4）采用概率算
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
exam4
- 源程序给出了插入排序、选择排序、希尔排序、堆排序、冒泡、双向冒泡、快速排序、归并排序、递归的归并排序、基数排序等多种排序算法，其中有17处需要填空。 1） 完成17处填空； 2） 调整输出方式：去掉多余的空行，保留中间结果以便确认排序方法是否正确； 确认程序能正确运行之后，去掉（或注解）输出中间结果的语句，直接输出排序前、后的数组内容。 -Source gives the insertion sort, selection sort, Hill sort, heap sort,
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
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
student
- 设计并实现一个学生管理系统，即定义一个包含学生信息（学号，姓名，成绩）的的顺序表，可以不考虑重名的情况，系统至少包含以下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 给定一个学生信息，插入到表中指定的位置； (4) 删除指定位置的学生记录； (5) 统计表中学生个数； (6) 利用直接插入排序或者折半插入排序按照姓名进行排序； (7) 利用快速排序按照学号进行排序； (8) 根据姓名进行折半查找，要求使
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)引入了保优机制，扩大了采样空间，经选择后参加繁殖的个体所产生的后代同其父代个体共同竞争来产生下一代种群，因此有利于保持优良的
c
- 对以下六种常用的内部排序算法进行比较：希尔排序、直接选择排序、快速排序、直接插入排序、堆排序、冒泡排序、。 （2）待排序表的表长和数据可以由用户自己确定，也可以由随机数产生程序自动产生；至少要用五组不同的输入数据作比较；比较的指标为关键字的比较次数和关键字的移动次数（关键字的交换计为三次移动）。 （3）最后要对结果作出简单分析。 -Six commonly used internal sorting algorithm: Hill Sort by direct selection s
student-
- 设计并实现一个学生管理系统，即定义一个包含学生信息（学号，姓名，成绩）的的顺序表，可以不考虑重名的情况，系统至少包含以下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 给定一个学生信息，插入到表中指定的位置； (4) 删除指定位置的学生记录； (5) 统计表中学生个数； (6) 利用直接插入排序或者折半插入排序按照姓名进行排序； (7) 利用快速排序按照学号进行排序； (8) 根据姓名进行折半查找
(paiixuu1
- （1）对以下6种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单易懂选择排序、快速排序、希尔排序、堆排序。（2）待排序表的表长不小于100；其中的数据要用伪随机数产生程序源码产生；至少要要用5组不同的输输入数据作比较；比较的指标为有关键字参加的比较次数与关键字的移动次数（关键字交换计为3次移动）。（3）最后要对结果作出简单易懂分析，包含对各组数据的出结果波动大小的解释。 可直接使 -(1) to compare the following six kinds of commonly
shau
- 设计直接插入排序、二分法插入排序、冒泡排序、快速排序、选择排序、二路归并排序算法，每个算法用一个函数实现； 3、 对于两种数据规模n=100000和n=1000000，随机产生十组整数，对于每一组数据，分别运用六种排序算法进行排序，记录其时间耗费（时间为秒） -Design direct insertion sort dichotomy insertion sort, bubble sort, quick sort, selection sort, way merge sort algo