C#插入排序算法

举报
追逐时光者 发表于 2023/11/25 10:17:59 2023/11/25
【摘要】 插入排序实现原理插入排序算法是一种简单、直观的排序算法,其原理是将一个待排序的元素逐个地插入到已经排好序的部分中。具体实现步骤如下首先咱们假设数组长度为n,从第二个元素开始,将当前元素存储在临时变量temp中。从当前元素的前一个位置开始向前遍历,比较temp与每个已排序元素的值大小。如果已排序元素大于临时变量temp中的元素,则将该元素后移一位,继续向前比较。直到找到小于或等于temp的元素...

学算法.png

插入排序实现原理

插入排序算法是一种简单、直观的排序算法,其原理是将一个待排序的元素逐个地插入到已经排好序的部分中。

具体实现步骤如下

  1. 首先咱们假设数组长度为n,从第二个元素开始,将当前元素存储在临时变量temp中。
  2. 从当前元素的前一个位置开始向前遍历,比较temp与每个已排序元素的值大小。
  3. 如果已排序元素大于临时变量temp中的元素,则将该元素后移一位,继续向前比较。
  4. 直到找到小于或等于temp的元素位置,将temp插入到该位置后面。
  5. 这样重复步骤2至4,直到所有元素都被插入到适当的位置则排序结束。

插入排序完整代码示例

        public static void InsertionSort(int[] array)
        {
            int arrayLength = array.Length;//数组长度(时间复杂度为O(n^2))
            for (int i = 1; i < arrayLength; ++i)
            {
                //定义临时变量
                int temp = array[i];
                int j = i - 1;

                while (j >= 0 && array[j] > temp)
                {
                    array[j + 1] = array[j];
                    j--;
                }

                array[j + 1] = temp;
            }
        }

        public static void InsertionSortRun()
        {
            int[] array = { 26, 15, 5, 3, 38, 36, 44, 27, 47, 2, 46, 4, 50, 19, 48 };

            Console.WriteLine("排序前:" + string.Join(", ", array));

            InsertionSort(array);

            Console.WriteLine("排序后:" + string.Join(", ", array));
        }

输出结果

总结

插入排序算法是一种简单且直观的排序算法。它的时间复杂度为O(n^2),其中n是待排序数组的长度。插入排序在处理小型数据集时具有一定优势,但是对于大型数据集,插入排序的性能会较差。

参考文章

https://blog.csdn.net/weixin_44231544/article/details/126278933

【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。