From 5986d9fb66f93cd194b257763df80132fa34ea99 Mon Sep 17 00:00:00 2001 From: Mahmud031 <36454130+Mahmud031@users.noreply.github.com> Date: Wed, 24 Oct 2018 05:28:20 +0300 Subject: [PATCH] Added selection-sort for MATLAB. (#26856) --- .../sorting-algorithms/selection-sort/index.md | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) diff --git a/guide/english/algorithms/sorting-algorithms/selection-sort/index.md b/guide/english/algorithms/sorting-algorithms/selection-sort/index.md index beb7127bb0..f4ca57ced3 100644 --- a/guide/english/algorithms/sorting-algorithms/selection-sort/index.md +++ b/guide/english/algorithms/sorting-algorithms/selection-sort/index.md @@ -77,6 +77,24 @@ def seletion_sort(arr): arr[i], arr[min_i] = arr[min_i], arr[i] ``` +### Implementation in MATLAB +```MATLAB +function [sorted] = selectionSort(unsorted) + len = length(unsorted); + for i = 1:1:len + minInd = i; + for j = i+1:1:len + if unsorted(j) < unsorted(minInd) + minInd = j; + end + end + unsorted([i minInd]) = unsorted([minInd i]); + end + sorted = unsorted; +end + +``` + ### Properties * Space Complexity: O(n)