首页 / 算法 / 排序之----插入排序（C#实现）

排序之----插入排序（C#实现）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了排序之----插入排序（C#实现），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含870字，纯文字阅读大概需要2分钟。

内容图文

算法步骤：（从小到大）

1：将第一个元素与第二个元素比较大小，如果第一个元素小于等于第二个元素，不做处理，继续比较第二个元素和第三个元素。

如果第三个元素小于第二个元素，保存要移动的元素（第三个元素），将第二个元素后移一位，在比较第一个元素与第三个元素，看第一个元素是否需要移动，一直循环，找到第一个不需要移动的元素或者第0个元素，将前面保存的元素插入到该位置。

            class
             Program
    {
        
            static
            void Main(string[] args)
        {
            var numbers = newint[]{5,5,6,1,4,7,2,9};
            var result=InsortSort(numbers);
        }

        publicstaticint[] InsortSort(int [] numbers)
        {
            int temp = 0;
            for (int i = 0; i < numbers.Length - 1; i++)
            {
               if(numbers[i]<=numbers[i+1])
                   continue;
                temp = numbers[i + 1];//temp保存要向前移动的数字，防止数字被覆盖掉for (int j = i; j >= 0; j--)//numbers从第i个元素到第0个元素为可能要向后移动的元素                {
                    if (temp <= numbers[j])//numbers[j]需要向后移动一个位置
                        numbers[j + 1] = numbers[j];//numbers[j+1]已经移动过，或者保存在temp中了，所以不会丢失数据else
                    {
                        numbers[j +1] = temp;//j+1是要插入的位置break;
                    }
                    if (j == 0)//值最小的情况
                        numbers[0] = temp;
                }
            }
            return numbers;
        }
    }

 

原文：http://www.cnblogs.com/foreveryt/p/4023139.html

内容总结

以上是互联网集市为您收集整理的排序之----插入排序（C#实现）全部内容，希望文章能够帮你解决排序之----插入排序（C#实现）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1188709.html

来源：【匿名】