Change default sort and add bucket sort

.changeset/old-ravens-rule.md

@@ -0,0 +1,5 @@
+---
+"sortman": patch
+---
+
+Add bucket sort

.changeset/open-yaks-deny.md

@@ -0,0 +1,5 @@
+---
+"sortman": patch
+---
+
+Change prepublishOnly script

.changeset/real-jeans-enjoy.md

@@ -0,0 +1,5 @@
+---
+"sortman": patch
+---
+
+Add bucket sort test and benchmark

.changeset/wide-flies-repair.md

@@ -0,0 +1,5 @@
+---
+"sortman": patch
+---
+
+Fix default sort

package.json

@@ -20,7 +20,7 @@
 		"check": "npx tsc",
 		"format": "prettier --write .",
 		"lint": "prettier --check . && eslint .",
-		"prepublishOnly": "npm run changesets && npm run build",
+		"prepublishOnly": "npm run build",
 		"changesets": "npx @changesets/cli",
 		"changesets:version": "npx @changesets/cli version",
 		"benchmark": "npm-run-all benchmark:*",

src/Sort/BucketSort.ts

@@ -0,0 +1,28 @@
+import { SortBase, type SortCoreElement } from "./SortBase";
+
+export class BucketSort extends SortBase {
+	public core<T>(content: SortCoreElement<T>): SortCoreElement<T> {
+		const arr = content.concat();
+		const bucket: SortCoreElement<T>[] = [];
+
+		for (const element of arr) {
+			const cache = bucket[element.num];
+			if (cache) {
+				bucket[element.num] = cache.concat(element);
+			} else {
+				bucket[element.num] = [element];
+			}
+		}
+
+		const result: SortCoreElement<T> = [];
+
+		for (let i = 0; i < bucket.length; i++) {
+			const elements = bucket[i];
+			if (elements) {
+				result.push(...elements);
+			}
+		}
+
+		return result;
+	}
+}

src/index.ts

@@ -6,12 +6,14 @@ import { SelectionSort } from "./Sort/SelectionSort";
 import { MergeSort } from "./Sort/MergeSort";
 import { HeapSort } from "./Sort/HeapSort";
 import { ShellSort } from "./Sort/ShellSort";
+import { BucketSort } from "./Sort/BucketSort";
 
 import type { SortOptions } from "./Sort/SortBase";
 
 export class SortMan {
 	public static readonly bogo = new BogoSort();
 	public static readonly bubble = new BubbleSort();
+	public static readonly bucket = new BucketSort();
 	public static readonly quick = new QuickSort();
 	public static readonly merge = new MergeSort();
 	public static readonly heap = new HeapSort();
@@ -23,7 +25,7 @@ export class SortMan {
 	public static sort<T>(arr: T[], options: SortOptions<T>): T[];
 	public static sort<T>(arr: T[], options?: SortOptions<T>): T[] {
 		try {
-			return this.merge.sort(arr, options as SortOptions<T>);
+			return this.quick.sort(arr, options as SortOptions<T>);
 		} catch {
 			return this.insertion.sort(arr, options as SortOptions<T>);
 		}

tests/utils.ts

@@ -90,5 +90,9 @@ export const sorts: Sorts = [
 	{
 		name: "Shell sort",
 		algorithm: SortMan.shell
+	},
+	{
+		name: "Bucket sort",
+		algorithm: SortMan.bucket
 	}
 ];