Advertisement
Guest User

Selection Sort

a guest
Jan 7th, 2017
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function solve(args) {
  2.    var len = +args[0];
  3.     var   min;
  4.  
  5.     for (i=1; i <= len; i++){
  6.  
  7.         //set minimum to this position
  8.         min = i;
  9.  
  10.         //check the rest of the array to see if anything is smaller
  11.         for (j=i+1; j <= len; j++){
  12.             if (args[j] < args[min]){
  13.                 min = j;
  14.             }
  15.         }
  16.  
  17.         //if the minimum isn't in the position, swap it
  18.         if (i != min){
  19.             var temp = args[i];
  20.              args[i] = args[min];
  21.             args[min] = temp;
  22.         }
  23.      
  24.     }
  25.    
  26.      for(var i = 1 ; i <= len; i += 1){
  27.         console.log(args[i]);
  28.        
  29.     }
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement