哨兵排序算法

代码展示

复制代码
#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,设置为哨兵

相关推荐
一念&4 小时前
每日一个C语言知识:C 头文件
c语言·开发语言·算法
Miraitowa_cheems7 小时前
LeetCode算法日记 - Day 88: 环绕字符串中唯一的子字符串
java·数据结构·算法·leetcode·深度优先·动态规划
B站_计算机毕业设计之家8 小时前
python电商商品评论数据分析可视化系统 爬虫 数据采集 Flask框架 NLP情感分析 LDA主题分析 Bayes评论分类(源码) ✅
大数据·hadoop·爬虫·python·算法·数据分析·1024程序员节
小白菜又菜8 小时前
Leetcode 1518. Water Bottles
算法·leetcode·职场和发展
长存祈月心9 小时前
Rust Option 与 Result深度解析
算法
杭州杭州杭州9 小时前
机器学习(3)---线性算法,决策树,神经网络,支持向量机
算法·决策树·机器学习
星竹晨L10 小时前
C++继承机制:面向对象编程的基石
开发语言·c++
9ilk10 小时前
【仿RabbitMQ的发布订阅式消息队列】--- 模块设计与划分
c++·笔记·分布式·后端·中间件·rabbitmq
不语n11 小时前
快速排序(Quick Sort)详解与图解
数据结构·算法·排序算法·快速排序·双指针排序
恒者走天下11 小时前
面试的时候项目怎么聊,才能发挥最大的价值
c++