Quicksort------代码之美
发布日期:2022-04-04 06:36:26
浏览次数:16
分类:博客文章
本文共 583 字,大约阅读时间需要 1 分钟。
#include#include #include using namespace std;void swap(const int a,const int b,int x[]){ int temp = x[a]; x[a] = x[b]; x[b] = temp;}void quicksort(int l, int u, int x[])//1.386nlgn 实际是二分搜索树{ int i, m; if (l >= u)return; swap(l, (rand() % (u - l + 1) + l),x); m = l; for (i = l + 1; i <= u; i++) if (x[i] < x[l]) swap(++m, i, x); swap(l, m, x); quicksort(l, m - 1, x); quicksort(m + 1, u, x);}int main() { srand(time(0)); int x[100]; int p = 10; for (int i = 0; i < p; i++) cin >> x[i]; quicksort(0, p-1, x); for (int i = 0; i
转载地址:https://www.cnblogs.com/l2017/p/9310293.html 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2024年04月15日 08时54分15秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
从立创EDA,Gratipay看中文编程开发环境和推广运营的一个趋势
2019-04-26
中文代码之Django官方入门:建立模型
2019-04-26
Python实现推流直播
2019-04-26
你不得不了解的卷积神经网络发展史
2019-04-26
你不得不了解的机器学习知识
2019-04-26
你不得不了解的深度学习知识(一)
2019-04-26
你不得不了解的深度学习知识(二)
2019-04-26
AI算法之Encoder-Decoder 和 Seq2Seq
2019-04-26
AI算法之Attention机制
2019-04-26
人体口罩佩戴检测实战
2019-04-26
[YoLoV3目标检测实战] keras+yolov3训练自身口罩检测数据集
2019-04-26
[实战]200类鸟类细粒度图像分类
2019-04-26
【实战】英文垃圾短信分类
2019-04-26
FFmpeg初遇见_基本命令
2019-04-26
Urbansound8k声音分类深度学习实战
2019-04-26
pytorch版本下的yolov3训练实现火焰检测
2019-04-26
yolov4训练自己的数据集实现安全帽佩戴检测
2019-04-26
EfficientDet训练自己的数据集实现抽烟检测
2019-04-26
【工具篇】10分钟快速上手git与github
2019-04-26
【开发篇】10分钟快速上手spring boot
2019-04-26