Untitled
unknown
javascript
a year ago
526 B
7
Indexable
// Selection Sort
function selectionSort(arr){
n=arr.length
for(let i=0;i<n-1;i++){
let min_idx = minElm(arr,i)
if(min_idx!==i){
let temp = arr[i];
arr[i] = arr[min_idx];
arr[min_idx] = temp
}
}
}
function minElm(arr,i){
let min_el_idx = i
for(let j= i+1; j<arr.length;j++ ){
if(arr[min_el_idx]>arr[j]){
min_el_idx=j
}
}return min_el_idx
}
arr = [-23,-3,0,6,34,-34,-5]
selectionSort(arr)
console.log(arr)Editor is loading...
Leave a Comment