搜索资源列表
Some_Sort_Program_Implement_by_C
- 几种排序算法的C语言实现 用函数实现如下算法： （1） 直接插入排序, 希尔排序 （2） 冒泡排序, 快速排序 （3） 选择排序, 堆排序 （4） 归并排序 （5） 基数排序 -several algorithm using C language function algorithm to achieve the following : (a) direct insertion sort, Hill sequencing (2) Bubble Sort, rapid
shellsort111
- 附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和
key_sort_system
- 多关键字的排序是有一定的实用范围。例如：在进行高考分数处理时，除了对总分进行排序外，不同的专业对单科分数的要求不同，因此尚需在总分相同的情况下，按用户提出的单科分数的次序要求排出考生录取的次序。(1)假如代排序的记录数不超10000，表中记录的关键字数不超过5，各个关键字的范围均为0至100。按用户给定的排序的关键字的优先关系，输出排序的结果。(2)约定按LSD方法进行多关键字的排序。在对各个关键字进行排序时采用两种策略：其一是利用稳定的内部排序方法，其二是利用“分配”和“收集”的方法。并综合比
jasonkingde
- 排序及应用 题目一：统计成绩 1． 实验目的：掌握常用的排序方法，深刻理解排序的定义和各种排序方法的特点，并能灵活应用。 2． 实验内容： （1） 输入n个学生的考试成绩，每个学生信息由姓名与分数组成； （2）选择一种排序算法，按分数高低次序，打印出每个学生的名次，分数相同的为同一名次。 （3）按名次给出每个学生的姓名与分数。 3． 实验要求：任选一种高级程序语言编写源程序，并调试通过，测试正确。 题目二：按字典顺序排序 1． 实验目的：掌握常用的排序方
paixubijiao
- 1. 内部排序演示 问题描述 设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 （1）对起（冒）泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； （2）待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生（如10000个），至少用5组不同的输入数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较； （3）演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表，用
chazhaopaixudeyingyong
- 数据结构中关于查找、排序的应用。对学生的基本信息进行管理。 设计一个学生信息管理系统，学生对象至少要包含：学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能： 1．总成绩要求自动计算； 2．查询：分别给定学生学号、姓名、性别，能够查找到学生的基本信息（要求至少用两种查找算法实现）； 3、排序：分别按学生的学号、成绩1、成绩2、总成绩进行排序（要求至少用两种排序算法实现）。
final.rar
- 有以下七种排序法的实现方法，1冒泡排序,2顺序插入排序,3快速排序,4折半插入排序,5希尔排序,6.选择排序,7归并排序，并分析了各种排序法的性能。程序调通了，完全没有问题。,There are seven methods to sort the law, 1 Bubble Sort, Insertion Sort 2 order, 3 Quick Sort, Insertion Sort 4 half, 5 Hill sort, 6. Choose Sort, 7 merge sort, an
btree
- 1.B树的实现 2.ElfHash的实现 3.三种排序方式(插入，归并，快速）-1.B tree 2.ElfHash to achieve the realization of 3. Three Sort by (insert, merging, fast)
fourth
- 二叉排序树（Binary Sort Tree--BST）或者是一棵空树；或者是具有下列性质的二叉树： ⑴ 若左子树不空，则左子树上所有结点的值均小于根结点的值；若右子树不空，则右子树上所有结点的值均大于根结点的值。 ⑵ 左右子树也都是二叉排序树。 (3) 中序遍历BST可得到一个关键字的有序序列 文本文件单词索引是指将文本中单词按字母顺序列出并且列出每个单词在文本中出现的次数，它也是关键字列表的一种特例，即单词为关键字并附加每个关键字在文中出现次数.文本文
NBJG
- 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 ：(1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； (2)待排序表的表长不小于1000，表中数据随机产生，至少用5组不同数据作比较，比较指标有：关键字参加比较次数和关键字的移动次数（关键字交换记为3次移动）； (3)输出比较结果。 -Design a testing procedure based on comparing several internal
1
- 宿舍管理查询系统 【问题描述】为宿舍管理人员编写一个宿舍管理查询系统。 【基本要求】 （1）采用交互工作方式 （2）建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种) （3）查询菜单: (用二分查找实现以下操作) A. 按姓名查询 B. 按学号查询 C. 按房号查询 （4）保存任一查询结果到文件中 -Dormitory Management Inquiry System] [Descr iption of t
3
- 数据结构中的几种排序--直接插入排序和希尔排序-Direct insertion sorting and hill sorting
tu
- 、实验目的 1 熟练掌握各种内排序方法，深刻理解排序算法及其执行过程； 2 学会分析各种内排序算法的性能； 3 了解各种排序方法的优缺点，对于实际问题能够选择一种较好的排序方案； 4 熟练掌握图的存储结构； 5 掌握图的邻接矩阵和邻接表表示分别进行深度和广度优先搜索遍历的算法。 6 了解图的最小生成树算法。-Proficiency in the order of search, binary search and index searc
Bubble
- 试分别实现交换排序和非递归形式的快速排序算法，并通过随机数据比较两种排序算法的关键字比较次数和关键字移动次数。 （1）待排序表的表长不小于100；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。 （2）最后要对结果作出简单分析，包括对各组数据得出结果波动大小的解释。 （3）对快速排序算法进行适当的优化，并列出优化前后的效率对比。 -Subjects were asked to a
qww
- 排序比较，有冒泡排序，快速排序，选择排序3种排序的比较，以知道哪种效率最高-Ordered comparison, a bubble sort, quick sort, selection sort sort 3 relatively to know what the most efficient
123
- 25.学生成绩管理系统 现有学生成绩信息文件1.txt，内容如下 姓名 学号 语文 数学 英语 张明明 01 67 78 82 李成友 02 78 91 88 张辉灿 03 68 82 56 王露 04 56 45 77 陈东明 05 67 38 47 学生成绩信息文件2.txt,内容如下: 姓名 学号 语文 数学 英语 陈果 31 57 68 82 李华明 32 88 90
sort-the-datas-in-dictionary-order
- 根据菜单选择进行文本文档内字母由小到大排序的c program。其中包含1.Insertion Sort. 2.Selection Sort. 3.Merge Sort. 4.Heap Sort. 5.Quick Sort.5种排序功能。-According to the menu to select letters from small to big c program to sort a text document. Which contains 1.Insertion the Sort.
shau
- 设计直接插入排序、二分法插入排序、冒泡排序、快速排序、选择排序、二路归并排序算法，每个算法用一个函数实现； 3、 对于两种数据规模n=100000和n=1000000，随机产生十组整数，对于每一组数据，分别运用六种排序算法进行排序，记录其时间耗费（时间为秒） -Design direct insertion sort dichotomy insertion sort, bubble sort, quick sort, selection sort, way merge sort algo
paixu
- 利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。 （1）至少采用三种方法（希尔排序、快速排序、堆排序）实现上述问题求解； （2）统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法； （3）统计每种算法所用的比较次数和交换次数，最后列表显示； -Using the random function random integers N (20,000 or more), the number of these var
数据结构课程设计
- 对单位的职工进行管理，包括插入、删除、查找、排序等功能。 要求：职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。 （1）新增一名职工：将新增职工对象存入职工数据文件中。 （2）删除一名职工：从职工数据文件中删除一名职工对象。 （3）查询：从职工数据文件中查询符合某些条件的职工。 （4）修改：检索某个职工对象，对其某些属性进行修改。 （5）排序：按某种需要对职工对象文件进行排序（冒泡、选择、插入排序等任选两种方法实现）。(The staff of