算法学习笔记之插入排序

最新推荐文章于 2024-09-13 16:27:15 发布

chenyuan_noc

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量687

点赞数

文章标签：算法插入排序 C# 移动开发

本文链接：https://blog.csdn.net/chenyuan_noc/article/details/10172409

版权

原理：就像打扑克牌一样，手中的牌永远是排好序的，再从牌堆最上面取过来一张，此时从右往左，依次比较手中的牌与刚取的牌的大小，如果发现比刚取的牌大的话，就将其往右移动一个位置，依次类推，直到找到合适的位置，将此牌插入进去

适用范围：小规模的排序

时间复杂度：Θ（n^2）

C#实现：

int[] nums = new int[] { 23, 4, 63, 14, 34, 21, 391, 124, 1 };
int count = nums.Length;
int i;
for (i = 1; i < count; i++)
{
    int key = nums[i];
    int j = i -1;
    while (j >= 0 && nums[j] > key)
    {
        nums[j+1] = nums[j];
        j--;
    }
     nums[j+1] = key;
}