码迷,mamicode.com
首页 > 编程语言 > 详细

数据结构和算法基础之直接插入排序

时间:2019-03-16 23:35:45      阅读:205      评论:0      收藏:0      [点我收藏+]

标签:大于   i++   oid   param   开始   span   数据结构   一个   div   

        /// <summary>
        /// 插入排序
        ///⒈ 从第一个元素开始,该元素可以认为已经被排序
        ///⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描
        ///⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置
        ///⒋ 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
        ///⒌ 将新元素插入到下一位置中
        ///⒍ 重复步骤2 ~5
        /// </summary>
        /// <param name="arry"></param>
        public static void InsertSort(int[] arry)
        {
            for (int i = 0; i < arry.Length-1; i++)
            {
                int insertVal = arry[i];//取出该元素,防止元素后移被覆盖
                int insertIndex = i - 1;
                while(insertIndex>=0&& insertVal < arry[insertIndex])
                {
                    arry[insertIndex + 1] = arry[insertIndex];   //同时把比插入数要小的数往后移
                    insertIndex--;
                }
                arry[insertIndex+1]= insertVal;
            }
        }

 

数据结构和算法基础之直接插入排序

标签:大于   i++   oid   param   开始   span   数据结构   一个   div   

原文地址:https://www.cnblogs.com/weiqiangwaideshijie/p/10544788.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!