Untitled

 avatar
unknown
javascript
a year ago
526 B
4
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