直接插入排序

最新推荐文章于 2025-03-09 23:46:07 发布

小菜鸡变形记

最新推荐文章于 2025-03-09 23:46:07 发布

阅读量118

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/qq_41645695/article/details/81488093

C++ 专栏收录该内容

18 篇文章

订阅专栏

本文详细介绍了直接插入排序算法的工作原理及实现过程。通过具体的代码示例，展示了如何使用C++来实现该算法，并对一个整数数组进行排序。通过阅读本文，读者可以了解直接插入排序的基本思想和具体步骤。

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

直接插入排序是将一个记录插入到已排好序的有序表中，从而得到一个记录数加一的有序表。

#include<iostream>
#include<stdlib.h>
using namespace std;
//直接插入排序算法
void insertSort(int arr[], int len){
   for (int i = 1; i < len; ++i){
       if (arr[i] < arr[i - 1]){//如果后面数字比前面数字小
           int curVal = arr[i];//复制为哨兵
           int curIndex = i;//记录哨兵的位置
           while (curIndex>0){
               if (curVal < arr[curIndex-1]){
                   arr[curIndex] = arr[curIndex - 1];//记录后移
               }
               else break;
               --curIndex;//哨兵前移，从后往前搜索
           }
           arr[curIndex] = curVal;//插入到正确的位置
       }
   }
}
int main(){
   int arr[10] = { 4, 2, 3, 1, 0, 8, 9, 7, 6, 5 };
   int len = sizeof(arr) / sizeof(arr[0]);
   insertSort(arr, len);
   for (int i = 0; i < len; i++){
       cout << arr[i] << endl;
   }
   return 0;
}