- 浏览: 384259 次
- 性别:
- 来自: 上海
文章分类
最新评论
-
yanmie:
您的文章已被我们收录地址:http://www.airmyth ...
学习一下 Pixel Bender -
chaimzane:
我现在自己都有点看不懂了 实际上很简单, LocaleModu ...
Flex 优化技巧 -- 全局CSS样式模块实现RSLS 方式加载 -
muqingren:
以我现在对flex的了解,没看懂你说的........... ...
Flex 优化技巧 -- 全局CSS样式模块实现RSLS 方式加载 -
cony138:
卤煮碉堡了啊
A*寻路 -- 更加真实 的路径(一) -
jack_ye:
[/flash][/flash][/fl[u][u]ash][ ...
Alternativa3D 8 基础理论 / 概念
排序算法复习 之 AS3
- 博客分类:
- AS3
以前在论坛的贴子,保存之。
原链接: http://uh.9ria.com/link.php?url=http://bbs.9ria.com%2Fviewthread.php%3Ftid%3D32369
排序算法复习,要求用ActionScript 3 实现不允许用 Array的sort sorton 方法 。
package { import flash.display.Sprite; import flash.utils.getTimer; public class ActionscriptSortTest extends Sprite { //要求将radomArr安从小到大排序 public function ActionscriptSortTest() { initRadomArr(); getBubbleSortArr(); } /* 冒泡排序是这样实现的: 1. 首先将所有待排序的数字放入工作列表中。 2. 从列表的第一个数字到倒数第二个数字,逐个检查:若某一位上的数字大于他的下一位,则将它与它的下一位交换。 3. 重复2号步骤(倒数的数字加1。例如:第一次到倒数第二个数字,第二次到倒数第三个数字,依此类推...),直至再也不能交换。 冒泡排序的平均时间复杂度与插入排序相同,也是平方级的,但也是非常容易实现的算法 */ public function getBubbleSortArr():Array { var result:Array = radomArr.concat(); fucStart(); var i:int = 1; var j:int = 0; var n:int = result.length; for(i=1;i<n;i++) { for(j=0;j<n-i;j++) { if(result[j] > result[j+1]) { var temp:Number = result[j]; result[j] = result[j+1]; result[j+1] = temp; } } } fucEnd();//17786 return result; } private var t:int; private function fucStart():void { t = getTimer(); } private function fucEnd():void { trace(getTimer() - t); } private var radomArr:Array; private function initRadomArr():void { radomArr = []; for(var i:int=0;i<10000;i++) { radomArr.push(int(Math.random()*0xFFF)) } } } }
1.冒泡排序
http://zh.wikipedia.org/w/index.php?title=%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F&variant=zh-hans
/* 冒泡排序是这样实现的: 1. 首先将所有待排序的数字放入工作列表中。 2. 从列表的第一个数字到倒数第二个数字,逐个检查:若某一位上的数字大于他的下一位,则将它与它的下一位交换。 3. 重复2号步骤(倒数的数字加1。例如:第一次到倒数第二个数字,第二次到倒数第三个数字,依此类推...),直至再也不能交换。 冒泡排序的平均时间复杂度与插入排序相同,也是平方级的,但也是非常容易实现的算法 */ public function getBubbleSortArr():Array { var result:Array = radomArr.concat(); fucStart(); var i:int = 1; var j:int = 0; var n:int = result.length; for(i=1;i<n;i++) { for(j=0;j<n-i;j++) { if(result[j] > result[j+1]) { var temp:Number = result[j]; result[j] = result[j+1]; result[j+1] = temp; } } } fucEnd();//17786 return result; }
2.插入排序
http://zh.wikipedia.org/wiki/%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F
/* 一般来说,插入排序都采用in-place在数组上实现。具体算法描述如下: 1. 从第一个元素开始,该元素可以认为已经被排序 2. 取出下一个元素,在已经排序的元素序列中从后向前扫描 3. 如果该元素(已排序)大于新元素,将该元素移到下一位置 4. 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置 5. 将新元素插入到该位置中 6. 重复步骤2 */ public function getInsertionSortArr():Array { var result:Array = radomArr.concat(); fucStart(); var i:int = 1; var n:int = result.length; for(i=1;i<n;i++) { var temp:Number = result[i]; var j:int = i - 1; while((j>=0) && (result[j] > temp)) { result[j+1] = result[j]; j--; } result[j+1] = temp; } fucEnd(); return result; }
或
public function getInsertionSortArr():Array { var result:Array = radomArr.concat(); fucStart(); var i:int = 1; var j:int = 0; var n:int = result.length; for(i=1;i<n;i++) { for(j=0;j<i;j++) { if(result[j] > result[i]) { var temp:Number = result[j]; result[j] = result[i]; result[i] = temp; } } } fucEnd(); return result; }
或
public function getInsertionSortArr():Array { var result:Array = radomArr.concat(); fucStart(); var i:int = 1; var j:int = 0; var n:int = result.length; for(i=1;i<n;i++) { var temp:Number = result[i]; for(j=i;j>0 && temp<result[j-1];j--) { result[j]=result[j-1]; } result[j]=temp; } fucEnd(); return result; }
3.快速排序
http://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F
/* 快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为两个子序列(sub-lists)。 步骤为: 1. 从数列中挑出一个元素,称为 "基准"(pivot), 2. 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分割之后,该基准是它的最后位置。这个称为分割(partition)操作。 3. 递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。 递回的最底部情形,是数列的大小是零或一,也就是永远都已经被排序好了。虽然一直递回下去,但是这个演算法总会结束,因为在每次的迭代(iteration)中,它至少会把一个元素摆到它最后的位置去。 */ public function getQuickSortArr():Array { var result:Array = radomArr.concat(); fucStart(); var n:int = result.length; quickSort(result,0,n-1); fucEnd(); return result; } private function quickSort(arr:Array,low:int,high:int):void { var i:int; var j:int; var x:int; if (low < high) { //这个条件用来结束递归 i = low; j = high; x = arr[i]; while (i < j) { while (i < j && arr[j] > x) { j--; //从右向左找第一个小于x的数 } if (i < j) { arr[i] = arr[j]; i++; } while (i < j && arr[i] < x) { i++; //从左向右找第一个大于x的数 } if (i < j) { arr[j] = arr[i]; j--; } } arr[i] = x; quickSort(arr, low, i - 1); quickSort(arr, i + 1, high); } }
4.选择排序
http://zh.wikipedia.org/wiki/%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F
/* 选择排序是这样实现的: 1.首先在未排序序列中找到最小元素,存放到排序序列的起始位置 2.然后,再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。 3.以此类推,直到所有元素均排序完毕。 */ public function getSelectionSort():Array { var result:Array = radomArr.concat(); fucStart(); var i:int = 0; var j:int = 0; var n:int = result.length; for (i = 0; i < n - 1; i++) { var min:int = i; for (j = i+1; j < n; j++) { if (result[j] < result[min]) { min = j; } } /* swap data[i] and data[min] */ var temp:Number = result[i]; result[i] = result[min]; result[min] = temp; } fucEnd();//6214 return result; }
发表评论
-
blog
2014-01-21 13:37 842http://www.catalinzima.com/ -
在cocos2d-x中实践数据驱动的游戏开发
2014-01-21 09:33 3274from: http://elvisco.de/2013/0 ... -
Inside the AS3 Date class: Timezones and Daylight Saving Time
2014-01-17 13:54 1170from: http://www.computus.org/ ... -
Make an AS3 Flash Component with Custom UI Controls
2013-06-28 22:24 2117from: http://studio.barliesqu ... -
234234234234
2013-06-25 21:17 0http://howtonode.org/how-to-ins ... -
AdobeMax: Deep Dive into Flash Player Rendering
2013-06-21 10:41 1484from http://www.developria.com ... -
网络游戏的对时以及同步问题
2013-05-15 16:27 1090from: http://blog.codingnow.co ... -
111
2013-04-27 22:24 0http://flashgamedojo.com -
Bitmap 海浪实现方式
2013-03-13 17:10 932Bitmap 海浪实现方式 package { ... -
Developing Flash Platform games
2012-12-25 16:37 1225转: http://www.adobe.com/inspire ... -
AS3地图拼接与战争迷雾的实现
2012-11-05 12:44 2183转:http://bbs.9ria.com/thread-1 ... -
终极优化你的游戏 —— 使用脏矩形技术
2012-10-17 10:30 1694转载: http://dev.gameres.com/arti ... -
A*寻路 -- 更加真实 的路径(一)
2012-08-11 11:58 11367转:http://bbs.9ria.com/threa ... -
仿photoshop中的取色器,制作思路
2012-07-10 16:41 2392早期在论坛的帖子,保存留念。有点感慨那时的学习尽头。 ... -
transformTool matrix
2012-07-10 15:46 1759以前在论坛发的贴,转存 原地址: http://b ... -
AS3速成-从Flash的内容中移除右键菜单
2012-07-06 14:00 2530转: http://bbs.9ria.com/thread-1 ... -
AS3 四叉树
2012-07-06 10:09 1474转载:http://developbbs.com/?p=115 ... -
深入理解Flash的沙箱 – Application Domains
2012-07-04 14:18 1194转: http://kevincao.com/2010/1 ... -
2D动画实现效率评测
2012-07-02 22:31 4294转:http://www.todoair.com/2d%E5% ... -
2D中的骨骼动画
2012-07-02 22:22 32562D中的骨骼动画 最近一直在搞3D的东西,模型解析、光线、贴 ...
相关推荐
快速排序算法复习.md
排序算法复习大全(Java实现)
最快的排序算法 C语言最简单的排序算法冒泡排序并返回排序前索引序号,排序算法数据结构
合并排序算法和快速排序算法采用了采用分治法、递归的方法,将时间复杂度降为O(nlogn)。在本次实验中将数据量提到5万的时候,该类算法运行时间仍在几毫秒左右,而上面的3种算法运行时间已经到达十几秒左右,效率...
该程序包含7大排序算法: # sort.bubbleSort() #冒泡排序 # sort.shellSort() #希尔排序 # sort.insertionSort() #插入排序 # sort.Selectionsort1() #选择排序 # sort.heapSort() #堆排序 # sort.countSort() ...
桶式排序法桶式排序法桶式排序法桶式排序法
js排序算法动态显示js排序算法动态显示js排序算法动态显示js排序算法动态显示js排序算法动态显示js排序算法动态显示js排序算法动态显示js排序算法动态显示js排序算法动态显示js排序算法动态显示js排序算法动态显示js...
常用排序算法总结常用排序算法总结常用排序算法总结常用排序算法总结常用排序算法总结常用排序算法总结常用排序算法总结常用排序算法总结常用排序算法总结常用排序算法总结
排序算法归档排序算法归档排序算法归档排序算法归档排序算法归档排序算法归档排序算法归档排序算法归档排序算法归档排序算法归档排序算法归档排序算法归档排序算法归档排序算法归档
之前说过轴的选择是快速排序法的效率关键之一,在这边的快速排序法的轴选择方式更加快了快速排序法的效率,它是来自演算法名书 Introduction to Algorithms 之中。
C语言算法之归并排序C语言算法之归并排序C语言算法之归并排序C语言算法之归并排序
在之前所介绍过的排序方法,都是属于「比较性」的排序法,也就是每次排序时 ,都是比较整个键值的大小以进行排序。 这边所要介绍的「基数排序法」(radix sort)则是属于「分配式排序」(distribution sort),基数...
排序算法排序算法排序算法排序算法排序算法排序算法排序算法
希尔排序,冒泡排序、快速排序递归排序,快速排序非递归排序,快速排序改进算法
排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中 进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序 记录,在排序过程中需要...
该文档涵盖7种排序法及其解释,有助于理解插入排序,希尔排序,选择排序,冒泡排序,快速排序,堆排序,基数排序。
主要有直接插入排序,选择排序,冒泡排序,二分排序,shell排序等等
最快的排序算法 最快的内部排序法—桶排序法,排序算法数据结构
3、快速排序算法的性能 4、快速排序算法并行化 5、描述了使用2m个处理器完成对n个输入数据排序的并行算法。 6、在最优的情况下并行算法形成一个高度为logn的排序树 7、完成快速排序的并行实现的流程图 8、完成快速...
陕西科技大学学校的排序算法实验,最近小咲写的: 一、实验目的 1. 熟练运用冒泡排序、选择排序、插入排序、希尔排序、快速排序、合并排序、堆排序等七种常见的内排序算法 2. 使用不同的数据结合计算各种算法的运行...