第二篇 AS的选择排序
来源:互联网 发布:宁静马景涛 知乎 编辑:程序博客网 时间:2024/04/27 23:44
这是第二篇 选择排序
package
{import flash.display.Sprite;
import flash.display.StageAlign;
import flash.display.StageScaleMode;
import flash.text.TextField;
public class BubbleSort extends Sprite
{
private var txtold:TextField=new TextField();
private var txtnew:TextField=new TextField();
private var oldArr:Array=[];
public function BubbleSort()
{
stage.scaleMode=StageScaleMode.NO_SCALE;
stage.align=StageAlign.TOP_LEFT;
txtold.text="原先的数组是:";
for(var i:int=0;i<6;i++){
oldArr.push(int(Math.random()*100));
txtold.appendText(" , "+oldArr[i]);
}
addChild(txtold);
txtold.x=100;
txtold.y=50;
txtold.width=400;
txtold.height=30;
txtnew.text="新的数组是:";
addChild(txtnew);
txtnew.x=100;
txtnew.y=150;
txtnew.width=400;
txtnew.height=30;
//var newArr:Array=bubble();
var newArr:Array= selectSort();
for(var j:int=0;j<newArr.length;j++){
txtnew.appendText(" , "+newArr[j]);
}
}
private function selectSort():Array{
var maxItem:int=0;
for(var i:int=0; i<oldArr.length;i++)
{
//每次把要比较的部分的第一个存为最大
maxItem=oldArr[i];
//执行多少轮的排列
for(var j:int=oldArr.length-1; j > i; j--)
{
//一轮把大的放到了最左边
if (maxItem < oldArr[j])
{
maxItem=oldArr[j];
swap(i,j);
}
}
}
return oldArr;
}
private function swap(i:int, j:int):void
{
var temp:int=oldArr[i];
oldArr[i]=oldArr[j];
oldArr[j]=temp;
}
}
}
要回家了,明天会写插入排序。
0 0
- 第二篇 AS的选择排序
- 第二篇:逆向之选择排序
- 第二章之“选择排序”
- 第三篇 AS的插入排序
- 第五篇 AS的希尔排序
- 【算法】排序算法第二讲:选择排序
- sell学习第二课-选择排序
- 第二十六讲项目3.3-选择排序
- HDU-1040- As Easy As A+B-选择排序+冒泡排序
- 归并排序的AS实现
- 学习笔记第二节:冒泡排序+选择排序+插入排序
- 基于排序的方法求一组数的中位数(冒泡排序&选择排序) -- 浙大《数据结构》第二版 例2.6
- Flash 第二篇 AS影片剪辑
- 单链表的排序(选择排序)
- 简单的排序---选择排序
- 排序的选择算法
- 选择排序的效率
- 选择排序的算法
- locale: Cannot set LC_ALL to default locale: No such file or directory
- Maven常用命令及Maven项目中常见问题
- android IPC通信中的UID和PID识别
- 百度诉360违反爬虫协议案宣判
- 初来乍到,打个招呼!
- 第二篇 AS的选择排序
- 百度诉360违反爬虫协议案宣判
- 百度诉360违反爬虫协议案宣判
- Transitive Closure算法笔记
- 百度诉360违反爬虫协议案宣判
- 百度诉360违反爬虫协议案宣判
- 百度诉360违反爬虫协议案宣判
- android的init过程分析
- 百度诉360违反爬虫协议案宣判