Java快排算法(java工程师需要掌握哪些知识)

思路对于给定的数组,从中选一个元素为比较对象,一般选最左或最右的元素,选左边为升序排,选右边反之。数组array[]:最左边:target=5数组下标:i=0,j=9步骤:①从右边遍历数组,把array[j]比5小的放在5的左边,j–;交换位置后i=0,j=7:②从左边遍历数组,把array[i]比5大的放在5的右边,i++;交换位置后i=…

大家好,又见面了,我是你们的朋友全栈君。

思路

对于给定的数组,从中选一个元素为比较对象,一般选最左或最右的元素,选左边为升序排,选右边反之。

数组array[]:
在这里插入图片描述
最左边:target = 5
数组下标:i = 0, j = 9

步骤:

①从右边遍历数组,把array[ j ]比5小的放在5的左边, j–;
交换位置后i = 0,j = 7:

在这里插入图片描述

②从左边遍历数组,把array[ i ]比5大的放在5的右边, i++;
交换位置后i = 5,j = 7:

在这里插入图片描述

③回到①②步骤循环执行:
在这里插入图片描述

循环执行后,比5小的都放在了5的左边,比5大的都放在了5的右边;

④此时5左边和右边部分还是乱序的,这就需要做递归操作,把0 2 3 1 4和 7 8 6 9 部分继续执行述排序步骤。
递归执行后:

在这里插入图片描述

代码示例:

public class _06FastSortExample { 

/** * 左右两个哨兵 * * @param left * @param right 每次都是这个先 */
public void quicksort(int[] a, int left, int right) { 

int i, j, t, temp;//哨兵i,哨兵j,交换ij用到t,基准数temp
if (left > right) { 
//跳出
return;
}
//传过来的参数进行赋值
temp = a[left];//temp中存储的就是基准数
i = left;//左边哨兵
j = right;//右边哨兵
while (i != j) { 

//顺序很重要,先从右边开始找
while (a[j] >= temp && i < j) { 

j--;//记录哨兵j位置
}
//再从左边找:小于基准数的数
while (a[i] <= temp && i < j) { 

i++;//记录哨兵i位置
}
//交换两个数在数组中的位置
if (i < j) { 

t = a[i];
a[i] = a[j];
a[j] = t;
}
}
//最终将基准数归位 : 就是基准数跟ij相遇位置的数进行交换
a[left] = a[i];//a[i]给left的位置也就是0,就是基准数
a[i] = temp;//基准数该a[i]
quicksort(a, left, i - 1);//继续处理左边的,这里是一个递归的过程
quicksort(a, i + 1, right);//继续处理右边的 ,这里是一个递归的过程
}
public static void main(String[] args) { 

int a[] = { 
5,2,3,1,6,4,7,8,0,9};//数组//定义变量,这两个变量需要在子函数中使用
_06FastSortExample f = new _06FastSortExample();
f.quicksort(a, 0, a.length - 1);
for (int aa : a) { 

System.out.println(aa);
}
}
}

其他算法:

Java二分查找法
Java冒泡排序
Java选择排序
Java插入排序
Java希尔排序
Java计数排序
Java快排算法
Java归并排序
Java堆排序
动图演示

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/128217.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • QT 实现 RTSP 视频流服务器[通俗易懂]

    QT 实现 RTSP 视频流服务器[通俗易懂]uos操作系统中使用QT开发RTSP视频流服务器,以下的实现方式使用的是单播方式。可以通过自己开发的rtsp服务器将摄像头的数据推送到服务器中,其他用户可以通过访问视频流地址,直接访问摄像头的内容,也就是通常说的摄像头直播。本篇文章使用开源框架live555开发一个属于自己的视频流服务器。

    2022年10月20日
  • win732位系统怎么安装_windows7可以安装python 什么版本

    win732位系统怎么安装_windows7可以安装python 什么版本win732位系统如何安装pycharm?1.查找安装说明百度找到了PyCharm安装教程(Windows),地址是:https://www.runoob.com/w3cnote/pycharm-windows-install.html按照步骤选择了community社区版的pycharm进行下载安装安装过程中出现如下提示信息:提示信息显示安装pycharm2019.3.1版本…

  • java获取Date时间的各种方式汇总「建议收藏」

    java获取Date时间的各种方式汇总「建议收藏」1. 常用的时间获取方式public class DateUtils {   /**   * 获取时间戳   * 输出结果:1438692801766   */  @Test  public void getTimeStamp() {    Date date = new Date();    long times = date.getTime();    System.o…

  • 栈 数据结构_单调栈和单调队列

    栈 数据结构_单调栈和单调队列单调栈笔者在做leetcode的题(下一个出现的最大数字)时,接触到了单调栈这一种数据结构,经过研究之后,发现单调栈在解决某些问题时出奇的好用,下面是对单调栈的性质和一些典型题目。什么是单调栈?从名字上就听的出来,单调栈中存放的数据应该是有序的,所以单调栈也分为单调递增栈和单调递减栈单调递增栈:数据出栈的序列为单调递增序列单调递减栈:数据出栈的序列为单调递减序列ps:这里一定要注意…

  • 60道计算机网络面试题(附答案,背诵版)

    60道计算机网络面试题(附答案,背诵版)在大概三个月前,我在我网站就整理了计算机网络的面试题了,不过那时候才整理了20道核心的,大概过了两个月,我花了大半天去找计算机网络的面试题,因为20道肯定不够,于是我整理到了42道。不过最近我不是在整理各个公司的面经嘛?发现42道还是漏掉了不少,于是这周就又把自己整理面经看到的计算机网络面试题又补上了,一共60多道。只要把这些面试题拿下,计算机网络基本就差不多了,面试题如下?1.OSI的七层模型分别是?各自的功能是什么?2.为什么需要三次握手?两次不行?3.为什么需要四次

  • RStudio安装Rtools[通俗易懂]

    RStudio安装Rtools[通俗易懂]Rtools不能通过常规install.packages()命令进行安装,需要通过installr包进行安装install.packages(“installr”)install.packages(“stringr”)###依赖包library(stringr)library(installr)注:其他的GUI(SuchAs:R,’Rtools’,’RStudio’…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号