Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- private function selectionSort(array:Array):void{
- trace("-----------------------------------------------------start");
- trace("start array = " + array.toString());
- //
- var n:int = array.length;
- //Min element
- var min:int;
- //Index min element
- var index:int;
- //
- for (var j:int = 0; j < n - 1; j++){
- //Set index min element
- index = j;
- //Set min element
- min = array[j];
- //Try to find element smaller then min, start from j position vecause elements before j are sorted already
- for (var i:int = j + 1; i < n; i++){
- //If find smaller then min
- if (min > array[i]){
- //Set new min element
- min = array[i];
- //Set index new min element
- index = i;
- }
- }
- //swap min element with j element
- var temp:int = array[j];
- //swap min element with j element
- array[j] = min;
- //swap min element with j element
- array[index] = temp;
- trace("iteration array = " + array.toString());
- }
- trace("sort array = " + array.toString());
- trace("-----------------------------------------------------end");
- }
Advertisement
Add Comment
Please, Sign In to add comment