Sortingx HOW TO

Sortingx HOW TO

Python 列表有内置的 list.sort() 方法来原地排序列表元素，Python 同样发布了扩充了可迭代数据类型的方法 sorted()。sortingx 是 linjing-lab 基于 6 种主流的排序函数研发的一款排序工具箱，拥有高速地多关键字排序与内存优化的核心设计。

Sortingx 基础

实现一个简单的升序排序非常简单，只需要下载 sortingx，并导入该包的排序模块即可：

>>> pip install sortingx
>>> import sortingx as six

在下载完成 sortingx 之后，以 bubble 函数为例来展示它的用法：

>>> six.bubble([5, 2, 3, 1, 4])
[1, 2, 3, 4, 5]

在v1.1.0与v1.1.1中，排序一组数据会返回 None，原因在于这两个版本只允许了列表类型数据的传入，并且与 list.sort() 方法对齐的：

>>> data = [5, 2, 3, 1, 4]
>>> six.bubble(data) # v1.1.0 & v1.1.1
None
>>> print(data)
[1, 2, 3, 4, 5]

在v1.1.2及以后，由于增加数据类型转换函数，sortingx 系列可以支持更多地可迭代数据类型，比如下面这个例子：

>>> six.bubble({
   1: 'D', 2: 'B', 3: 'B', 4: 'E', 5: 'A'})
[1, 2, 3, 4, 5]

v1.2.0相较于v1.1.2与v1.1.3来说，它优化了生成函数的内核，对于字符串这种可迭代数据类型做出了统一的处理，算法的健壮性得到了很好地保证。v1.1.2与v1.1.3 对于基于字符串的多关键字参数排序的健壮性不是很好，尽管停机速度比较块，但没有与 core 函数达到100%的协同。在v1.2.1中，生成函数相较于v1.2.0中更加轻量级，core函数被替代为内置的比较规则。v1.2.2支持更多可迭代数据类型，例如range，zip，dict_keys，dict_values，dict_items等。

关键字函数

sortingx 同样具有关键字参数，用于指定在进行比较之前要对每个列表元素调用的函数（或其他可调用的函数）。
例如，这里是不区分大小写的字符串比较：

>>> six.bubble("This is a test string from LinJing".split(), key=str.lower)
['a', 'from', 'is', 'LinJing', 'string', 'test', 'This'