插入排序

最新推荐文章于 2024-09-05 16:57:35 发布

huwei_

最新推荐文章于 2024-09-05 16:57:35 发布

阅读量282

点赞数

分类专栏：数据结构与算法文章标签： c# 数据结构算法插入排序

本文链接：https://blog.csdn.net/yuewei19/article/details/51824794

版权

数据结构与算法专栏收录该内容

25 篇文章 0 订阅

订阅专栏

1、插入排序的基本操作

插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。

2、插入排序的实现

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] iArrary = new int[] { 1, 13, 3, 6, 10, 55, 98, 2, 87, 12, 34, 75, 33, 47 };
            InsertionSorter ii = new InsertionSorter();
            ii.Sort(iArrary);
            for (int m = 0; m < iArrary.Length; m++)
                Console.Write("{0} ", iArrary[m]);
            Console.ReadLine();
        }
    }

    class InsertionSorter
    {
        /// <summary>
        /// 插入排序
        /// </summary>
        public void Sort(int[] list)
        {
            for (int i = 1; i < list.Length; i++)
            {
                int t = list[i];
                int j = i;
                while ((j > 0) && (list[j - 1] > t))
                {
                    list[j] = list[j - 1];
                    --j;
                }
                list[j] = t;
            }
        }
    }
}

运行结果