Advertisement
Guest User

Selection Sort Completed

a guest
Jan 7th, 2017
138
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.   var min = +args[1], minIndex = 0; el = 0;
  6.            
  7.             //selection sort without helper array
  8.             for (var numEl = 1; numEl < args.length-1; numEl++)
  9.             {
  10.                 min = +args[numEl];
  11.                 minIndex = numEl;
  12.                 for (var i = numEl+1; i < args.length; i++)
  13.                 {
  14.                     if (+args[i] < min)
  15.                     {
  16.                         min = +args[i];
  17.                         minIndex = i;
  18.                     }
  19.                 }
  20.                
  21.                 //swap
  22.                 el = args[numEl];
  23.                 args[numEl] = min;
  24.                 args[minIndex] = el;
  25.             }
  26.  
  27.              for(var i = 1 ; i <= len; i += 1){
  28.         console.log(args[i]);
  29.        
  30.     }
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement