算法:排序----Java快速排序

Java经典算法之快速排序算法 快速排序是一种分治法(Divide and Conquer)的排序算法,由英国计算机科学家Tony Hoare于1960年提出。其基本思想是通过一趟排序将待排序的数据分割成独立的两部分,其中一部分的所有元素均比另一部分的元素小,然后分别对这两部分继续进行排序,最终达到整个序列有序的效果。 阅读详情

   http://blog.youkuaiyun.com/wangkuifeng0118/article/details/7286332

说来感到惭愧,昨天看别人的博客上面一一讲了一些算法,其实这些算法在大学都学过,不过几乎全部忘记了。虽然现在做java上层开发基本上用不到算法,但是还是感觉算法是一种思想,是一种灵魂,所以又不仅翻开了严蔚敏老师的数据结构,一个一个把以前忘记的算法实现一遍。


         快速排序的基本思想:

         通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分关键字小,则分别对这两部分继续进行排序,直到整个序列有序。

       先看一下这幅图:


把整个序列看做一个数组,把第零个位置看做中轴,和最后一个比,如果比它小交换,比它大不做任何处理;交换了以后再和小的那端比,比它小不交换,比他大交换。这样循环往复,一趟排序完成,左边就是比中轴小的,右边就是比中轴大的,然后再用分治法,分别对这两个独立的数组进行排序。

    

  1. public int getMiddle(Integer[] list, int low, int high) {  
  2.         int tmp = list[low];    //数组的第一个作为中轴  
  3.         while (low < high) {  
  4.             while (low < high && list[high] > tmp) {  
  5.                 high--;  
  6.             }  
  7.             list[low] = list[high];   //比中轴小的记录移到低端  
  8.             while (low < high && list[low] < tmp) {  
  9.                 low++;  
  10.             }  
  11.             list[high] = list[low];   //比中轴大的记录移到高端  
  12.         }  
  13.         list[low] = tmp;              //中轴记录到尾  
  14.         return low;                   //返回中轴的位置  
  15.     }  

       递归形式的分治排序算法:

      

  1. public void _quickSort(Integer[] list, int low, int high) {  
  2.         if (low < high) {  
  3.             int middle = getMiddle(list, low, high);  //将list数组进行一分为二  
  4.             _quickSort(list, low, middle - 1);        //对低字表进行递归排序  
  5.             _quickSort(list, middle + 1, high);       //对高字表进行递归排序  
  6.         }  
  7.     }  

  
  1. public void quick(Integer[] str) {  
  2.         if (str.length > 0) {    //查看数组是否为空  
  3.             _quickSort(str, 0, str.length - 1);  
  4.         }  
  5.     }  

   编写测试方法:

 

  1. public class TestMain {  
  2.   
  3.     /**  
  4.      * @param args  
  5.      */  
  6.     public static void main(String[] args) {  
  7.         // TODO Auto-generated method stub  
  8.          Integer[] list={34,3,53,2,23,7,14,10};  
  9.          QuicSort qs=new QuicSort();  
  10.          qs.quick(list);  
  11.          for(int i=0;i<list.length;i++){  
  12.              System.out.print(list[i]+" ");  
  13.          }  
  14.          System.out.println();  
  15.     }  
  16.   
  17. }  
     看一下打印结果吧:

     2 3 7 10 14 23 34 53
   

     这样就排序好了,快速排序是对冒泡排序的一种改进,平均时间复杂度是O(nlogn)。

算法之Java快速排序:深入剖析与优化策略 在编程的学习道路上,排序算法是提升编程技能的关键知识点。今天,咱们一起深入研究Java中的快速排序算法,从基本原理、性能分析到优化改进,希望能和大家共同进步,让我们在算法的世界里探索得更深更远! 阅读详情

相关推荐

Windsurf 入门指南:从安装到实战(免费AI IDE新选择)

本文是Windsurf AI IDE的详细入门指南,涵盖从下载安装到核心功能实战的全过程。通过对比分析,文章指出Windsurf凭借其免费、小白友好的特性及强大的上下文感知能力,成为学习编程和提升开发效率的新选择,特别适合零基础开发者和寻求高效AI编程工具的开发者。

weixin_29237635的博客 857

java 算法之快速排序

1、快速排序是一种比较高效的排序算法,采用“分而治之”的思想,通过多次比较和交换来实现排序,在一趟排序中把将要排序的数据分成两个独立的部分,对这两部分进行排序使得其中一部分所有数据比另一部分都要小,然后继续递归排序这两部分,最终实现所有数据有序。 2、快速排序图 3、Java 代码实现快速排序 public static void main(String[] args) { int[] arry = {9,8,7,6,5,4,3,2,1}; quickSort(arry,0, a

weixin_54951878的博客 1万+

COD论文笔记VSCode: General Visual Salient and Camouflaged Object Detection with 2D Prompt Learning

VSCode模型通过引入领域特定提示和任务特定提示,结合提示区分损失,成功地在单一模型中处理多个显著目标检测和伪装目标检测任务。这种方法不仅提高了模型的性能,还展示了其对未见任务的泛化能力。作者使用 Visual saliency transformer ICCV 2021 作为baseline model这张图展示了VSCode模型的整体框架,特别强调了2D提示学习方法。

985小菜鸡 1630

用java实现快速排序算法

1.选择一个比较值c,以数组的第一个为例。 2.从右边开始查找比c小的值,再从左边开始查找比c大的值,进行互换。 3.当左边和右边同时指向一个值v(比c小,因为是从右边开始递减的),会退出当前循环。 4.交换c和v的值,返回v所在的地址。 5.递归,以此类推 public class QuickSort { public static int[] quickSort(int[] a,in...

zrcshendustudy的博客 2万+

电源工程师必看:平均电流模式BUCK双环控制详解(从传递函数到Psim仿真)

本文详细解析了平均电流模式BUCK变换器的双环控制策略,从传递函数推导到Psim仿真实现。针对电源工程师关注的环路设计和稳定性问题,深入比较了电压模式、峰值电流模式和平均电流模式的优缺点,并提供了12V/3A BUCK变换器的完整设计案例,帮助工程师掌握平均电流控制这一中高功率应用的首选方案。

weixin_42696271的博客 399

菲涅尔波带片

菲涅尔波带片的简介,以及matlab绘制

Bestchinese的博客 1万+

使用 Java 实现快速排序(详解)

一、概述 最近在看一些面试题,发现很多面试过程中都会要求手写快速排序,查阅一些博客发现别人写的并不是特别清楚而且也很难记住,所以为了更好的掌握这个算法,所以在这篇文章中,将自己的学习过程记录下来,你将学习到快速排序算法和使用 Java 如何实现快速排序。 快速排序是一种基于分而治之的排序算法,其中: 1、通过从数组中选择一个中心元素将数组划分成两个子数组,在划分数组时,将比中心元素小的元素放在左子数组,将比中心元素大的元素放在右子数组。 2、左子数组和右子数组也使用相同的方法进行划分,这个过程一直持续到每.

惜鸟的博客 2万+

SAP接口错误查询日志

随着数字经济的迅速发展,企业数字化转型不在只追求“业财一体化”,而是在业务端也想要进行更为精细化的管理,所以很多企业在SAP ERP的基础上,集成更多垂直领域更精细的外围系统,比如销售CRM系统,采购SRM系统,生产MES系统等等,琳琅满目的产品,那对SAP实施来说,系统集成过程中,接口的一些报错查询能力必不可少,今天我们就介绍一下,SAP和CRM系统集成中接口常见的报错。

weixin_43657667的博客 2050

快速排序算法(java实现)

基本思想 快速排序是一种采用分治法解决问题的一个典型应用,也是冒泡排序的一种改进。它的基本思想是,通过一轮排序将待排记录分割成独立的两部分,其中一部分均比另一部分小,则可分别对这两部分继续进行排序,已达到整个序列有序。排序的时间复杂度为 O(nlogn),相比于简单排序算法,运算效率大大提高。 算法步骤 从序列中取出一个数作为中轴数; 将比这个数大的数放到它的右边,小于或等于他的数放到它的左边; 再对左右区间重复第二步,直到各区间只有一个数。 例如,对以下 10..

qq_45954420的博客 1万+

从模组到集装箱:手把手拆解一个储能BMS的软硬件架构设计与通信组网

本文深入解析储能BMS的软硬件架构设计与通信组网,从电芯采样到系统集成的全链条技术实现。详细介绍了三级硬件架构(AFE、CMU、BMU)的设计要点,以及软件分层实现中的驱动层、应用层核心算法和通信协议栈。通过实战案例分享CAN网络搭建、调试工具链和系统验证测试经验,为储能系统开发提供实用指导。

weixin_30752699的博客 465

LeRobot — 基于 PyTorch 的真实世界机器人学习框架(一)- 核心框架模块解析

LeRobot 是一个开源的机器人学习框架,由 Hugging Face 开发,旨在降低机器人学的准入门槛。该框架提供完整的机器学习流程支持,包括数据采集、训练、评估和部署。核心模块涵盖数据集标准化、策略算法、硬件抽象和强化学习组件,采用模块化设计实现灵活扩展。通过集成 Hugging Face Hub,用户可以轻松共享数据集和预训练模型。LeRobot 特别注重真实世界的机器人应用,支持多种前沿算法如模仿学习、视觉语言动作模型等,并提供统一的硬件接口和仿真环境适配。

熊猫小妖的AI世界 171

Java常见排序算法详解:快速排序、插入排序与冒泡排序

我们介绍了三种常见的排序算法:快速排序、插入排序和冒泡排序。快速排序:适用于大规模数据的排序,平均时间复杂度为O(n log n),性能较优。插入排序:适用于数据量较小或接近有序的情况,简单易懂,但在大规模数据时效率较低。冒泡排序:简单易实现,但性能较差,特别是对于大量数据时,时间复杂度为O(n²)。理解这些排序算法对于编写高效的程序非常重要,尤其在处理大量数据时,选择合适的排序算法能够显著提高性能。在实际应用中,我们常常会根据数据的特点选择合适的排序方法。

2402_85834817的博客 1044

基于3D相机的人体穴位识别与标注系统——完整Python实现方案

摘要 本文提出了一种基于3D相机的人体穴位识别与标注系统完整实现方案。系统采用Intel RealSense D435相机实时采集RGB-D数据,结合MediaPipe Pose模型进行人体33个关键骨骼点的三维姿态估计。通过建立穴位与骨骼关键点的映射关系,利用相机内参和深度信息将二维图像坐标转换为三维空间坐标。系统采用模块化设计,包含数据采集层、算法处理层、坐标转换层和可视化层,实现了穴位定位、三维坐标转换和点云可视化功能。关键技术包括:基于骨度折量法的穴位映射算法、深度图像到三维点云的转换方法,以及Op

AI的内部世界的博客 275

JAVA排序:快速排序算法

快速排序算法体现了—分治思想将大问题划分为多个相同独立的小问题,每个小问题的解决合在一起解决了大问题。left和right指针相遇就是中心轴pivo的新位置。快排到此结束第一轮,可以发现中心轴值最后移动到结果数组位置。{2,4,1,0,3,5}是目标数组。{0,1,2,3,4,5}是结果数组。确定left和right指针。递归左右两边,完成排序。...

Just For Learning 1342

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

Java 算法:快速排序

以数组为例,从大到小排序。 分析例子: 思想: 1.先找到第一个元素为基点,此时第一个元素为4,将它放入此元素排序好的位置去: 2.接着将小于4的部分与大于4的部分,依旧进行快速排序。 如何将4这个元素移到正确的位置上呢?进一步分析: 我们对这一过程称为子过程(Partition): j:分界点。 i:当前访问的元素 当元素e>v的话,直接放在>...

抛弃幻想,准备斗争 421

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

java算法:快速排序

在上述代码中,quickSort()方法是快速排序的入口方法,它调用了私有的辅助方法quickSort()和partition()。quickSort()方法通过递归调用对子数组进行排序,而partition()方法用于将数组分区并返回基准元素的最终位置。快速排序是一种常用的排序算法,它利用分治的思想将一个数组分成两个子数组,然后递归地对子数组进行排序,最终将整个数组排序完成。可以看到,快速排序算法成功地对数组进行了排序。快速排序的平均时间复杂度为O(nlogn),其中n是数组的长度。

忆亦何为的博客 685

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

Java数据结构与算法:排序算法之快速排序

快速排序是一种基于分治思想的排序算法,通过选取一个基准元素,将序列分成两个子序列,分别对左右两个子序列进行排序,从而达到整个序列有序的目的。快速排序的关键在于分区(Partition),即将序列分成两部分,使得左边的元素都小于基准元素,右边的元素都大于基准元素。

微赚淘客开发者博客 506

Java算法:快速排序

Java算法:快速排序

分享我的点点滴滴,在成长路上与你同行! 201

java:快速排序算法与冒泡排序算法

算法,冒泡排序算法,快速排序算法

难得糊涂 1855

Java编程:排序算法——快速排序

Java编程:快速排序

KaiSarH 518

Java 算法:三路快速排序法

思想: 三路快速排序是将数组分成3个部分,小于V,等于V,大于V。 在递归的过程中等于V的部分就不需要进行管理,只需要对小于V和大于V进行管理。 lt表示小于V的最后一个元素。 gt表示处理后的大于V的第一个元素。 对i元素的情况进行讨论: 1.e == v:e就纳入等于v的部分中,然后i ++。 2.e < v:和等于v的第一个元素进行位置交换,接着维护lt,lt ++,...

抛弃幻想,准备斗争 1485

JAVA八大算法:快速排序

原理:    快速排序,就是给基准数据找其正确索引位置的过程.    如下图所示,假设最开始的基准数据为数组第一个元素23,则首先用一个临时变量去存储基准数据,即tmp=23;然后分别从数组的两端扫描数组,设两个指示标志:low指向起始位置,high指向末尾. 首先从后半部分开始,如果扫描到的值大于基准数据就让high减1,如果发现有元素比该基准数据的值小(如上图中18<=tmp),就将high位置的值赋值给low位置 ,结果如下: 然后开始从前往后扫描,如果扫描到的值小于基准数据就让.

qq_50838572的博客 1651

排序算法:快速排序java实现

能不能简单讲讲快速排序到底是怎么回事? 不多BB,上图: 上图中,6左侧的部分,难道单独新建一个数组,再把数值一个一个复制过去吗? 不是,采用递归,还是同一个数组,只是开始和结束的index发生了变化。看下面的源码就明白了。 用java代码如何实现? public class QuickSort { public static void quickSort(int[] arr,int low,int high){ int i,j,temp,t; if(low&gt

知道这个有什么用? 166

算法JAVA:快速排序

public class QuickSort { public static void main(String[] args) { int[] testInts = new int[]{5, 1, 4, 2, 3}; quicksort(testInts, 0, testInts.length - 1); for (int i = 0; i < testInts.length; i++) { System.out.p.

yangminxing的博客 178

蓝桥杯:试题 算法提高 快速排序 Java

蓝桥杯:试题 算法提高 快速排序 Java 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述   用递归来实现快速排序(quick sort)算法。快速排序算法的基本思路是:假设要对一个数组a进行排序,且a[0] = x。首先对数组中的元素进行调整,使x放在正确的位置上。同时,所有比x小的数都位于它的左边,所有比x大的数都位于它的右边。然后对于左、右两段区域,递归地调用快速排序...

weixin_43825740的博客 612
上一篇: java同步和互斥 : 共享数据的并发处理
下一篇: Java 单例模式探讨
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值