直接插入排序 C++实现

Hannah_Ye

于 2017-09-05 15:51:41 发布

阅读量445

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/HannahYe/article/details/77852443

算法专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了一种简单的排序算法——直接插入排序。通过示例代码解释了其基本思想及C++实现方式，帮助读者理解该算法的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接插入排序：

算法思想：首先认为文件第一个数据是有序的，依次扫描后面的数据，将其插入到前面已经有序的数据区段内，使之有序。

代码实现（C++）：

void InsertSort(SeqList R, int n)
{
    
    for(int i=1; i<n; i++)   // 默认第一个数据有序，依次遍历从第2个数据之后的数据
    {
        j=0;
        while(j<i)  // 找到R[i]的插入位置
        {
            if(R[i]<R[j])    // R[i]从j=0开始的R[j]进行比较，小于当前遍历的数据时，
                             // 就停止循环，此时j便是R[i]该插入的位置
                break;    
            j++;      // 如果R[i]大于当前遍历的数据R[j]，则j自加，继续遍历后面的数据
        }
        
        while(j<i)   // 插入R[i]到指定位置
        {
            swap(R[i], R[j++]);     // 将在R[i]插入位置j之后的数据依次往后移 
        }
    }
}