搜索资源列表
排序和查找
- 常用的数据结构排序和查找算法:简单选择排序,冒泡排序,折半插入排序,快速排序,堆排序 顺序查找,折半查找.-commonly used data structures sorting and searching algorithms : simple choice, in order of Bubble Sort, half insertion sort, rapid sequencing, Heap Sort sequence search, binary search.
Huffman 算法的不同实现
- ---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法,这是最基本的实现方法,效率最低。 * huffman_b 使用《数据结构》(严蔚敏,吴伟民,1997,C语言版)中给出的算法,将二叉树存放在连续空间里(静态链表),空间的每个结点内仍有左子树、右子树、双亲等指针。 * huffman_c 使用Canonical
insretandbinaryinsert1
- 构造链表,完成直接插入排序或折半插入排序算法的实现。-structure, completed insertion order or direct insertion algorithm half realized.
paixu
- 输入一组关键字序列分别实现下列排序: (1)实现简单选择排序、直接插入排序和冒泡排序。 (2)实现希尔排序算法。 (3)实现快速排序算法。 (4)实现堆排序算法。 (5)实现折半插入排序。 (6)在主函数中设计一个简单的菜单,分别测试上述算法。 (7)综合训练:采用几组不同数据测试各个排序算法的性能(比较次数和移动次数)
sortcompare
- 排序算法比较:直接插入排序、折半插入排序,起泡排序、快速排序、选择排序、堆排序,/基数排序/,希尔排序法,共八种
折半插入排序
- 此算法为从c语言折半查找-this algorithm from C language binary search
SortAlgorithms
- 本文件包括了各种常用排序算法 void InsertSort(SqList L) //直接插入排序 void BInsertSort(SqList L) //折半插入排序 void BubbleSort(SqList L) //冒泡排序 void QuickSort(SqList L) //快速排序 void ShellSort(SqList L) //希尔排序
数据结构18个常见算法
- 八皇后、斐波那契序列、约瑟夫环、二叉树的遍历(递归、终须、先序、后序、层次)、二叉树及树的深度、DFS、Prim构造最小生成树、常见排序算法(选择、折半插入、冒泡)、顺序查找、折半查找
code
- 1、猴子选大王 2、约瑟夫环 3、迷宫求解 4、回文游戏 5、地图四染色问题 6、八皇后问题 7、原四则表达式求值 8、k阶斐波那契序列 9、遍历二叉树 10、编写DFS算法的非递归函数。 编写BFS算法。 11、简单选择排序, 折半插入排序, 冒泡排序, 快速排序, 堆排序 12、顺序查找,折半查找-err
111
- 实现折半查找算法,实现直接插入排序、希尔排序(选做)、起泡排序、快速排序、简单选择排序和堆排序(选做)等算法
Student
- 学生管理系统 根据指定学生个数,逐个输入学生信息; (2) 逐个显示学生表中所有学生的相关信息; (3) 给定一个学生信息,插入到表中指定的位置; (4) 删除指定位置的学生记录; (5) 统计表中学生个数; (6) 利用直接插入排序或者折半插入排序按照姓名进行排序; (7) 利用快速排序按照学号进行排序; (8) 根据姓名进行折半查找,要求使用递归算法实现,成功返回此学生的学号和成绩; (9) 根据学号进行折半查找,要求使用非递归算法实现,成功返回此学生的姓
InternalsortandTimecomplexityAnalysis
- 给出了目前流行的直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序九种内部排序算法的c++源码,并对这些排序进行了分类和复杂度的分析,特别适合考研和学习数据结构的同学。-Are given directly into the popular sort, Insertion Sort half, Hill sort, bubble sort, quick sort, a simple choice to sort, heap sort, merge
sort
- 一个最全面的排序程序,其中包括了目前几乎所有常用的排序算法的实现,包括冒泡排序,简单交换排序,希尔排序,堆排序,直接插入排序,折半插入排序,2-路插入排序,快速排序,堆排序,归并排序,并且总结了相应的时间复杂度和空间复杂度-A sort algorithm that contains the bubble sort,simple swap sort,straight insert sort,binary insert sort,shell sort,quick sort,heap sort ,m
suanfa
- 输入一组关键字序列分别实现下列排序: (1)实现简单选择排序、直接插入排序和冒泡排序。 (2)实现希尔排序算法。 (3)实现快速排序算法。 (4)实现堆排序算法。 (5)实现折半插入排序。 (6)在主函数中设计一个简单的菜单,分别测试上述算法。 (7)综合训练:采用几组不同数据测试各个排序算法的性能-Enter a keyword sequences to achieve the following order: (1) simple selection sort, insertion sort
program
- 数据结构中的插入排序算法的实现 包括直接插入排序 折半 希尔-Data structure insertion sort algorithm implementation, including direct insertion sort binary Hill
sort
- 排序的九种算法(直接插入,折半插入排序,希尔排序,起泡排序,快速排序,简单选择,堆排序,归并,基数)-Sorting nine different algorithm (directly insert, binary insertion sort, hill sorting, blister sorting, quick sort, simple choice, heap sort, merging, radix)
hufuman
- 从键盘输入一组关键字序列分别实现下列排序: 1.实现简单选择排序、直接插入排序和冒泡排序。 2.实现快速排序算法。 3.实现折半插入排序。 4.采用几组不同数据测试各个排序算法的性能(比较次数和移动次数)。 -paixu
BinSort
- 严蔚敏版本数据结构折半插入排序算法,可直接运行-data structure Binary sort
排序
- c++的排序算法,折半排序,直接插入排序,亲测成功,实训成果(Sorting algorithm, c++ binary sort, direct insertion sort, pro test success, training results)
some sort and selection algorithms
- 三种排序算法和两种查找算法,可直接打开,编译运行。没有错误(some sort and selection algorithms)