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

￡神魔★判官ぃ 2023-06-23 13:29 4阅读 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 条评论，4人围观）

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

相关阅读

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

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

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

相关手撕快速排序

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

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

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

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

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

相关 [数据结构 -- 手撕排序第一篇] 插入排序

> 目录 > > 1、常见的排序算法 > > 2、插入排序的思路 > > 2.1 基本思想 > > 2.2 直接插入排序 > > 2.2.1 单趟排序的思路 > >

绝地灬酷狼/ 2023年10月13日 09:44/ 0 赞/ 11 阅读

相关手撕快速排序

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 赞/ 145 阅读

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

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

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

相关大厂高频手撕算法题

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

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

相关手写---快速排序

快速排序基本思想： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左

浅浅的花香味﹌/ 2022年05月10日 10:22/ 0 赞/ 146 阅读

相关 Java版手撕算法

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

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

相关「多图警告」手撕排序算法 - iOS进阶必备

点击蓝色“五分钟学算法”关注我哟加个“星标”，一起学算法 ![640][] 作者 | Lefex 来源 | 超越技术整理 | 程序员小吴

朴灿烈づ我的快乐病毒、/ 2021年11月01日 09:03/ 0 赞/ 199 阅读