蓝桥-算法-快速排序

曾经终败给现在 2022-07-11 13:46 189阅读 0赞

package com.jkxy.quicksort;  
public class MyQuickSort \{  
public static void main(String\[\] args) \{  
int\[\] a=\{5,5,4,3,6,8\};  
int i=0;  
int j=a.length-1;  
QuickSort(a,i,j);  
    for(int n=0;n<a.length;n++)\{  
     System.out.println(a\[n\]);  
    \}  
\}  
    public static void QuickSort(int\[\] a,int i,int j)\{  
     int i1=i;  
     int j2=j;  
     int temp=a\[i1\];  
     while(j2>i1)\{  
     while(j2>i1&&a\[j2\]<=temp)  
     j2--;  
     if(a\[j2\]>=temp)\{  
     int k;  
     k=a\[j2\];  
     a\[j2\]=a\[i1\];  
     a\[i1\]=k;  
     \}  
     while(j2>i1&&a\[i1\]>=temp)  
     i1++;  
     if(a\[i1\]<=temp)\{  
     int k;  
     k=a\[j2\];  
     a\[j2\]=a\[i1\];  
     a\[i1\]=k;  
     \}  
     \}  
     if (i1>i) QuickSort(a,i,i1-1);  
     if (j2<j) QuickSort(a,j2+1,j);  
    \}

\}

1.main:定义数组，定义i,j,传参（a,i,j),输出。

2.QuickSort:定义i,j基准，三个循环。

while(没相遇)\{  
    while(没相遇且j兵<=基准)  
    j2--;  
    if(a\[j2\]>=temp)\{  
    交换a\[i\] a\[j\]  
    \}  
    while(没相遇i兵>=基准)  
    i1++;  
    if(a\[i1\]<=temp)\{  
    交换a\[i\] a\[j\]  
    \}  
    \}  
    if (i1>i) QuickSort(a,i,i1-1);  
    if (j2<j) QuickSort(a,j2+1,j);

发表评论取消回复

表情：

评论列表（有 0 条评论，189人围观）

还没有评论，来说两句吧...

相关阅读

相关【蓝桥杯-筑基篇】排序算法

因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置一个标志flag判断元素是否进行过交换。，排序过程中每次...

水深无声/ 2024年04月20日 07:49/ 0 赞/ 81 阅读

相关蓝桥杯-快速幂 | 算法基础

亲爱的友友们，今天我们来讲解一个能提高幂运算效率的算法，他是什么呢？?

比眉伴天荒/ 2024年04月20日 07:36/ 0 赞/ 101 阅读

相关排序-蓝桥杯

一、排序算法基于比较的低效算法: 选择排序、插入排序、冒泡排序。时间复杂度O(n2)。基于比较的高效算法: 归并排序、快速排序、堆排序。时间复杂度O

迷南。/ 2023年09月24日 17:49/ 0 赞/ 80 阅读

相关【蓝桥杯】【啊哈！算法】最常用的排序——快速排序

[【啊哈！算法】系列文章目录][Link 1] -------------------- 目录【啊哈！算法】系列文章目录思路分

忘是亡心i/ 2022年10月22日 07:54/ 0 赞/ 175 阅读

相关【蓝桥杯】【啊哈！算法】冒泡排序

[【啊哈！算法】系列文章目录][Link 1] -------------------- 1. 对n个整数从小到大排序 // 时间复杂度：O(N^2)。

深藏阁楼爱情的钟/ 2022年10月22日 07:54/ 0 赞/ 212 阅读

相关蓝桥-算法-栈

package com.jkxy.queue; import java.util.Stack; public class StackPack {

冷不防/ 2022年07月11日 14:11/ 0 赞/ 173 阅读

相关蓝桥-算法-队列

public class Queue<T> \{ private int\[\] data; // 存储数据 private int head; // 头 priv

短命女/ 2022年07月11日 13:52/ 0 赞/ 184 阅读

相关蓝桥-算法-快速排序

package com.jkxy.quicksort; public class MyQuickSort \{ public static void main(Stri

曾经终败给现在/ 2022年07月11日 13:46/ 0 赞/ 190 阅读

相关蓝桥杯—排序

2016年第七届第4题快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列

﹏ヽ暗。殇╰゛Y/ 2022年06月18日 11:25/ 0 赞/ 336 阅读

相关蓝桥-【数列排序】

问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的

素颜马尾好姑娘i/ 2022年03月01日 10:10/ 0 赞/ 228 阅读