下面是排序算法演示程序,比较直观显示排序算法运行规律
[flash=200,200]http://dl.iteye.com/topics/download/19aba61e-1b6d-39be-a3ba-49e2c416c76d[/flash]
该演示程序源代码地址:[URL=http://github.com/kinglong/as3lib/blob/master/com/klstudio/test/SortDemo.as]http://github.com/kinglong/as3lib/blob/master/com/klstudio/test/SortDemo.as[/URL]
有关里面三种排序算法说明如下:
1.插入排序
首先新建一个空列表,用于保存已排序的有序数列(我们称之为"有序列表")。
从原数列中取出一个数,将其插入"有序列表"中,使其仍旧保持有序状态。
重复2号步骤,直至原数列为空。
插入排序的平均时间复杂度为平方级的,效率不高,但是容易实现。它借助了"逐步扩大成果"的思想,使有序列表的长度逐渐增加,直至其长度等于原列表的长度。
2.冒泡排序
首先将所有待排序的数字放入工作列表中。
从列表的第一个数字到倒数第二个数字,逐个检查:若某一位上的数字大于他的下一位,则将它与它的下一位交换。
重复2号步骤,直至再也不能交换。
冒泡排序的平均时间复杂度与插入排序相同,也是平方级的,但也是非常容易实现的算法。
3.选择排序
设数组内存放了n个待排数字,数组下标从1开始,到n结束。
i=1
从数组的第i个元素开始到第n个元素,寻找最小的元素。
将上一步找到的最小元素和第i位元素交换。
如果i=n-1算法结束,否则回到第3步
选择排序的平均时间复杂度也是O(n^2)的。
[flash=200,200]http://dl.iteye.com/topics/download/19aba61e-1b6d-39be-a3ba-49e2c416c76d[/flash]
该演示程序源代码地址:[URL=http://github.com/kinglong/as3lib/blob/master/com/klstudio/test/SortDemo.as]http://github.com/kinglong/as3lib/blob/master/com/klstudio/test/SortDemo.as[/URL]
有关里面三种排序算法说明如下:
1.插入排序
首先新建一个空列表,用于保存已排序的有序数列(我们称之为"有序列表")。
从原数列中取出一个数,将其插入"有序列表"中,使其仍旧保持有序状态。
重复2号步骤,直至原数列为空。
插入排序的平均时间复杂度为平方级的,效率不高,但是容易实现。它借助了"逐步扩大成果"的思想,使有序列表的长度逐渐增加,直至其长度等于原列表的长度。
2.冒泡排序
首先将所有待排序的数字放入工作列表中。
从列表的第一个数字到倒数第二个数字,逐个检查:若某一位上的数字大于他的下一位,则将它与它的下一位交换。
重复2号步骤,直至再也不能交换。
冒泡排序的平均时间复杂度与插入排序相同,也是平方级的,但也是非常容易实现的算法。
3.选择排序
设数组内存放了n个待排数字,数组下标从1开始,到n结束。
i=1
从数组的第i个元素开始到第n个元素,寻找最小的元素。
将上一步找到的最小元素和第i位元素交换。
如果i=n-1算法结束,否则回到第3步
选择排序的平均时间复杂度也是O(n^2)的。