Skip to content

Commit d3d3c6a

Browse files
Ganesh VarmaGanesh Varma
authored andcommitted
selection sort in js
1 parent 685922e commit d3d3c6a

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)