算法-快速排序-java

下面是使用Java实现快速排序的一种方法:

public class QuickSort {public static void quickSort(int[] arr, int low, int high) {if (low < high) {// 将数组划分为两个子数组,并获取划分点的索引int pivotIndex = partition(arr, low, high);// 递归地对划分后的子数组进行快速排序quickSort(arr, low, pivotIndex - 1);quickSort(arr, pivotIndex + 1, high);}}private static int partition(int[] arr, int low, int high) {// 选择最右边的元素作为基准点int pivot = arr[high];// 遍历数组,将小于基准点的元素放到左边,大于基准点的元素放到右边int i = low - 1;for (int j = low; j < high; j++) {if (arr[j] < pivot) {i++;swap(arr, i, j);}}// 将基准点放到正确的位置上swap(arr, i + 1, high);// 返回基准点的索引return i + 1;}private static void swap(int[] arr, int i, int j) {int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}public static void main(String[] args) {int[] arr = {7, 2, 9, 3, 5, 8};int n = arr.length;quickSort(arr, 0, n - 1);System.out.println("排序后的数组:");for (int num : arr) {System.out.print(num + " ");}}
}

这是一个使用经典的"最右元素作为基准点"的快速排序算法实现。在quickSort方法中,我们首先选择一个基准点(这里选择最右边的元素),然后通过partition方法将数组划分为两个子数组,并返回基准点的索引。然后,我们递归地对划分后的子数组进行快速排序,直到排序完成。

partition方法中,我们通过遍历数组,将小于基准点的数放到左边,大于基准点的数放到右边,最后将基准点放到正确的位置上。这里使用了双指针的思想,使用i来记录小于基准点的元素的最后一个位置。

swap方法中,我们用于交换数组中两个元素的位置。

main方法中,我们测试了快速排序算法的实现。输出结果为排序后的数组。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/5878.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

数学建模-分类模型 Fisher线性判别分析

论文中1. 判别分析系数 2. 分类结果 多分类问题 勾选内容和上面一样

【C++】入门 --- 命名空间

文章目录 &#x1f36a;一、前言&#x1f369;1、C简介&#x1f369;2、C关键字 &#x1f36a;二、命名冲突&#x1f36a;三、命名空间&#x1f369;1、命名空间定义&#x1f369;2、命名空间的使用 &#x1f36a;四、C输入&输出 &#x1f36a;一、前言 本篇文章是《C 初阶…

机器人中常见的定位技术

系列文章目录 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 TODO:写完再整理 文章目录 系列文章目录前言机器人中常见的定位方案惯性导航卫星导航组合导航UWB定位2D激光SLAM3D激光SLAM二维码定位视觉SLAM前言 认知有限,望大家多多包涵,有什么问题也希…

var、let和const的区别

先简单了解一下 var声明的变量会挂载在window上&#xff0c;而let和const声明的变量不会&#xff1a; var a 100; console.log(a,window.a); // 100 100let b 10; console.log(b,window.b); // 10 undefinedconst c 1; console.log(c,window.c); // 1 undefined v…

Linux笔记——管道相关命令以及shell编程

文章目录 管道相关命令 目标 准备工作 1 cut 1.1 目标 1.2 路径 1.3 实现 2 sort 2.1 目标 2.2 路径 2.3 实现 第一步: 对字符串排序 第二步&#xff1a;去重排序 第三步: 对数值排序 默认按照字符串排序 升序 -n 倒序 -r 第四步: 对成绩排序【按照列排序】 …

ffmpeg中filter_query_formats函数解析

ffmpeg中filter_query_formats主要起一个pix fmt引用指定的功能。 下下结论&#xff1a; 先看几个结构体定义&#xff1a; //删除了一些与本次分析不必要的成员 struct AVFilterLink {AVFilterContext *src; ///< source filterAVFilterPad *srcpad; ///<…

ES6-day03

ES6-类-Symbol 1.类 在javascript语言中&#xff0c;生成实例对象使用构造函数&#xff1b;ES6提供了类Class这个概念&#xff0c;作为对象的模板。定义一个类通过class关键字&#xff0c;ES6的类可以看成是构造函数的另一种写法。 ES5 如何继承 实例使用属性和方法1.从实例对象…

PhpStudy靶场首页管理

PhpStudy靶场首页管理 一、源码一二、源码二三、源码三四、源码四 一、源码一 index.html <!DOCTYPE html> <html><head><meta charset"UTF-8"><title>靶场访问首页</title><style>body {background-color: #f2f2f2;colo…

《数据结构》栈,队列,双向链表

目录 栈 栈概念 顺序栈 链式栈&#xff08;链表实现&#xff09; 顺序栈和链式栈的区别是什么&#xff1f; 队列 队列概念 顺序队列 链式队列 双向链表 栈 栈概念 什么是栈&#xff1f; 只能在一端进行插入和删除数据的线性表(称为栈)&#xff0c;把能进行插入和删…

JavaDemo——使用jks的https

java使用https主要就是设置下sslContext&#xff0c;sslContext初始化需要密钥管理器和信任管理器&#xff0c;密钥管理器用于管理本地证书和私钥&#xff0c;信任管理器用于验证远程服务器的证书&#xff0c;这两种管理器都需要KeyStore初始化&#xff0c;两种管理器可以按需只…

Ubuntu 网络配置指导手册

一、前言 从Ubuntu 17.10 Artful开始&#xff0c;Netplan取代ifupdown成为默认的配置实用程序&#xff0c;网络管理改成 netplan 方式处理&#xff0c;不在再采用从/etc/network/interfaces 里固定 IP 的配置 &#xff0c;配置写在 /etc/netplan/01-network-manager-all.yaml 或…

【事业单位-语言理解1】中心理解02

【事业单位-语言理解1】中心理解02 1.中心理解1.1 并列关系1.2 主题词1.3程度词&#xff0c;表示强调 二、标题填入题&#xff08;优先考虑主题词&#xff09;三、词句理解题 1.中心理解 解题思路 1.1 并列关系 涉及时间顺序 注意选项不要逻辑不当 并列关系的时候&…

行云创新 CloudOS 助力上汽乘用车企业云原生IT架构变革

近日&#xff0c;在2023架构可持续未来峰会成都制造业分会场上&#xff0c;上海汽车集团股份有限公司乘用车公司基础架构部主管茹洋带来了议题为《云原生时代上汽乘用车企业IT架构变革和实践》的精彩演讲。他从云原生对于企业IT架构的意义、企业IT架构变革的必要性入手&#xf…

C程序环境及预处理

​​​​​文章目录 一、程序的翻译环境和执行环境 1.程序编译过程 2.编译内部原理 3.执行环境 二、程序运行前的预处理 1.预定义符号归纳 2.define定义标识符 3.define定义宏 4.define替换规则 5.宏和函数的对比 三、头文件被包含的方式 四、练习&#xff1a;写一…

Vue3状态管理库Pinia——核心概念(Store、State、Getter、Action)

个人简介 &#x1f440;个人主页&#xff1a; 前端杂货铺 &#x1f64b;‍♂️学习方向&#xff1a; 主攻前端方向&#xff0c;正逐渐往全干发展 &#x1f4c3;个人状态&#xff1a; 研发工程师&#xff0c;现效力于中国工业软件事业 &#x1f680;人生格言&#xff1a; 积跬步…

98、简述Kafka的rebalance机制

简述Kafka的rebalance机制 consumer group中的消费者与topic下的partion重新匹配的过程 何时会产生rebalance: consumer group中的成员个数发生变化consumer 消费超时group订阅的topic个数发生变化group订阅的topic的分区数发生变化 coordinator: 通常是partition的leader节…

408专业课

1.快速排序 8.3_2_快速排序_哔哩哔哩_bilibili 优化后&#xff1a;时间复杂度O(nlogn) &#xff0c;空间复杂度O(logn) //优化后的快排 void Quick_sort(int a[], int l, int r) {if (l > r) return;把a数组中随机一个元素和a[l]交换 //快排优化int p a[l], i …

Java将数据集合转换为PDF

这里写自定义目录标题 将数据集合转换为pdf引入包工具类测试代码导出效果 将数据集合转换为pdf 依赖itext7包将数据集合转换导出为PDF文件 引入包 <properties><itext.version>7.1.11</itext.version> </properties><dependency><groupId&…

SAP 中的ABAP OPEN SQL

一、ABAP OPEN SQL语法 如果要在ABAP中使用Open SQL 需要注意使用符合其规则的语法&#xff0c;SQL过程中的变量都需要使用来转义&#xff0c;以下为普通SQL 与 Open SQL 之间的语法转换&#xff0c; 普通SQL&#xff1a; SELECT MAX( MATNR ) INTO IT_TAB-MATNRFROM MARA W…

什么是HTTP 500错误,怎么解决

目录 什么是HTTP 500 HTTP 500错误的常见原因&#xff1a; 如何修复HTTP 500 总结 什么是HTTP 500 错误 HTTP 500内部服务器错误是指在客户端发出请求后&#xff0c;服务器在处理请求过程中发生了未知的问题&#xff0c;导致服务器无法完成请求。HTTP 500错误是一个通用的服…