标题： 选择排序算法

展示台

文章来源 作者：admin 密 码：admin 整理：湖北金鹰

◇图文教程简介

本栏目收集整理FLASH相关和FLASH课件制作相关的技术教程,代码初步检验无错误。所有教程资源全部免费，属于本站免费的FLASH相关核心教程。

学习过程中有问题可以直接提出，本站尽所能帮你解决问题。

学员问答   技术难题

－－－－－－－－－－－－－－－

湖北金鹰课件吧

简介：省级 和国家级FLASH竞赛课件制作专业网站。

－－－－－－－－－－－－－－－

你可能感兴趣的还有免费的：

FLASH视频教程
    以图案填充对象
    运用渐进色彩
    置入与设定声音
    编辑声音
PS视频教程
    图像与像素
    多种抓屏方法
    多种选择工具的使用
    段落面板

－－－－－－－－－－－－－－－

选择排序跟冒泡排序一样主要做两件事：比较与交换
arr：一个数组，保存有需要比较的数据
outter：外循环变量，初始值为0，指向第一个数。
min：始终记录一次比较中最小的数，初始值为0，指向第一个数。
inner：内循环变量，初始值为1，指向第二个数。
排序开始时，比较min与inner所指向的数，如果arr[min]>arr[inner]，则将min指向inner所指向的数，inner指向下一个数；如果arr[min]<arr[inner]，则min不改变指向，inner指向下一个数。
......
直到比较完成所有数，则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<arr.length-1;outter++)
{
min = outter;
for(inner=1;inner<arr.length;inner++)
{
if(arr[inner]<arr[min])
{
min = inner;
swap(inner,min);
}
}
}
}

 

课件115学培吧（湖北金鹰）欢迎您！永久免费服务网址：http://www.kj115.com