插入排序

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

原创最新推荐文章于 2024-12-13 15:13:27 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种高效的排序算法——插入排序的实现过程。该算法通过逐步将数组中的元素按顺序插入到已排序的部分来完成排序，避免了数据交换，提高了排序效率。

for(int i=1; i<10;i++)
{
    temp = a[i];
    int j = i;
    while((j>0)&&(a[j-1]>temp))//将大于temp的数值向后移
    {
        a[j] = a[j-1];
        j--;
    }
    a[j] = temp;//找到比temp小的数值 或是 j已经等于1，将temp插入
}

没有数据交换的过程，节省时间

每次将新加入的数据找到合适位置进行插入