Question

How to implement selection sort in JavaScript

Answer 1

function swap(arr, i, j) {
    var tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}
 
function selection_sort(arr) {
    var len = arr.length, min;

    for (i=0; i < len; i++) {
        min = i;
        for (j= i + 1; j < len; j++) {
            if (arr[j] < arr[min]){
                min = j;
            }
        }
        if (i != min){
            swap(arr, i, min);
        }
    }

    return arr;
}

var arr = [];
for (var i = 0; i < 20; i++) 
    arr.push(Math.floor(Math.random() * 1000))

arr = selection_sort(arr);

for (var i = 0; i < arr.length; i++)
    document.write(arr[i] + "</br>");
 
     
/*
run:
  
53
68
83
84
120
213
233
314
430
447
510
535
545
625
696
707
728
911
977
994
   
*/

 

70+ SQL courses for beginners and professionals