当前位置：首页 > news >正文

【数据结构——内排序】快速排序（头歌实践教学平台习题）【合集】

news 来源：原创 2025/6/30 0:48:12

目录😋

任务描述

测试说明

我的通关代码:

测试结果：

任务描述

本关任务：实现快速排序算法。

测试说明

平台会对你编写的代码进行测试：

测试输入示例：
10
6 8 7 9 0 1 3 2 4 5
(说明：第一行是元素个数，第二行是待排序的原始关键字数据。）

输出示例：
排序前:6 8 7 9 0 1 3 2 4 5
第1次划分: 5 4 2 3 0 1 6 9 7 8
第2次划分: 1 4 2 3 0 5
第3次划分: 0 1 2 3 4
第4次划分: 2 3 4
第5次划分: 3 4
第6次划分: 8 7 9
第7次划分: 7 8
排序后:0 1 2 3 4 5 6 7 8 9

开始你的任务吧，祝你成功！

我的通关代码:

#include <malloc.h>
#include <stdio.h>#define MAXL 100     //最大长度
typedef int KeyType; //定义关键字类型为int
typedef char InfoType;typedef struct {KeyType key;   //关键字项InfoType data; //其他数据项，类型为InfoType
} RecType;       //查找元素的类型void CreateList(RecType R[], KeyType keys[], int n) //创建顺序表
{for (int i = 0; i < n; i++) // R[0..n-1]存放排序记录R[i].key = keys[i];
}
void DispList(RecType R[], int n) //输出顺序表
{for (int i = 0; i < n; i++)printf("%d ", R[i].key);printf("\n");
}//显示一趟划分后的结果
void disppart(RecType R[], int s, int t) {/********** Begin *********/for (int i = 0; i < s; i++)printf("    ");for (int i = s; i <= t; i++)printf("%3d ", R[i].key);printf("\n");/********** End **********/
}//一趟划分
int partition(RecType R[], int s, int t) {/********** Begin *********/KeyType pivot = R[s].key; // 从 RecType 中提取 key 字段while (s < t) {while (s < t && R[t].key >= pivot)t--;R[s] = R[t];while (s < t && R[s].key <= pivot)s++;R[t] = R[s];}R[s].key = pivot; // 将 pivot 的值赋回 R[s].keyreturn s;/********** End **********/
}//对R[s..t]的元素进行递增快速排序
void QuickSort(RecType R[], int s, int t, int *count) {/********** Begin *********/int pivotpos;if (s < t) {(*count)++;                      // 增加划分次数printf("第%d次划分:", *count); // 输出划分次数提示信息pivotpos = partition(R, s, t);disppart(R, s, t);QuickSort(R, s, pivotpos - 1, count);QuickSort(R, pivotpos + 1, t, count);}/********** End **********/
}int main() {/********** Begin *********/int n;scanf("%d", &n);KeyType keys[MAXL];RecType R[MAXL];for (int i = 0; i < n; i++)scanf("%d", &keys[i]);CreateList(R, keys, n);printf("排序前:");DispList(R, n);int count = 0; // 初始化划分次数QuickSort(R, 0, n - 1, &count);printf("排序后:");DispList(R, n);/********** End **********/return 0;
}

测试结果：

在这里插入图片描述

【数据结构——内排序】快速排序（头歌实践教学平台习题）【合集】

目录😋 任务描述测试说明我的通关代码: 测试结果： 任务描述本关任务：实现快速排序算法。测试说明平台会对你编写的代码进行测试： 测试输入示例： 10 6 8 7 9 0 1 3 2 4 5 (说明：第一行是元素个数&a…...

编程日记 2025/6/30 0:48:12

Vue项目打包部署到服务器

1. Vue项目打包部署到服务器 1.1. 配置 （1）修改package.json文件同级目录下的vue.config.js文件。 // vue.config.js module.exports {publicPath: ./, }（2）检查router下的index.js文件下配置的mode模式。检查如果模式改…...

编程日记 2025/6/30 0:28:09

写作词汇积累：差池、一体两面、切实可行极简理解

差池【差池】可以是名词，是指意外的事或错误。【差池】也可以是形容词，是指参差不齐、差劲或不行。 1. 由于操作不当，导致这次实验出现了【差池】，我们需要重新分析原因并调整方案。（名词，表示意外的事…...

编程日记 2025/6/28 19:34:22

【ubuntu18.04】ubuntu18.04安装EasyCwmp操作说明

参考链接 Tutorial – EasyCwmphttps://easycwmp.org/tutorial/ EasyCwmp 介绍 EasyCwmp 设计包括 2 个部分： EasyCwmp 核心：它包括 TR069 CWMP 引擎，负责与 ACS 服务器的通信。它是用 C 语言开发的。EasyCwmp DataModel：它包…...

编程日记 2025/6/30 0:24:39

C++ STL学习

首先声明：本文内容全部来自bilibili的【【C】算法竞赛常用 STL 用法】 https://www.bilibili.com/video/BV1L8411y7th/?share_sourcecopy_web&vd_source6548350a40ddeb68e9c477994f630bf0这个视频，在此对up主表示感谢，大家也可以直接去看…...

编程日记 2025/6/28 19:13:18

【源码+文档+调试讲解】校园零售商城微信小程序

摘要在Internet高速发展的今天，我们生活的各个领域都涉及到计算机的应用，其中包括校园零售商城微信小程序的网络应用，在外国校园零售商城微信小程序已经是很普遍的方式，不过国内的校园零售商城微信小程序可能还处于起步阶段。校…...

编程日记 2025/6/30 0:13:13

BUUCTF Pwn bjdctf_2020_babystack2 题解

1.下载 checksec 64位拖入IDA64 定位到main函数以及后门函数发现read需要读取输入——nbytes的数字来决定长度同时nbytes是size_t类型也就是无符号整型的所以想到整数溢出漏洞将nbytes设置为-1就会回绕，变成超大整数从而实现栈溢出漏洞 exp&#xff1a…...

编程日记 2025/6/28 19:34:07

【架构】从 Socket 的角度认识非阻塞模型

文章目录前言1. 阻塞模型2. 非阻塞模型2.1 Reactor 模型优势2.2 Reactor 模型劣势后记前言近期看了很多中间件的文章，RocketMQ，Dubbo 这些中间件内部的rpc通信都用的是非阻塞的模型。(Netty)，这里从 Socket 的角度总结一下。 1. 阻塞模…...

编程日记 2025/6/30 0:35:08

PyTorch练习——张量的四则运算与矩阵运算

练习1： # 导入Torch库 import torch# 创建两个张量 x torch.tensor([1, 2, 3]) y torch.tensor([4, 5, 6])# 执行加法操作 z torch.add(x, y) print("加法结果：", z)# 执行减法操作 z torch.subtract(x, y) print("减法结果&#xf…...

编程日记 2025/6/30 0:46:51

预览: 前端代码让图片src 产生验证码图片的servlet <img src""></img> servlet代码 public void checkCode(HttpServletRequest request, HttpServletResponse response) throws IOException {ServletOutputStream os response.getOutputStream()…...

编程日记 2025/6/29 23:59:35

uni-app实现小程序、H5图片轮播预览、双指缩放、双击放大、单击还原、滑动切换功能

前言这次的标题有点长，主要是想要表述的功能点有点多； 简单做一下需求描述产品要求在商品详情页的头部轮播图部分，可以单击预览大图，同时在预览界面可以双指放大缩小图片并且可以移动查看图片，双击放大&#xff0…...

编程日记 2025/6/28 19:27:19

MyBatisPlus-快速入门

Mybatis是持久层框架，主要用于数据库的增删改查。MybatisPlus是对Mybatis的增强，MybatisPlus并不是用于替代Mybatis的，两者之间是协作的关系。MybatisPlus 仅需进行简易配置，就能实现单表的 CRUD 操作。在日常开发中，单…...

编程日记 2025/6/29 23:54:38

【专题】2024年11月新能源汽车、智能汽车行业报告汇总PDF洞察（附原数据表）

原文链接：https://tecdat.cn/?p38520 随着科技的飞速发展与社会的持续变革，新能源汽车与智能汽车行业正步入全新的发展阶段，成为全球瞩目的焦点领域。本报告深入且全面地剖析了 2024 年 11 月该行业的多方面状况。从汽车消费市场来看&#…...

编程日记 2025/6/30 0:07:35

孚盟云 MailAjax.ashx SQL漏洞复现

0x01 产品描述： ‌孚盟云‌是由...

编程日记 2025/6/28 20:21:35

ABAP时间戳与日期时间转换及时区处理

一、时间戳转换为日期时间 1. 基本转换 CONVERT TIME STAMP <fs_back>-lastchangedatetime TIME ZONE sy-zonloINTO DATE DATA(lv_date)TIME DATA(lv_time).2. 解决8小时时差问题的方案方案1：直接使用UTC时区（推荐） CONVERT TIME …...

编程日记 2025/6/29 23:48:25

Vue.js双向数据绑定原理详解

文章目录前言一、什么是双向数据绑定？二、Vue.js实现双向数据绑定的机制三、v-model指令的工作原理四、案例研究：构建一个简单的双向绑定应用五、最佳实践与注意事项结语前言 Vue.js是一款流行的渐进式JavaScript框架，它以简洁的API和强大…...

编程日记 2025/6/28 18:53:18

torch.clamp函数详解以及clamp_函数：中英双语

中文版 torch.clamp 函数详解在 PyTorch 中，torch.clamp 是一个非常实用的函数，主要用于对张量中的元素进行截断（clamping），将其限制在一个指定的区间范围内。函数定义 torch.clamp(input, minNone, maxNone) →…...

编程日记 2025/6/29 23:58:40

前端WebSocket应用——聊天实时通信的基本配置

使用 WebSocket 实现实时通信的 Vue 应用前言1. WebSocketService 类 1.1 类属性1.2 构造函数和连接初始化1.3 WebSocket 连接1.4 事件处理方法1.5 发送和关闭 WebSocket 消息1.6 状态查询与回调注册1.7 完整代码 2. 在 Vue 组件中使用 WebSocketService 2.1 定义 WebSocket …...

编程日记 2025/6/29 23:50:31

OpenCV相机标定与3D重建(18)根据基础矩阵（Fundamental Matrix）校正两组匹配点函数correctMatches()的使用

操作系统：ubuntu22.04 OpenCV版本：OpenCV4.9 IDE:Visual Studio Code 编程语言：C11 算法描述优化对应点的坐标。 cv::correctMatches 是 OpenCV 库中的一个函数，用于根据基础矩阵（Fundamental Matrix）校…...

编程日记 2025/6/28 21:50:13

【Linux】Linux的基本常识+指令

目录 1. 整体学习思维导图 2. 常见快捷键操作 3. 基本指令 pwd指令 whoami指令 ls 指令 touch指令 cd 指令 Stat 指令 mkdir 指令 alias指令 nano 指令 rmdir 和 rm 指令 man 指令手册 cp 命令 cat/echo/tac 指令 mv 指令 less 指令 head/tail 指令 date…...

编程日记 2025/6/28 20:22:39

永恒之蓝漏洞利用什么端口

永恒之蓝（EternalBlue）是一个著名的漏洞，影响了 Windows 操作系统的 SMBv1 服务。它的漏洞编号是 CVE-2017-0144，该漏洞被用于 WannaCry 等勒索病毒的传播。永恒之蓝漏洞利用的端口永恒之蓝漏洞利用的是 SMB（Server…...

编程日记 2025/6/30 0:00:25

Shell浅浅谈（九）玩转 test 命令

test 命令用于检查某个条件是否成立，可以用于数值、字符和文件测试，并且支持逻辑操作符，以下是对test的总结： 数值测试用于比较两个数值，支持以下操作符： -eq：等于则为真-ne：不等…...

编程日记 2025/6/28 18:44:20

LoRA：低秩分解微调与代码

传统的微调，即微调全量参数，就是上面的公式，但是我们可以通过两个矩阵，来模拟这个全量的矩阵，如果原来的W是(N * N)维度，我们可以通过两个(N * R) 和 (R * N)的矩阵矩阵乘，来模拟微调的结果。 …...

编程日记 2025/6/28 18:05:37

电子商务人工智能指南 5/6 - 丰富的产品数据

介绍 81% 的零售业高管表示， AI 至少在其组织中发挥了中等至完全的作用。然而，78% 的受访零售业高管表示，很难跟上不断发展的 AI 格局。近年来，电子商务团队加快了适应新客户偏好和创造卓越数字购物体验的需求。采用 AI 不再是一…...

编程日记 2025/6/28 18:04:35

27.攻防世界simple_js

进入场景输个123456 抓包，有一个解密过程其实不用抓包，源代码也能得到此页面 \x35\x35\x2c\x35\x36\x2c\x35\x34\x2c\x37\x39\x2c\x31\x31\x35\x2c\x36\x39\x2c\x31\x31\x34\x2c\x31\x31\x36\x2c\x31\x30\x37\x2c\x34\x39\x2c\x35\x30 将pass替换成55,…...

编程日记 2025/6/28 18:05:26

RabbitMQ 基本使用方法详解

RabbitMQ 基本使用方法在你的代码中，涉及到了 RabbitMQ 的基本使用，包括队列定义、交换机的配置、消息的发送与接收等内容。下面我将详细总结 RabbitMQ 的基本使用方法，重点解释如何在 Spring Boot 项目中与 RabbitMQ 集成。 1. 引入依赖 …...

编程日记 2025/6/28 18:05:18

设计模式学习之——工厂模式

设计模式中的工厂模式主要分为三种：简单工厂模式（Simple Factory Pattern）、工厂方法模式（Factory Method Pattern）和抽象工厂模式（Abstract Factory Pattern）。下面是对这三种工厂模式的详细…...

编程日记 2025/6/29 19:10:01

分布式专题(4)之MongoDB快速实战与基本原理

一、MongoDB介绍 1.1 什么是MongoDB MongoDB是一个文档数据库(以JSON为数据模型)，由C语言编写，旨在为WEB应用提供可扩展的高性能存储解决方案。 MongoDB是一个介于关系数据库和非关系数据库之间的产品，是非关系数据库当中功能最丰富&#xf…...

编程日记 2025/6/28 18:05:58

什么是MAC地址？什么是IP地址？IP地址与MAC地址是什么关系？

MAC地址是指Media Access Control Address，媒体访问控制地址。MAC地址被烧录在网络设备的ROM之内， IP地址类似于门牌号码，有了门牌号码，邮差才知道把邮件投送到哪里。有人新建房屋了，就会分配新的门牌号码&#xff08…...

编程日记 2025/6/29 20:40:55

FireFox火狐浏览器企业策略禁止更新

一直在用火狐浏览器，但是经常提示更新，进入浏览器右上角就弹出提示，比较烦。多方寻找，一直没有找到合适的方案，毕竟官方没有给出禁用检查更新的选项，甚至about:config里都没有。最终找到了通过企业策略控…...

编程日记 2025/6/28 19:27:15

C++中面向对象编程如何实现数据隐藏？

概念在 C 中，面向对象编程（OOP）中的数据隐藏是指将对象的内部数据（成员变量）保护起来，只允许通过特定的公共接口（方法）去访问和修改这些数据。这种做法可以确保对象的状态保持一致…...

编程日记 2025/6/28 19:09:13

使用 rbenv 切换 Ruby 版本

1. 查看当前 Ruby 版本首先，查看当前系统中安装的 Ruby 版本： ruby -v如果你已经安装了 rbenv，可以列出通过 rbenv 安装的 Ruby 版本： rbenv versions2. 安装 Ruby 版本如果你想安装新的 Ruby 版本，使用以下命令…...

编程日记 2025/6/28 18:05:39

6.4 CPU性能分析--Intel处理器跟踪技术

Intel处理器跟踪PT技术是记录程序执行过程的技术，它把记录信息编码报文存到高压缩率的二进制文件中。该二进制文件结合每条指令的时间戳重建执行流。PT技术覆盖度大，开销小，有关开销的信息详见，主要用于性能问题的事后分析和根因定…...

编程日记 2025/6/28 19:07:26

智能设备安全-固件逆向分析

固件逆向分析实验报告-20241022 使用固件常用逆向分析工具，对提供的固件进行文件系统提取，并记录逆向分析实验过程，提交实验报告（报告要求图文并茂，对涉及到的关键步骤附截图说明）。具体任务如下&#xff1…...

编程日记 2025/6/28 10:43:03

Elasticsearch Java Api Client中DSL语句的查询方法汇总（二）

接上一篇：《Elasticsearch Java Api Client中DSL语句的查询方法汇总》说明：示例代码依赖的是co.elastic.clients:elasticsearch-java:8.16.1。 1、ScriptQuery方法用途：它允许用户使用脚本（通常是 Painless 脚本语言&#xf…...

编程日记 2025/6/28 19:28:53

xshell连接虚拟机，更换网络模式：NAT-＞桥接模式

NAT模式：虚拟机通过宿主机的网络访问外网。优点在于不需要手动配置IP地址和子网掩码，只要宿主机能够访问网络，虚拟机也能够访问。对外部网络而言，它看到的是宿主机的IP地址，而不是虚拟机的IP。但是，宿主机可…...

编程日记 2025/6/28 18:43:55

【经验分享】OpenHarmony5.0.0-release编译RK3568不过问题(已解决)

问题描述根据操作手册正常拉取代码，然后编译OpenHarmony5.0.0版本rk3568项目编译命令 ./build.sh --product-name rk3568 --ccache出现如下报错然后真正开始出错的位置是下面这句log FAILED: ../kernel/src_tmp/linux-5.10/boot_linux ../kernel/checkpoint/c…...

编程日记 2025/6/29 18:09:31

线上维修记录查询，让车辆保养更省心！

车辆保养对于每一位车主来说都是一个必不可少的环节，它不仅可以延长车辆的使用寿命，还能提高行车安全性。然而，相信很多人都有这样的经历：不知道自己的车辆什么时候进行过维修，也不清楚维修的内容和费用。这样一来&…...

编程日记 2025/6/28 18:39:21

【机器学习】基础知识：拟合度（Goodness of Fit）

拟合度概念及意义拟合度（Goodness of Fit）是衡量统计模型对数据解释能力的指标，用于评价模型对观测数据的拟合效果。在回归分析、分类模型或其他预测模型中，拟合度是模型性能的重要衡量标准。 1. 拟合度的作用拟合度的主要作用…...

编程日记 2025/6/28 19:27:58

排序算法（2）——快速排序

目录 1. 实现方式 1.1 霍尔法 1.2 挖坑法 1.3 前后指针法 2. 时间复杂度分析 3. 快速排序优化 3.1 三数取中 3.2 小区间使用插入排序 3.3 非递归实现快速排序是英国计算机科学家托尼・霍尔（C. A. R. Hoare）在 1960 年年提出的一种二叉树结构…...

编程日记 2025/6/28 20:04:10

测试招工组，解决三个问题

所以我们今天的目标-----找工作！ 那么我要找什么工作？如何能胜任这份工作？怎么让单位选择我？这是我们面临的三个问题。一、我要找什么样的工作解决这个问题，可以根据你当下已经掌握的能力，和毕业及工作…...

编程日记 2025/6/28 11:25:48

探索《Crypto Rumble》游戏：经济模型篇

《Crypto Rumble》是一款基于 Zypher Network 游戏引擎打造的卡牌 RPG三消品类的 Web3 游戏，通过引人入胜的游戏设计以及轻量化的游戏玩法，《Crypto Rumble》不仅能够为玩家带来引人入胜的沉浸式游戏体验，同时基于 AI Bot 的游戏编辑器&#…...

编程日记 2025/6/28 20:12:50

《Python WEB安全库全攻略》

《Python WEB安全库全攻略》一、引言二、Python WEB安全库概述三、热门 Python WEB 安全库1. Flask-Security项目简介与功能：快速入门：使用场景与优势： 2. Flask-SeaSurf项目用途：项目特点：示例代码： 3.…...

编程日记 2025/6/29 20:10:59

DWA（一） —— 理论篇

1 DWA算法概述 DWA的原理：在速度空间(v,w)中采样多组速度，并模拟出这些速度在一定时间内的运动轨迹，并通过评价函数对这些轨迹进行评价，选取最优轨迹对应的(v,w)驱动机器人运动。优点：（1）计算复杂度低：考虑到速度和加速度的限制，只有安全的轨迹会被考虑，且每次采…...

编程日记 2025/6/28 4:15:55

Ubuntu22.04搭建FTP服务器保姆级教程

在网络环境中，文件传输是一项至关重要的任务。FTP（文件传输协议）是一种基于客户端/服务器模式的协议，广泛用于在互联网上传输文件。Ubuntu作为一款流行的Linux发行版，因其稳定性和易用性而广受开发者和系统管理员的喜爱…...

编程日记 2025/6/28 18:04:39

微信小程序5-图片实现点击动作和动态加载同类数据

搜索微信小程序 “动物觅踪” 观看效果感谢阅读，初学小白，有错指正。一、功能描述 a. 原本想通过按钮加载背景图片，来实现一个可以点击的搜索button，但是遇到两个难点，一是按钮大小调整不方便（网上搜索…...

编程日记 2025/6/28 18:04:42

leetcode 接雨水II(407)

题目: 给你一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。示例 1: 输入: heightMap [[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,2,3,1]] 输出: 4 解释: 下雨后，雨水…...

编程日记 2025/6/28 18:05:11

使用 ESP32 构建倒车雷达系统：蜂鸣器警报功能详解

✅作者简介：2022年博客新星第八。热爱国学的Java后端开发者，修心和技术同步精进。 🍎个人主页：趣享先生的博客 🍊个人信条：不迁怒，不贰过。小知识，大智慧。 💞当前专栏&…...

编程日记 2025/6/28 19:54:35

Cesium中实现仿ArcGIS三维的动态图层加载方式

Cesium 加载 ArcGIS 动态图层的方式如果你在 Cesium 中加载过 ArcGIS 的动态图层，你会发现，Cesium 对于动态图层仍然采用类似切片图层的逻辑进行加载。也就是每个固定的瓦片 export 一张图片。这样会造成一些问题： 请求量大，…...

编程日记 2025/6/28 19:52:52

国际荐酒师（香港）协会亮相第六届地博会助力中欧地标交流合作

国际荐酒师（香港）协会亮相第六届知交会暨地博会，助力中欧地理标志产品交流合作 12月9日，第六届粤港澳大湾区知识产权交易博览会暨国际地理标志产品交易博览会（以下简称“第六届知交会暨地博会”）在中新广州…...

编程日记 2025/6/28 18:05:49

任务描述

测试说明

我的通关代码:

测试结果：

相关文章：