Skip to content

Commit a75c8b3

Browse files
authored
Merge pull request vJechsmayr#66 from gane5hvarma/feature/selectionSort
selection sort in js
2 parents f30239a + d3d3c6a commit a75c8b3

1 file changed

Lines changed: 16 additions & 0 deletions

File tree

‎SortingAlgorithms/selectionSort.js‎

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
function selectionSort(arr){
2+
for(let i=0;i<arr.length;i++){
3+
let min=arr[i];
4+
let min_index=i;
5+
for(let j=i;j<arr.length;j++){
6+
if(arr[j]<min){
7+
min=arr[j];
8+
min_index=j;
9+
}
10+
}
11+
let temp = arr[min_index];
12+
arr[min_index] = arr[i];
13+
arr[i] = temp;
14+
}
15+
return arr;
16+
}

0 commit comments

Comments
 (0)