C#插入排序算法

内容导读

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

内容图文

原理：

1、第一个元素可以看做是已经排序好的小数组，第二个元素和这个小数组比较，放到合适的位置，组成新的已排序的小组数。
2、第三个元素在和前面组成的新的小数组比较，决定排在什么位置，如此循环，直到结束

   public static void insertatesort()
        {
            int[] array = new int[6] { 56, 45, 85, 13, 85, 46 };  //定义一个数组


            for (int i = 1; i < array.Length; i++)   //外层循环，先将数组第二个元素作为基数，再将数组第三的元素作为基数
            { 
                int t = array[i];    //将一个默认的基数赋值给t，这里首先是默认下标为0的数字为基数
                int j = i;          //记录当前基数下标
                while ((j > 0) && (array[j - 1] > t))  //判断前一个元素是否大于当前基数，如果大于则满足条件，执行循环体
                {
                    array[j] = array[j - 1];//交换顺序    如果大于的话将前一个元素放在当前基数的位置
                    --j;            //下标前移
                }
                //跳出循环，说明交换完成
                array[j] = t;  //将基数插入到下标所代表的位置
            }

            foreach (int item in array) {

                Console.Write(item+"    ");

            }

        }

 

内容总结

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

内容备注

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

内容手机端

---