插入排序

最新推荐文章于 2023-09-23 17:47:53 发布

ZengCong2008

最新推荐文章于 2023-09-23 17:47:53 发布

阅读量316

点赞数

文章标签： insert ini

本文链接：https://blog.csdn.net/ZengCong2008/article/details/6647617

版权

void insert_sort(int a[],int n)
{
    int i,j,t;
    for(i=1;i<n;i++)
    {
        t=a[i];
        j=i-1;
        while(j>=0&&a[j]>t)
        {
            a[j+1]=a[j];
            j--;
        }
        a[j+1]=t;
    }
}

就像打牌一样，按照一定顺序一张一张插进去。插入排序就是从数组的第二个元素开始，用它跟前面的逐个比较，直到满足条件的时候就将它插进去，因为是数组，所以插入位置的地方开始的元素都要往后面移动一位，如果是用链表进行插入排序，那就不用移动元素了，数组中的元素在内存中是的，链表中不一定，是使用指向下一个元素的指针相连起来的。