搜索和排序算法
SeaSor的Python项目详细描述
搜索和排序模块
不同的搜索和排序算法 实现。在
目前,功能确实很基本 但它应该演变成 元素搜索的几种方法 和/或排序顺序。在
操作方法:
可用的排序算法:
- 气泡式排序
- 快速排序
- 排序外壳
可用的搜索算法:
(如果找不到元素,则返回index或False)
- 二进制搜索
- 哈希映射
- 线性搜索
额外功能:
创建随机数组。在
- 第一个参数:数组长度
- 第二个参数:数字范围
注意返回了一个元组, 包含数组和随机选择的 此数组的编号。在
fromSeaSorimportSeaSorSeaSor().get_int_array(length,range)
1.1)也可用于ascii数组:
^{pr2}$- 删除重复项
fromSeaSorimportSearch# For example you want to remove duplicates# before searching the index:Search().rm_dupls([1,1,2,3])# Output: [1,2,3]
- 写入(和/或读取)文件
跟随
如何导入
- 查找列表中元素的索引号 (此处采用二进制搜索法)
fromSeaSorimportSeaSorget_index=SeaSor.Search().bin_index(array,target)
创建实例
示例:
fromSeaSorimportSortx=Sort# Possible to set parameters for the object# Also possible: Sort().quick([2,3,1])# Or: Sort([2,3,1]).quick()x.array=[2,3,1]x.quick(x)# Output: [1,2,3]
可用类
fromSeaSorimportSeaSorfromSeaSorimportSortfromSeaSorimportSearchfromSeaSorimportWriteRead
有关更多信息和说明,请访问:
- 项目
标签: