Lir

Сортировка выборкой

Lir
Sep 6th, 2012
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. private function selectionSort(array:Array):void{
  2.             trace("-----------------------------------------------------start");
  3.             trace("start array = " + array.toString());
  4.            
  5.             //
  6.             var n:int = array.length;
  7.            
  8.             //Min element
  9.             var min:int;
  10.            
  11.             //Index min element
  12.             var index:int;
  13.            
  14.             //
  15.             for (var j:int = 0; j < n - 1; j++){
  16.                
  17.                 //Set index min element
  18.                 index = j;
  19.                
  20.                 //Set min element
  21.                 min = array[j];
  22.                
  23.                 //Try to find element smaller then min, start from j position vecause elements before j are sorted already
  24.                 for (var i:int = j + 1; i < n; i++){
  25.                    
  26.                     //If find smaller then min
  27.                     if (min > array[i]){
  28.                        
  29.                         //Set new min element
  30.                         min = array[i];
  31.                        
  32.                         //Set index new min element
  33.                         index = i;
  34.                     }
  35.                 }
  36.                
  37.                 //swap min element with j element
  38.                 var temp:int = array[j];
  39.                
  40.                 //swap min element with j element
  41.                 array[j] = min;
  42.                
  43.                 //swap min element with j element
  44.                 array[index] = temp;
  45.                
  46.                
  47.                 trace("iteration array = " + array.toString());
  48.             }  
  49.            
  50.            
  51.             trace("sort array = " + array.toString());
  52.             trace("-----------------------------------------------------end");
  53.         }
Advertisement
Add Comment
Please, Sign In to add comment