哈工大数据结构与算法实验4
发布日期:2021-07-24 21:57:44 浏览次数:5 分类:技术文章

本文共 592 字,大约阅读时间需要 1 分钟。

实验要求

写一个快速排序算法,实现数据的快速排序

思路

随便网上都能找到快排算法,然后照抄就ok。。。当然理解快排是必要的,只是快排不是很好理解,详情请百度

#include 
using namespace std; void sort(int* a,int x,int y){ int xx=x,yy=y; int k=a[x]; if (x>=y) return; while (xx!=yy){ while(xx
=k) yy--; a[xx]=a[yy]; while (xx
<=k) xx++; a[yy]=a[xx]; } a[xx]=k; //补上坑的过程 sort(a,x,xx-1); sort(a,xx+1,y); } int main() { int a[100],i=0;; while (true){ cin>>a[i]; if (a[i]==-1) break; i++; } sort(a,0,i-1); for(int j=0;j

转载地址:https://blog.csdn.net/qq_23100787/article/details/48445319 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:POJ3589 Number-guessing Game
下一篇:POJ3602解题报告

发表评论

最新留言

做的很好,不错不错
[***.243.131.199]2024年04月20日 22时00分18秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

【Scala 教程】Scala 集合类型 2019-04-29
使用 jsDelivr CDN 对 Github 图床进行加速,带给你如丝滑般的图片体验! 2019-04-29
JAVA 线程同步机制 synchronized 2019-04-29
MySQL 安装教程(无脑版) 2019-04-29
IDEA 怎么删除一个Module 2019-04-29
走进数据科学:最好是通过比网课更好的方法 2019-04-29
AI革命第一步:最容易被忽略但必不可少的物联网 2019-04-29
2020年开发运维工具清单:选择开发运维工具堆栈吧 2019-04-29
效率提升法则:高效人士不会去做的4件事 2019-04-29
8.PostgreSQL约束 2019-04-29
【技术分享】使用AES加密技术保障数据安全 2019-04-29
【应用实例】布线多?成本高?不可靠?泽耀方案没烦恼! 2019-04-29
数据可视化工具:Matplotlib绘图 2019-04-29
用Python写个超级小恐龙跑酷游戏,上班摸鱼我能玩一天 2019-04-29
闺蜜看我用Python画了一幅樱花图,吵着要我给他介绍程序员小哥哥 2019-04-29
【Python爬虫实战】知乎热榜数据采集,上班工作摸鱼两不误,知乎热门信息一网打尽 2019-04-29
自从我学会了数据挖掘Matplotlib、Numpy、Pandas、Ta-Lib等一系列库,我把领导开除了 2019-04-29
Python抓取哔哩哔哩up主信息:只要爬虫学的好,牢饭吃的早 2019-04-29
有个码龄5年的程序员跟我说:“他连wifi从来不用密码” 2019-04-29
领导让我整理上个季度的销售额,幸好我会Python数据分析,你猜我几点下班 2019-04-29