插入排序_C#

最新推荐文章于 2024-07-24 21:14:44 发布

原创最新推荐文章于 2024-07-24 21:14:44 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c#

Data Structures and Algorithms 专栏收录该内容

23 篇文章

订阅专栏

本文深入讲解了插入排序算法的工作原理，通过生动的打牌场景比喻，详细解释了如何通过不断比较和插入操作来逐步构建有序序列的过程。文章还提供了一个具体的C#实现代码示例，帮助读者更好地理解和掌握插入排序的实现细节。

插入排序（Insert Sort）就比如我们平时打牌

初始时手里（有序区）只有一张牌

每次（从无序区）摸一张牌，插入到手里已有牌的正确位置

这样保证摸完牌后，手里的牌都是有序的

    public void InsertSort(List<int> li)
    {
        int tmp = 0;
        int j = 0;
        for (int i = 1; i < li.Count; i++)//i表示摸到的牌
        {
            tmp = li[i];
             j = i-1;//j表示手里的牌
            while (li[j]>tmp&&j>=0)//如果手里的牌比摸到的牌大
            {
                li[j + 1] = li[j];//手里这张的牌往后挪，继续查找手里的牌
                j--;
            }
            li[j + 1] = tmp;//如果手里的牌小，插入摸到的牌到这张牌后面
        }
    }