Sorting function.
Project description
comptSort
A function designed to sort sequences of data with one of 5 different sorting algorithms: Bubble Sort, Insertion Sort, Binary Insertion Sort, Merge Sort and Quicksort.
>>> from comptSort import comptSort
>>> from comptSort import SortingAlgorithm
>>> uData = [9, 8, 7, 6, 5, 4, 3, 2, 1]
>>> sData = comptSort(uData, SortingAlgorithm.MERGE, asc=True)
>>> sData
[1, 2, 3, 4, 5, 6, 7, 8, 9]
Installation
python3 -m pip install comptSort
Usage
comptSort provides two functions, one that sorts a list in place, and one that returns a sorted copy of a list.
from comptSort import compSort
from comptSort import compSortInPlace
comptSort offers 5 different sorting algorithms, all of which are comparison sorts.
>>> from comptSort import SortingAlgorithm
>>> list(SortingAlgorithm)
[<SortingAlgorithm.BUBBLE: 'bubble'>, <SortingAlgorithm.INSERTION: 'insertion'>, <SortingAlgorithm.BIN_INSERTION: 'bin_insertion'>, <SortingAlgorithm.MERGE: 'merge'>, <SortingAlgorithm.QUICK: 'quick'>]
Command Line Interface
It is also possible to sort a file with the CLI.
$ comptSort -h
usage: comptSort [-h] [-a {bubble,insertion,bin_insertion,merge,quick}] [-d] [-i] [-o OUTPUT] file
Test the comptSort library by sorting lines of files.
positional arguments:
file file containing items to sort
options:
-h, --help show this help message and exit
-a {bubble,insertion,bin_insertion,merge,quick}, --algorithm {bubble,insertion,bin_insertion,merge,quick}
algorithm to sort with
-d, --descending, --reverse
order sequence in descending order
-i, --force-integers parse lines from files as integers (by default strings)
-o OUTPUT, --output OUTPUT
write sorted lines to file
Authorship
Jacob Sanchez Perez <jsanchez-perez@uclan.ac.uk>
License
This software is distributed under the General Public License v2.0, more information available at the Free Software Foundation.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
comptSort-0.3.0.tar.gz
(1.7 MB
view hashes)
Built Distribution
comptSort-0.3.0-py3-none-any.whl
(22.6 kB
view hashes)
Close
Hashes for comptSort-0.3.0-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3027e41637878f33153466ecf0dde673686ddece6f24d6f685cfa651bd3221c3 |
|
MD5 | 4d025bf2f4c7cae89f187fddc4438f2e |
|
BLAKE2b-256 | 0ce50be9d4507c7d75fe9b8e9a26ae7df2e920f0c335de21916247a473c5e9ac |