算法排序之插入排序

最新推荐文章于 2022-06-11 12:48:37 发布

weixin_34249367

最新推荐文章于 2022-06-11 12:48:37 发布

阅读量78

点赞数

文章标签：数据结构与算法

本文通过一个具体的示例演示了插入排序算法的实现过程，并提供了完整的C#代码。通过对数组进行逐步排序，直观地展示了插入排序的工作原理。

首先看什么是插入排序,咋们不说什么理论看下面动画图

上代码：

using System;
using System.Collections.Generic;
using System.Text;

namespace suanfatest
{
    class Program
    {
        static void Main(string[] args)
        {

            int temp = 0;
            int[] arr = { 6,5,3,1,8,7,2,4};


            Console.WriteLine("排序前的數組是:");
            
            foreach(int item in arr)
            {
                Console.Write(item + ", ");
            }


            for (int i = 1; i < arr.Length; i++)
            {
                for (int j = i; j > 0; j--)
                {
                    if (arr[j] < arr[j - 1])
                    {
                        temp = arr[j-1];
                        arr[j-1] = arr[j];
                        arr[j] = temp;
                    }
                }
            }

            Console.WriteLine("");

            Console.WriteLine("排序後的數組是:");

            foreach (int item in arr)
            {
                Console.Write(item + ", ");
            }

            Console.WriteLine();
            Console.ReadKey();
        }
    }
}