as3版算法--插入排序算法(二)

lakemi

于 2012-04-27 15:12:53 发布

阅读量689

点赞数

CC 4.0 BY-SA版权

分类专栏：大话技术文章标签：算法 function

本文链接：https://blog.youkuaiyun.com/lake1314/article/details/7517523

大话技术专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种简单的排序算法——直接插入排序。该算法通过逐步构建已排序部分，并将未排序的元素逐一插入到合适的位置来实现排序。文章提供了具体的实现代码，包括用于交换元素位置的辅助函数。

直接插入排序：每一步将一个待排的记录根据关键字的大小插入已经排好序的那部分里边去，直到所有的都插完为止。

private function insertSort(a :Array):void
        {
            var i :int;
            var j :int;
            var len :int = a.length;
            for(i = 0;i < len;i++)
            {
                for(j = i;j< len;j++)
                {
                    if(a[i] > a[j])
                    {
                        swap(a,i,j);
                    }
                }
            }
        }
        
        private function swap(a :Array,i :int,j:int):void
        {
            var temp :int;
            temp = a[i];
            a[i] = a[j];
            a[j] = temp;
        }