gpt4 book ai didi

C#插入排序算法

转载 作者:我是一只小鸟 更新时间:2023-08-23 22:33:30 24 4
gpt4 key购买 nike

插入排序实现原理

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

具体实现步骤如下

  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 。

最后此篇关于C#插入排序算法的文章就讲到这里了,如果你想了解更多关于C#插入排序算法的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com