From 14b028e1ce2e6be1fd91925d54f33708f6df8485 Mon Sep 17 00:00:00 2001 From: Markus Fleschutz <markus.fleschutz@gmail.com> Date: Mon, 21 Aug 2023 20:47:16 +0200 Subject: [PATCH] Update measure-SelectionSort.ps1 --- Scripts/measure-SelectionSort.ps1 | 25 ++++++++++++++++++++++++- 1 file changed, 24 insertions(+), 1 deletion(-) diff --git a/Scripts/measure-SelectionSort.ps1 b/Scripts/measure-SelectionSort.ps1 index 1489fbbd..dcd1f6db 100644 --- a/Scripts/measure-SelectionSort.ps1 +++ b/Scripts/measure-SelectionSort.ps1 @@ -1,4 +1,27 @@ -class SelectionSort { +<# +.SYNOPSIS + Measures the speed of SelectionSort +.DESCRIPTION + This PowerShell script measures the speed of the SelectionSort algorithm. + SelectionSort is an in-place comparison sorting algorithm. It has an O(n2) time complexity, + which makes it inefficient on large lists, and generally performs worse than the similar + insertion sort. Selection sort is noted for its simplicity and has performance advantages + over more complicated algorithms in certain situations, particularly where auxiliary memory + is limited. +.PARAMETER numIntegers + Specifies the number of integers to sort +.EXAMPLE + PS> ./measure-SelectionSort.ps1 + 🕒 SelectionSort of 1000 integers took 0.3351773 sec +.LINK + https://github.com/fleschutz/PowerShell +.NOTES + Author: Markus Fleschutz | License: CC0 +#> + +param([int]$numIntegers = 1000) + +class SelectionSort { static Sort($targetList) { $n = $targetList.count