选择排序跟冒泡排序一样主要做两件事:比较与交换
arr:一个数组,保存有需要比较的数据
outter:外循环变量,初始值为0,指向第一个数。
min:始终记录一次比较中最小的数,初始值为0,指向第一个数。
inner:内循环变量,初始值为1,指向第二个数。
排序开始时,比较min与inner所指向的数,如果arr[min]>arr[inner],则将min指向inner所指向的数,inner指向下一个数;如果arr[min]
直到比较完成所有数,则min所指向的数为最小数,将min所指向的数,即arr[min],与outter所指向的数,即arr[outter](此时outter所指向的还是第一个数)交换位置,这样arr中最小的数就排在第一个位置了。
......
接下来,外循环outter自加,指向第二个数,min指向第二个数,inner指向第三个数,继续比较arr[min]与arr[inner],知道第二轮比较完成,outter再自加,min指向第三个数,inner指向第四个数,继续比较......知道outter指向最后一个数
主要代码如下:
private function selectionSort(arr:Array):void
{
var outter:int;
var inner:int;
var min:int;
for(outter=0;outter
min = outter;
for(inner=1;inner
if(arr[inner]
min = inner;
swap(inner,min);
}
}
}
}
摩尔庄园 安卓官方版v2.9.24091002S
摩尔庄园很多小伙伴一定都在小时候玩过,但随着我们年龄的增长淡
梦幻庄园最新版 官方正版v1.0.0
梦幻庄园是一款非常好玩的模拟经营类游戏,玩家在游戏中有一个属
合并梦幻岛免内购版 v2.1.0
合并梦幻岛无限内购版是游戏的破解版本,在该版本中为玩家解锁了
无悔华夏魅族版 2025最新版v3.5.194
无悔华夏魅族版是一款超级好用的模拟经营游戏。在这里玩家们需要
月影别墅官方安装包2025版 安卓版v2.3.24
月影别墅官方安装包2025版是一款匠心独具的乙女向剧情游戏,