C#插入排序

最新推荐文章于 2025-04-25 15:58:58 发布

原创

最新推荐文章于 2025-04-25 15:58:58 发布 · 946 阅读

本文介绍了插入排序的工作原理，通过举例扑克牌的排列来帮助理解。插入排序算法从下标1的数据开始，通过后向前的比较找到合适位置并插入，直至遍历整个数组完成排序。文中提供了完整的C#代码实现。

据说，插入排序是算法中最容易理解的，一种。

它的工作原理很简单，有些类似于我们所玩的扑克牌。

以青岛够级的规则为例，我们摸到的扑克牌一般都是按照3，4，5，6，7，8，9，10，J,Q,K,A,2,小王，大王的顺序。

如果摸到了一张8那么就找到7的位置，7后面的牌都向右移动一位，以腾出空间便于放置这一张8。

而构建算法思路（从小到大）

选择一个需要排序的数据，一般从下标为1的数据开始；（摸到的第2牌）
从后向前的比较大小；（寻找位置）
寻找到前一位数字小于这个数，后一位大于这个数的位置；（找到位置）
插入这个数据；（放牌）
后面数字向后移动一位；（放牌后的顺序）
重复1-5；（摸下一张牌）

由上可知，我们需要两个循环：外部循环遍历整个数组，内部循环依次比较。

算法实现
        public static void insertionsort(int[] arr)//传入数组
        {
            int inner, temp;//定义两个整形变量
            for (int i = 1; i < arr.Length; i++)//i从1开始，即第二张牌，摸牌-步骤1和6
            {
                inner = i - 1;第一张牌的下标-步骤2
                temp = arr[i];//令temp等于第一张牌的大小-步骤2
                while (inner >= 0 && arr[inner] >= temp)
//当前面还有牌（inner>=0)且前一张比这一张大的时候-步骤3
                {
                    arr[inner+1] = arr[inner];//交换位置-步骤4
                    arr[inn