AS3 实现数组冒泡算法排序

最新推荐文章于 2020-10-06 17:00:39 发布

jswm20150115

最新推荐文章于 2020-10-06 17:00:39 发布

阅读量3.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： ActionScript3.0 文章标签：冒泡排序算法 AS3

本文链接：https://blog.youkuaiyun.com/weiming8517/article/details/8845903

ActionScript3.0 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种使用ActionScript 3 (AS3) 实现的冒泡排序算法，包括升序和降序排列的功能，并通过实例展示了排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

as3冒泡算法排序类

package{
	//冒泡算法
	public class BubbleSort{
		public function bsort(arr:Array, sortType:String):Array{
			var temp:*;
			if(sortType.toLocaleLowerCase()=="desc"){		 //降序排列
				for(var i:int=0; i<arr.length; i++){
					for(var j:int=arr.length-1; j>i; j--){
						if(arr[j-1] < arr[j]){
							temp = arr[j-1];
							arr[j-1] = arr[j];
							arr[j] = temp;
						}
					}
				}
			}else if(sortType.toLocaleLowerCase()=="asc"){      //升序排列
				for(var m:int=0; m<arr.length; m++){
					for(var n:int=arr.length-1; n > m; n--){
						if(arr[n-1] > arr[n]){
							temp = arr[n-1];
							arr[n-1] = arr[n];
							arr[n] = temp;
						}
					}
				}
			}else{
				throw new Error("params error !");
			}
			return arr;
		}
	}
}

使用情况：

package  {

	import flash.display.Sprite;
	import BubbleSort;
	
	public class BubbleTest extends Sprite {
		
		private var bubbleSort:BubbleSort = new BubbleSort();
		
		public function BubbleTest() {
			// constructor code
			var arr:Array = [15,2,4,7,2,1,9,29,12];
			trace("start array data : " + arr.toString());
			arr = bubbleSort.bsort(arr,"asc");
			trace("end array data : " + arr.toString());
		}

	}
	
}

/* output
start array data : 15,2,4,7,2,1,9,29,12
end array data : 1,2,2,4,7,9,12,15,29
*/