-代码分享-

news/2025/3/16 21:03:08/

快速排序
int Qsortkey1(int a[], int left, int right)
{
//挖坑法
int begin = left, end = right;

//三数取中
int tmp = san(a, left, right);
Swap(&a[tmp], &a[begin]);int key = a[begin];
int keyi = begin;
int pivot = begin;while (begin < end)
{//向左找小while (begin < end && a[end] >= key)end--;a[pivot] = a[end];pivot = end;//向右找大while (begin < end && a[begin] <= key)begin++;a[pivot] = a[begin];pivot = begin;
}
a[begin] = key;
pivot = begin;
keyi = pivot;return keyi;

}

//快排1
void Qsort1(int a[], int left, int right)
{
if (left >= right)
return;

int keyi = Qsortkey1(a, left, right);//递归
Qsort1(a, left, keyi - 1);
Qsort1(a, keyi + 1, right);

}

int Qsortkey2(int a[], int left, int right)
{
int begin = left, end = right;

//三数取中
int tmp = san(a, left, right);
Swap(&a[tmp], &a[begin]);int keyi = begin;while (begin < end)
{//end向左边找小,找到就停while (begin < end && a[end] >= a[keyi])end--;while (begin < end && a[begin] <= a[keyi])begin++;Swap(&a[begin], &a[end]);
}
Swap(&a[keyi], &a[begin]);
keyi = begin;return begin;

}


http://www.ppmy.cn/news/1340693.html

相关文章

【Vue3+Vite】路由机制router 快速学习 第四期

文章目录 路由简介路由是什么路由的作用 一、路由入门案例1. 创建项目 导入路由依赖2. 准备页面和组件3. 准备路由配置4. main.js引入router配置 二、路由重定向三、编程式路由(useRouter)四、路由传参(useRoute)五、路由守卫总结 路由简介 路由是什么 路由就是根据不同的 URL…

unity打开外部exe,并将其置顶

直接上代码&#xff1a; 调用代码 ProcessStartInfo startinfo1 new ProcessStartInfo(); startinfo1.FileName "E:\\fastdds\\run\\" PlanType ".exe"; startinfo1.Arguments winInfo; pss Process.Start(startinfo1);//做延时的原因是window打开…

Next.js初识

Next.js初识 Next.js&#xff1a;这是一个用于生产环境的React 框架&#xff08;国外用的比较多&#xff09;。 Next.js 为您提供生产环境所需的所有功能以及最佳的开发体验&#xff1a;包括静态及服务器端融合渲染、 支持 TypeScript、智能化打包、 路由预取等功能 无需任何配…

【Git】03 图形化工具

文章目录 一、右击菜单二、打开仓库三、可视化所有分支历史四、总结 一、右击菜单 二、打开仓库 三、可视化所有分支历史 四、总结 图形化工具了解一下&#xff0c;要懂得在哪里能找到。

win11设置mysql开机自启

目录 命令式 1、打开命令提示符或 PowerShell&#xff1a; 2、使用管理员权限运行命令行工具&#xff1a; 3、设置 MySQL 服务为开机自启动&#xff1a; 4、启动 MySQL 服务&#xff1a; 5、 验证设置是否生效&#xff1a; 操作视图式 1、右击任务栏 ---> 选择任务管…

Optimism的挑战期

1. 引言 前序博客&#xff1a; Optimism的Fault proof 用户将资产从OP主网转移到以太坊主网时需要等待一周的时间。这段时间称为挑战期&#xff0c;有助于保护 OP 主网上存储的资产。 而OP测试网的挑战期仅为60秒&#xff0c;以简化开发过程。 2. OP与L1数据交互 L1&#xf…

如何修改服务器端口号?

一、检查当前的端口号 在开始修改端口号之前&#xff0c;我们需要先检查当前的端口号。在大多数情况下&#xff0c;服务器的默认端口号为80或443。要查看服务器正在使用的端口号&#xff0c;请打开命令提示符并输入以下命令&#xff1a; netstat -ano | findstr :80 这将显示…

蓝桥杯备战——11.NE555测频

1.分析原理图 我们可以看到&#xff0c;上图就是一个NE555构建的方波发生电路&#xff0c;输出方波频率1.44/2(R8Rb3)C,如果有不懂NE555内部结构&#xff0c;工作原理的&#xff0c;可以到B站学习。实在不懂仿真也行&#xff0c;比如我下面就是仿真结果&#xff1a; 然后就是下…