C++插入排序算法完整Demo

自由软件开发者

于 2024-02-21 17:11:52 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签：排序算法 c++ 算法

本文链接：https://blog.youkuaiyun.com/fittec/article/details/136216397

C++ 专栏收录该内容

199 篇文章 ¥299.90 ¥399.90

订阅专栏

超级会员免费看

本文提供了一个完整的C++插入排序算法示例，通过代码详细解释了插入排序的工作原理和实现过程。

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

代码：

#include <iostream>
//*arr 数组地址
//arrLength 数组长度
void ArraySortByInsert(int *arr,int arrLength){
    printf("排序前:==================\n");
    for (int i=0; i<arrLength; i++) {
        printf("排序前:%d\n",*(arr+i));
    }
    printf("开始排序:==================\n");
    //插入排序
    //遍历数组所有元素
    for (int i=0; i<arrLength-1;i++) {
        int last_index=i;//当前元素索引
        int next_elm = arr[last_index+1];//取下一个元素与当前元素进行比较
        //遍历查找插入位置
        while (last_index>=0) {
            if (next_elm<arr[last_index]) {
                printf("%d小于%d,进行位置交换\n",next_elm,arr[last_index]);
                arr[last_index+1]=arr[last_index];//大数向后移动
                last_index--;//逐个向前比较
            }else{
                printf("%d大于%d,无需交换\n",nex