数据结构查找排序算法总结分析

论坛 期权论坛 脚本     
已经匿名di用户   2022-7-2 21:58   2791   0

查找

1、静态查找(基于线性表的查找法)

1)顺序查找

2)有序表折半查找(二分查找)

3)索引查找(分块查找)

2、动态查找(基于树的查找法)

1)二叉排序树

2)平衡二叉排序树

3)B_树B+树

3、哈希表查找(计算式查找法)

排序

一、内部排序

1、插入类

1直接插入排序

2折半插入排序

3希尔排序

2、交换类

1冒泡排序

2快速排序

3、选择类

1简单选择排序

2堆排序

4、归并类

1归并排序

5、基数类

1多关键字排序

2链式基数排序

二、外部排序

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:81
帖子:4969
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP