插入排序

最新推荐文章于 2025-09-10 15:24:29 发布

weixin_34379433

最新推荐文章于 2025-09-10 15:24:29 发布

阅读量63

点赞数

CC 4.0 BY-SA版权

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

原文链接：https://my.oschina.net/HappyTeemo/blog/1558500

2019独角兽企业重金招聘Python工程师标准>>>

插入排序类似打扑克摸牌，先摸两张，小的放左边，大的放右边（从小到大排），然后第三张摸了和第二张比较，如果比第二张大，就放这里了；比第二张小，就跟第一张比较，如果大于第一张就放中间，小于第一张就放第一个。再摸第四张，依次类推。。。

#include <stdio.h>

void InsertSort(int Numbers[],int Nums)
{
    int i,j;

    for (i=0;i<Nums-1;i++)  
    {
        for (j=i+1;j>0;j--) 
        {
            if (Numbers[j] > Numbers[j-1]) //如果后一张比前一张大，就不换
            {
                break;
            }
            else   //否则就换位置
            {
                int temp = Numbers[j];
                Numbers[j] = Numbers[j-1];
                Numbers[j-1] = temp;
            }
        }
    }
}

int main()
{
    int Numbers[10] = {1,4,2,3,4,5,6,11111,2222,333};
    InsertSort(Numbers,10);

    int i;
    for (i=0;i<10;i++)
    {
        printf("%d ",Numbers[i]);
    }

    printf("\n");

    return 0;
}

转载于:https://my.oschina.net/HappyTeemo/blog/1558500