搜索和排序算法

SeaSor的Python项目详细描述



搜索和排序模块


不同的搜索和排序算法 实现。在

目前,功能确实很基本 但它应该演变成 元素搜索的几种方法 和/或排序顺序。在

操作方法:

可用的排序算法:
  1. 气泡式排序
  2. 快速排序
  3. 排序外壳
可用的搜索算法:

(如果找不到元素,则返回index或False)

  1. 二进制搜索
  2. 哈希映射
  3. 线性搜索
额外功能:

创建随机数组。在

  • 第一个参数:数组长度
  • 第二个参数:数字范围

注意返回了一个元组, 包含数组和随机选择的 此数组的编号。在

fromSeaSorimportSeaSorSeaSor().get_int_array(length,range)

1.1)也可用于ascii数组:

^{pr2}$
  1. 删除重复项
fromSeaSorimportSearch# For example you want to remove duplicates#    before searching the index:Search().rm_dupls([1,1,2,3])# Output: [1,2,3]
  1. 写入(和/或读取)文件

跟随

如何导入
  1. 查找列表中元素的索引号 (此处采用二进制搜索法)
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
有关更多信息和说明,请访问:

SeaSor Github Repository

欢迎加入QQ群-->: 979659372 Python中文网_新手群

推荐PyPI第三方库


热门话题
java HQL内联查询   java重用拖缆对象   java EJB参考配置   Java Hashmap在散列上迭代并获取除当前键以外的所有键   java在AndroidX中实现Glide 4.10.0时发生错误AppGlideModuleImpl实现不正确   java JPA标准API类似/或基于关系   如何在运行时解决“java.lang.ClassNotFoundException:oracle.jdbc.driver.OracleDriver”?   java在链表中的特定位置插入节点   java如何为一个目录生成一个ID,这样即使在重命名之后也可以跟踪它   在Java中将字符串转换为哈希集   如何使用ewsjavaapi获取共享日历   类Java此类型的方法未定义   ArrayBag的java概念   java JVM在启动时占用整个XMX内存   在IE10中显示图像时发生java错误