Flash教程：选择排序算法
作者 佚名技术
来源 服务器技术
浏览
发布时间 2012-07-07
|
选择排序跟冒泡排序一样主要做两件事：比较与交换 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); } } } } 
关键词：排序 选择 |
凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢! |
你可能对下面的文章感兴趣
上一篇: Flash AS与XML数据交互下一篇: 在网页里看flash的trace数据的js类
关于Flash教程：选择排序算法的所有评论
