/**
* 快速排序算法
* @author lhever_ 2016年7月23日 下午10:37:55
* @version v1.0
*/
public class QuickSort
{
/**
* 快速排序寻找中间值算法
* @param arr
* @param low
* @param high
* @return int
* @author lhever_ 2016年7月23日 下午11:40:57
* @since v1.0
*/
private static int getMiddle(int[] arr, int low, int high)
{
int k = arr[low]; // 数组的第一个数值作为参照
while (low < high)
{
while (low < high && arr[high] >= k)
{
high--;
}
arr[low] = arr[high]; // 比参照小的值移到低端
while (low < high && arr[low] <= k)
{
low++;
}
arr[high] = arr[low]; //参照大的数值移到高端
}
/*
* 下面的这一步将参照值,或者说是数组的第一个值(因为选定第一个值作为参照)记录到"中间位置",注意这里打了引号,
* 这个"中间位置"是这样一个位置:所有小于等于参照值的数值都在这个"中间位置"的左边,所有大于等于参照值的数值都在这个"中间位置"的右边,
*/
arr[low] = k;
return low;
}
/**
* 快速排序递归算法
* @param arr
* @param low
* @param high
* @author lhever_ 2016年7月23日 下午11:40:38
* @since v1.0
*/
private static void quickSort(int[] arr, int low, int high)
{
if(low < high)
{
int mid = getMiddle(arr, low, high);
quickSort(arr, low, mid - 1);
quickSort(arr, mid + 1, high);
}
}
/**
* 快速排序外部调用代码
* @param arr
* @return int[]
* @author lhever_ 2016年7月23日 下午11:41:18
* @since v1.0
*/
public static int[] quick(int[] arr)
{
if(arr.length > 0)
{
quickSort(arr, 0, arr.length - 1);
}
System.out.println(Arrays.toString(arr));
return arr;
}
/**
* 测试快速排序
* @param args void
* @author lhever_ 2016年7月23日 下午11:45:48
* @since v1.0
*/
public static void main(String... args)
{
int[] arr = {89, 78, 56, 678, -1, -78, 0, 1000};
QuickSort.quick(arr);
}
}
相关推荐
python每日算法 | 图文结合详解快速排序,手撕快排代码!
python每日算法:8.31,图文结合详解快速排序,手撕快排代码!再也不要怕面试官问快排是什么!
java快速注释_java注释多行/**/快捷键是什么
展开全部Ctrl+Shift+/ 。拓展资料:Java快捷键:1. 【ALT+/】此快捷键为用户编辑的好帮手32313133353236313431303231363533e58685e5aeb931333365653266,能为用户提供内容的辅助,不要为记不全方法和属性名称犯愁,当记不全类、方法和属性的名字时,多体验一下【ALT+/】快捷键带来的好处吧。2. 【Ctrl+O】显示类中方法和属性的...
数据结构与算法——每日一练(5月)
文章目录每日一练5.15.25.35.45.55.65.75.85.95.105.115.125.135.145.155.165.175.185.195.205.215.225.235.245.255.265.275.285.295.305.31 每日一练 5.1 下面的程序打印输出的分别是( )? public class Main { public static void main(String[] args) { Integer f1 = 100, f2 = 100, f3
每日一省之————字符串排序算法(包括低位优先、高位优先、三向快速排序)
今天的目的是循序渐进的分别复习字符串排序的低位优先算法、高位优先算法和三向快速排序算法。不过,在开始这三中算法之前,作为基础,我们先从一种字符串的分组算大讲起。一:字符串的分组算法/** 假设存在下列字符串,这些字符串都以一个数字结尾, 结尾的数字代表这个字符串的组号(组号的范围在0-9之内), 现在我们想要将这些字符串按照其所属的组号归类,并且归类以后组号小的在前面,组号大的在后面。可以使用如
python每日算法 | 基数排序PK快速排序,手撕基数排序算法!
python每日算法9.7:十大排序算法之基数排序,通过本期内容你将掌握基数排序如何用python实现,以及基数排序与快速排序的效率比较。
【每日蓝桥】56、一八年省赛Java组真题“快速排序”
你好呀,我是灰小猿,一个超会写bug的程序猿! 欢迎大家关注我的专栏“每日蓝桥”,该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想、数据结构等内容,帮助大家学习到更多的知识和技术! 标题:快速排序 以下代码可以从数组a[]中找出第k小的元素 它使用了类似于快速排序中的分治算法,期望时间复杂度是O(N)的, 请仔细阅读分析源码,填写划线部分缺失的内容 package 一八年省赛真题; import java.util.Random; public clas
【每日一题】洛谷 - 快速排序模板
对给定的 N 个正整数进行从小到大的排序。
秋招突击——7/8——复习{快速排序模版题——数组中第K大的元素、LRU缓存的实现}——新作{单调栈模版题——每日温度}
以后的所有代码都要在clion中实现一下,因为手撕代码要求你能从头开始运行一个程序,是从零开始的!所以,你写习惯了idle没意义! 今天面试对我来说,获益匪浅,字节的老师真的很棒,我觉得虽然过不了,但是让我成长了不少 后续所有的算法题,都要使用java写一遍, 写一个完整的对象,注意自己的命名细节 重视自己的编程习惯 不要紧张,有想法赶快实现,总共就20分钟,你想那么多干嘛 明天抽时间,好好再过一遍面试的题目,进一步加深我们的面试题目的回答深度 心态还是不够好,前面的八股说的七零八落的,后面的手撕就紧张了
每日一排序:快速排序
快速排序是一种速度快,不稳定的排序算法。
从零到一:构建嵌入式Arm-Linux的Qt MQTT通信框架全指南
本文详细指导如何在嵌入式Arm-Linux平台上从零构建Qt MQTT通信框架,涵盖交叉编译、环境配置、依赖库管理及性能优化。重点针对32位Arm架构,提供完整的工具链配置、编译步骤和实战部署方案,适用于物联网和工业控制等场景。
C语言 函数
一、什么是函数 二、函数的相关语法 三、函数编码规范
【每日一算法】快速排序算法 | 模板&应用
💡快速排序: - 在以往的《数据结构与算法》的栏目的中,我们有很详细地介绍了: 【快速排序的算法原理&三种常见的实现模板】 - 我们自己模拟实现快排不仅是为了让我们对其算法思想更加深刻,也是在不断锻炼我们的算法思维以及为面试中`手撕快排`做准备 - 而真正在做算法题目中,除非题目要求我们去实现快排,我们一般都可以直接采用C
Halcon实战:5分钟搞定金属表面划痕检测(附完整代码解析)
本文提供了一份基于Halcon的金属表面划痕检测实战指南。通过核心的动态阈值算法,快速从图像中提取局部对比度异常区域,并结合形态学后处理与特征筛选,精准识别划痕。文章详解了从代码搭建、参数优化到工业场景适配的全流程,帮助工程师在五分钟内构建稳定高效的机器视觉检测方案。
每日一算法之快速排序原理及实现
更多精彩内容,请见:http://www.16boke.com by zxy,QQ群:168424095 快速排序(Quicksort)是对冒泡排序的一种改进。 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用第一个
Flotherm XT学习历程
大家好,通过半年的热仿真软件学习使用,最终发现最好用,最好上手的软件就是Flotherm XT,对新手非常友好,但由于软件近几年才发布,网上教程非常少,后面我将在这里持续分析软件使用心得,和大家一起学习。
RT-DETR改进策略【卷积层】| CGblock 内容引导网络 利用不同层次信息,提高多类别分类能力 (含二次创新)
本文记录的是利用中的模块优化的目标检测网络模型。通过局部特征提取器、周围环境提取器、联合特征提取器和全局环境提取器来提取局部特征、周围环境和全局环境信息,充分利用不同层次的信息。本文将其应用到中,并进行二次创新,使网络能够更好的处理多类别目标的分类能力。CGNet: A Light-Weight Context Guided Network for Semantic Segmentation1️⃣ 首先通过局部特征提取器floc(∗)floc(*)floc(∗)和周围环境提取器fsur(∗)f_{sur }
# 每日一问——什么是快速排序?如何优化?
快速排序是从冒泡排序演变而来的算法,但是其比冒泡排序要高效,所以叫做快速排序,简单理解如下。 我举个简单例子来理解吧: 比如我们即将排序的数组如下: 1 8 9 5 6 3 0 我们一般将首位 1 或者最后一个数字 0 认为是基准元素,然后左右对比,大致规律如下: 第一次 : 将 1 移出,从最右边 数字0 开始,如果 <= 基准数1,则将其移到左边第一个位置,此时 最右边的...
IPOP 使用详解 (附IPOP工具包)
IP 地址动态绑定功能;路由信息查询和配置功能;MAC 地址信息查询和修改功能;MAC 、主机信息扫描功能;本机网络报文统计功能;本机端口列表、远程端口扫描功能;端口映射功能;网卡流量统计功能;本机 IP 报文捕获和发送功能;终端控制功能(支持 telnet 、 dos、 ssh、 sftp 、ftp、com 等协议);TCL 脚本支持;多种服务功能( tcp/udp/ping/telnet/ftp/tftp/web/team/syslog/smtp );
每日算法——java 快速排序
序言 复习数据结构,单纯记录下 简述 快排的基本思想:选取基数,通过一趟排序将待排序分成两部分,左边小于基数,右边大于基数,然后再对这两部分采取同样方法进行排序。通过递归的运算达到整体有序。 算法描述 从数列中挑出一个元素,称为 “基准”(pivot); 重新排序数列,所有元素比基准值小的摆放在基准左边,所有元素比基准值大的摆在基准的右边(相同的数可以到任一边)。在这个分区退出之后,该基准就处于...
Qt6.10 | Qt Bluetooth 蓝牙
本文介绍了QtBluetooth模块的功能和使用方法,包括蓝牙API概述、构建配置(CMake/qmake)、权限管理、平台支持(Linux/macOS特殊处理)、日志设置及许可信息。重点说明Linux平台的后端选择机制,以及macOS上的依赖限制。最后提及蓝牙聊天示例,展示RFCOMM协议通信的实现。全文提供了蓝牙开发的技术要点和注意事项。
[HQChart教程] 去掉“仅学习使用”文字提示的小技巧
最近用 HQChart 做图表时,发现左下角有“仅学习使用”的字样。这种水印虽然是默认的,但如果要展示给客户,可能会显得不够专业。还好,这个问题很好解决,只需要简单修改一下配置。
每日算法:快速排序详解以及手动实现
快速排序重点在于分区和递归,第一趟取第一个数,然后比这个数小的分到左边,比这个数大的分到右边。 那么分区操作需要l,r和arr[l]三个参数,l表示左边开始位置,r便是右边开始位置,arr[l]l表示左边开始位置的数。 这样就便于我们接下来进行分治法以及递归操作。 其中分区方法可以利用循环比较,小的放左边,大的放右边。最为经典的方法就是挖坑填数法。 例如: arr = [5,1,3,4,8,3,7,2] X = 5 第一个坑为5,首先从arr从右到左找到第一个小于X=5的值为2,2放到5的位置,那么下一.
温度PID控制PLC程序
温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值
每日算法总结——快速排序、堆排序
(代号A)移动到根元素的位置,此时A一定小于其某个子节点,因此需要执行heapify向下移动插入。
jre9下载 jdk9
(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】
怀旧版电脑GBC模拟器
再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。
每日一个算法-----快速排序算法
十大排序算法的时间复杂度和空间复制度表: 快速排序 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是:1.先从数列中取出一个数作为基准数。2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。3.再对左右区间重复第二步,直...
IMSL CNL 7.0.0 (x86-64)Crack
IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件
每日算法(三十八)-java分治算法(归并排序,快速排序)
每日算法(三十八)-java分治算法 一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求...
Java岗大厂面试百日冲刺 - 日积月累,每日三题【Day23】—— 算法1
百日闭关修炼,每日三道高频面试题。一起冲进大厂!今天是算法1,看什么看?快上车!
897



被折叠的 条评论
为什么被折叠?



