排序算法演示

下面是排序算法演示程序，比较直观显示排序算法运行规律


该演示程序源代码地址：http://github.com/kinglong/as3lib/blob/master/com/klstudio/test/SortDemo.as

有关里面三种排序算法说明如下：
1.插入排序
　　首先新建一个空列表，用于保存已排序的有序数列（我们称之为"有序列表"）。
　　从原数列中取出一个数，将其插入"有序列表"中，使其仍旧保持有序状态。
　　重复2号步骤，直至原数列为空。
　　插入排序的平均时间复杂度为平方级的，效率不高，但是容易实现。它借助了"逐步扩大成果"的思想，使有序列表的长度逐渐增加，直至其长度等于原列表的长度。
2.冒泡排序
　　首先将所有待排序的数字放入工作列表中。
　　从列表的第一个数字到倒数第二个数字，逐个检查：若某一位上的数字大于他的下一位，则将它与它的下一位交换。
　　重复2号步骤，直至再也不能交换。
　　冒泡排序的平均时间复杂度与插入排序相同，也是平方级的，但也是非常容易实现的算法。
3.选择排序
　　设数组内存放了n个待排数字，数组下标从1开始，到n结束。
　　i=1
　　从数组的第i个元素开始到第n个元素，寻找最小的元素。
　　将上一步找到的最小元素和第i位元素交换。
　　如果i=n－1算法结束，否则回到第3步
　　选择排序的平均时间复杂度也是O(n^2)的。