文件名称:数据结构搜索&排序算法题.zip
文件大小:126KB
文件格式:ZIP
更新时间:2023-07-17 05:10:51
数据结构 搜索 排序
只有源代码!只有源代码!只有源代码! 没有流程图之类的。 海大秦平老师数据结构课程第八章搜索和第九章排序的算法题,一共有三道题 T1:【折半查找算法】 利用折半查找算法在一个有序表 R 中插入一个关键字 为 k 的元素想,并保持表的有序性。 T2:【二叉排序树算法】 对于二叉排序树 bt,设计一个算法,输出在该树中查找某个关键字 k 所经过的路径。 T3:【荷兰国旗问题】 设一个有 n 个字符的数组 A[n],存放的字符只有 3 种:R(红色)、W(白色)和 B(蓝色)。设计一个算法重新放置字符,让所有的 R排列在最前面,W 排列在中间,B 排列在最后。要求每个字符只访问一次。 下载之后可以适当的进行修改。 欢迎私信我进行交流
【文件预览】:
搜索&排序
----T3.cpp(628B)
----T1.cpp(1KB)
----T2.exe(131KB)
----T2.cpp(2KB)
----T3.exe(130KB)
----T1.exe(131KB)