排序算法 插入排序

C# 排序算法 插入排序

使用环境 vs2017 .net core 2.1 控制台程序

实现方式：数组下标1开始，和前面下标为0的数据作比较，如果下标0的数据大于（或小于即从大到小排序）下标1的数据则后移，下标1的数据插入到0的位置，否则插入当前位置。数组下标m开始，和所以前面数据作比较，即下标为n(m-1>=n>=0)的数据作比较，如果下标n的数据大于（或小于即从大到小排序）下标m的数据则后移,直到n=-1,将下标为m得到数据插入到下标为0的位置，否则插入当前位置。

static void Main(string[] args)
        {
            Console.WriteLine("插入排序-示例");
            // 记录外部循环次数
            int outListInt = 0;
            // 记录内部循环次数
            int inListInt = 0;
            // 记录排序次数
            int sortListInt = 0;
            // 初始化 list 无序列表
            List<int> baseIntList = new List<int>()
            {
                 65, 1, 5, 2, 7, 11, 2, 4, 3
            };
            // 
            for (int i = 1; i < baseIntList.Count; i++)
            {
                outListInt += 1;
                //
                int tempInt = baseIntList[i];
                bool oneFlag = true;//标记，表示已经比较到第一个位置
                for (int j = i - 1; j >= 0; j--)
                {
                    inListInt += 1;
                    if (baseIntList[j] > tempInt)
                    {
                        // 输出
                        OutputResult("移动之前", baseIntList);
                        Console.Write(String.Format("    从下标{0}开始  {1}<-移动->{2}   ", i, j, j + 1));//测试使用
                        baseIntList[j + 1] = baseIntList[j];
                        // 输出
                        OutputResult("移动之后", baseIntList);
                        Console.WriteLine();//测试使用
                        //
                        sortListInt += 1;
                    }
                    else
                    {
                        // 输出
                        OutputResult("插入之前", baseIntList);
                        Console.Write(String.Format("    从下标{0}开始  数据{1}<-插入到->{2}   ", i, tempInt, j + 1));
                        baseIntList[j + 1] = tempInt;
                        oneFlag = false;
                        // 输出
                        OutputResult("插入之后", baseIntList);
                        Console.WriteLine();
                        //
                        sortListInt += 1;
                        break;
                    }
                }
                if (oneFlag)
                {
                    // 输出
                    OutputResult("插入之前", baseIntList);
                    Console.Write(String.Format("    数据{0}<-插入到->{1}   ", tempInt, 0));
                    baseIntList[0] = tempInt;
                    // 输出
                    OutputResult("插入之后", baseIntList);
                    Console.WriteLine();
                    //
                    sortListInt += 1;
                }
            }
            Console.WriteLine();
            //
            Console.WriteLine("外部循环次数：" + outListInt);
            Console.WriteLine("内部循环次数：" + inListInt);
            Console.WriteLine("排 序 次 数：" + sortListInt);
            //
            OutputResult("输出结果", baseIntList);
            Console.ReadKey();
        }

        /// <summary>
        /// 格式化输出
        /// </summary>
        /// <param name="outputString">输出标题</param>
        /// <param name="baseIntLsit">输出内容</param>
        private static void OutputResult(string outputString, List<int> baseIntLsit)
        {
            Console.Write(outputString + ":");
            foreach (int itemInt in baseIntLsit)
            {
                Console.Write(itemInt + " ");
            }
        }