sashomaga

Selection sort

Mar 13th, 2013
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function SelectionSort()
  2. {
  3.     var strArray = document.getElementById('pr5').value.split(',');
  4.     var intArray = new Array(strArray.length);
  5.     for (var i = 0; i < strArray.length; i++) {
  6.         intArray[i] = parseInt(strArray[i]);
  7.     }
  8.  
  9.     var sorted = [];
  10.     while (intArray.length > 0)
  11.     {
  12.         var min = 9007199254740992;
  13.         for (var i = 0; i < intArray.length; i++) {
  14.             if (min > intArray[i]) {
  15.                 min = intArray[i];
  16.             }
  17.         }
  18.         sorted.push(min);
  19.         intArray.splice(intArray.indexOf(min), 1);
  20.     }
  21.     console.log(sorted);
  22. }
Advertisement
Add Comment
Please, Sign In to add comment