哨兵排序算法

代码展示

复制代码
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 20
//直接排序
typedef struct
{
    int r[MAXSIZE + 1];
    int length;
} SqList;
int InsertSort(SqList* L)
{
    int i, j;
    for (i = 2; i <= L->length; i++)
    {
        if (L->r[i] < L->r[i - 1])
        {
            L->r[0] = L->r[i];//设置哨兵
            L->r[i] = L->r[i - 1];//交换位置
            for (j = i - 2; L->r[0] < L->r[j]; j--)
            {
                L->r[j + 1] = L->r[j];
            }
            L->r[j + 1] = L->r[0];
        }
        printf("第%d躺排序结果:", i-1);
        for (int k = 1; k <= L->length; k++)
        {
           /* if (k == L->length)
                printf("%d", L->r[k]);
            else*/
                printf("%d ", L->r[k]);
        }
        printf("\n");
    }
    return 1;
}
// 时间复杂度:O(n^2)  n为元素个数
int main()
{
    SqList L;

    int n;
    while (scanf("%d", &n) != -1)
    {
        L.length = n;

        for (int i = 1; i <= L.length; i++)
        {
            scanf("%d", &L.r[i]);
        }
        L.r[0] = -1;//数组下标为0的位置初始值为-1,设置为哨兵
        InsertSort(&L);
    }
      return 0;
}

运行结果与画图理解分析

第一行:输入数据的个数

第二行:从数组下标为1开始输入数据

数组下标为0的位置初始值为-1,设置为哨兵

相关推荐
地平线开发者1 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
ShineWinsu2 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑2 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
kyle~2 小时前
SHA-256 哈希去重
算法·哈希算法
辰小忆3 小时前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib
Hhy_11075 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜5 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
艾莉丝努力练剑6 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
青少儿编程课堂6 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wo_jack6 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list