算法温习——手撕快速排序

￡神魔★判官ぃ 2023-06-23 13:29 19阅读 0赞

### 1、快速排序介绍 ###

[坐在马桶上看算法：快速排序][Link 1]

### 2、Java实现（个人实现。。） ###

import org.junit.Test;
    
    public class QuickSortTest {
    
        public void quickSort(int[] array, int left, int right){
            if (left>=right){
                return;
            }
            int i = left, j = right;
            int temp = array[left];
            while (i<j){
                while (array[j] >= temp) {
                    j--;
                }
                while (array[i] <= temp){
                    i++;
                }
                if (i < j){
                    int t = array[i];
                    array[i] = array[j];
                    array[j] = t;
                }
            }
            array[left] =array[j];
            array[j] = temp;
    
            quickSort(array,left,j-1);
            quickSort(array,j+1,right);
        }
    
        @Test
        public void testQuickSort(){
            int[] array = {6,1,2,7,9,3,4,5,10,8};
            for (int i : array){
                System.out.print(i+" ");
            }
            System.out.println();
            quickSort(array,0,array.length-1);
    
            for (int i : array){
                System.out.print(i+" ");
            }
        }
    }

运行结果：

![20191219171727901.png][]

[Link 1]: https://developer.51cto.com/art/201403/430986.htm
[20191219171727901.png]: https://img-blog.csdnimg.cn/20191219171727901.png

发表评论取消回复

表情：

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

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

相关阅读

相关排序算法终极篇之手撕常见排序算法

本编文章详解常见七大大排序（插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序、归并排序），其中快速排序和归并排序递归实现是我们常见的思路，但是非递归实现的情况相对...

我不是女神ヾ/ 2024年04月22日 22:15/ 0 赞/ 82 阅读

相关手撕快速排序

定义快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法. 其基本思想为:任取待排序的某个元素作为基准值,按照该排序码将待排序集合分割成两个子序列, 左子

分手后的思念是犯贱/ 2024年04月06日 15:40/ 0 赞/ 91 阅读

相关【数据结构】手撕八大排序算法

> 作者：一个喜欢猫咪的的程序员 > > 专栏：《数据结构》 > > 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》 > > ![e9d9d891852

ゝ一纸荒年。/ 2024年03月30日 17:12/ 0 赞/ 89 阅读

相关万字详解|手撕 9大排序算法！

![format_png][] 0. 前言大家好，我是多选参数的程序锅，一个正在捣鼓操作系统、学数据结构和算法以及 Java 的失业人员。数据结构和算法我已经学了有一

末蓝、/ 2023年10月05日 09:56/ 0 赞/ 27 阅读

相关「Java数据结构和算法」手撕快速、归并、基数排序，图解解析 + 代码实现。

目录一、快速排序 1、基本介绍 2、代码实现二、归并排序 1、基本介绍 2、代码实现三、基数排序 1、基本介绍 2、代码实现 ------------

缺乏、安全感/ 2023年10月02日 20:26/ 0 赞/ 7 阅读

相关手撕归并排序

include <cstdio> include <vector> using namespace std; void Merge(vector

浅浅的花香味﹌/ 2023年07月03日 07:16/ 0 赞/ 18 阅读

相关手撕快速排序

include <cstdio> int arr[]={3,2,1,0,5,6,4,9,11,8}; int oneRound(int arr[],in

朱雀/ 2023年07月03日 07:07/ 0 赞/ 179 阅读

相关算法温习——手撕快速排序

1、快速排序介绍 [坐在马桶上看算法：快速排序][Link 1] 2、Java实现（个人实现。。） import org.junit.Test;

￡神魔★判官ぃ/ 2023年06月23日 13:29/ 0 赞/ 20 阅读

相关大厂高频手撕算法题

> 目前互联网行业目前正在处于内卷状态，各个大厂不断提高招人门槛，前端工程师找工作也越发艰难，为了助力各位老铁能够在面试过程中脱颖而出，我结合自己的面试经验，准备了这三十六道面

客官°小女子只卖身不卖艺/ 2022年12月11日 06:28/ 0 赞/ 175 阅读

相关 Java版手撕算法

自己写的手撕算法练习 1.归并排序： public static void merge(int []a,int l,int r,int mid) {

╰半橙微兮°/ 2022年03月02日 15:56/ 0 赞/ 220 阅读