软件下载 | 资讯教程 | 最近更新 | 下载排行 | 一键转帖 | 发布投稿
您的位置:最火下载站 > 设计在线 > 媒体动画 > Flash As3 冒泡排序的代码

Flash As3 冒泡排序的代码

这里是普通的冒泡排序:

Copy to ClipboardLiehuo.Net Codes引用的内容:[www.veryhuo.com]
/**
* 普通的冒泡排序
* @param arr
*/
function bubbleSort(arr:Array):void
{
var len:int = arr.length;
for (var i:int = 0; i < len; i++)
{
for (var j:int = i + 1; j < len; j++)
{
if (arr[i] < arr[j])
{
var t:* = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
}
}
}

这里是优化后的冒泡排序:

Copy to ClipboardLiehuo.Net Codes引用的内容:[www.veryhuo.com]
/**
* 冒泡排序优化
* @param arr
*/
function bubblesSortPlus(arr:Array):void
{
var end:int = arr.length -1;
while (end > 0)
{
var k:int = 0;
for (var i:int = 0; i < end; i++)
{
if (arr[i] < arr[i + 1])
{
var t:* = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = t;
k = i;
}
}
end = k;
}
}

转自:http://www.lite3.cn/

    相关阅读
    网友评论
    栏目导航
    推荐软件