Sorting Algorithms Library

Description

sorting-algorithms-lib is a lightweight JavaScript/TypeScript library that provides efficient implementations of various sorting algorithms. Whether you're learning algorithms, benchmarking performance, or building a project that requires sorting, this library has you covered!

Installation

To install the library, use npm:

npm install sorting-algorithms-lib

Usage

Importing the Library

In your TypeScript or JavaScript file, import the sorting algorithms:

CommonJS (Node.js)

const { selectionSort, insertionSort, mergeSort, quickSort, bubbleSort } = require('sorting-algorithms-lib');

ES Modules

import { selectionSort, insertionSort, mergeSort, quickSort, bubbleSort } from 'sorting-algorithms-lib';

Sorting Functions

Each sorting function sorts an array of numbers or strings in ascending order.

Selection Sort

const arr = [64, 34, 25, 12, 22, 11, 90];
console.log(selectionSort(arr)); 
// Output: [11, 12, 22, 25, 34, 64, 90]

const strArr = ["banana", "apple", "cherry", "date"];
console.log(selectionSort(strArr));
// Output: ["apple", "banana", "cherry", "date"]

Insertion Sort

const arr = [64, 34, 25, 12, 22, 11, 90];
console.log(insertionSort(arr));
// Output: [11, 12, 22, 25, 34, 64, 90]

const strArr = ["banana", "apple", "cherry", "date"];
console.log(insertionSort(strArr));
// Output: ["apple", "banana", "cherry", "date"]

Merge Sort

const arr = [64, 34, 25, 12, 22, 11, 90];
console.log(mergeSort(arr));
// Output: [11, 12, 22, 25, 34, 64, 90]

const strArr = ["banana", "apple", "cherry", "date"];
console.log(mergeSort(strArr));
// Output: ["apple", "banana", "cherry", "date"]

Quick Sort

const arr = [64, 34, 25, 12, 22, 11, 90];
console.log(quickSort(arr, 0, arr.length - 1));
// Output: [11, 12, 22, 25, 34, 64, 90]

const strArr = ["banana", "apple", "cherry", "date"];
console.log(quickSort(strArr, 0, strArr.length - 1));
// Output: ["apple", "banana", "cherry", "date"]

Bubble Sort

const arr = [64, 34, 25, 12, 22, 11, 90];
console.log(bubbleSort(arr)); 
// Output: [11, 12, 22, 25, 34, 64, 90]

const strArr = ["banana", "apple", "cherry", "date"];
console.log(bubbleSort(strArr));
// Output: ["apple", "banana", "cherry", "date"]

License

This project is licensed under the MIT License.

Author

Created by Gorosss.