C# 插入排序

内容导读

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

内容图文

插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外（让数组多一个空间才有插入的位置），而第二部分就只包含这一个元素（即待插入元素）。在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。

static void InsertSort(int[] dataArray)
        {
            for (int i = 1; i < dataArray.Length; i++)
            {
                int iValue = dataArray[i];
                bool isInsert = false;
                //拿到i位置的元素 跟前面所有的元素作比较
                for (int j = i - 1; j >= 0; j--)
                {
                    if (dataArray[j] > iValue)
                    {
                        //如果发现比i大的,就让它向后移动
                        dataArray[j + 1] = dataArray[j];
                    }
                    else
                    {
                        //发现一个比i小的值就停下来
                        dataArray[j + 1] = iValue;
                        isInsert = true;
                        break;
                    }
                }
                //如果i这个值最小,所有元素都向后移动一位了,就把这个元素放到 0 号索引上
                if (isInsert == false)
                {
                    dataArray[0] = iValue;
                    Console.WriteLine(iValue);
                }
            }
        }

内容总结

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

内容备注

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

内容手机端

---