十年JAVA搬砖路——快速排序算法

分手后的思念是犯贱 2023-10-16 15:15 34阅读 0赞

### 快速排序（quick） ###

**核心思想**：找一个基点，将数列分成两部分，一部分都大于基点，一部分都小于基点，对分出的数列重复如上操作，一直迭代到数列不可分。  
\*\*时间复杂度 O(nLog(n)) 假设对n 一直对半分，假设最多划分次数为M 则有 2^m=n —> m=log(n) ,每次层最多交换n次。所以时间复杂度= O(nlong(n)) \*\*  
**空间复杂度O(log(n))**  
**稳定性（不稳定） 例如 1 1 1 1 1 第一个1会被交换**

public static void quickSort(int[] array, int min, int max) {
        
            if (max > min) {
        
                Integer partition = partition(array, min, max);
                quickSort(array, min, partition - 1);
                quickSort(array, partition + 1, max);
            }
        }
    
        //找基点函数
        static Integer partition(int[] array, int min, int max) {
        
            Integer current = array[min];
            while (min < max) {
        
                while (min < max && array[max] >= current) max--;
                array[min] = array[max];
                while (min < max && array[min] < current) min++;
                array[max] = array[min];
            }
            array[min] = current;
            return min;
        }

发表评论取消回复

表情：

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

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

相关阅读

相关十年JAVA搬砖路——Linux搭建Ldap服务器。

1.安装命令 yum -y install openldap compat-openldap openldap-clients openldap-servers op

水深无声/ 2024年02月20日 12:06/ 0 赞/ 99 阅读

相关十年JAVA搬砖路——快速排序算法

快速排序（quick）核心思想：找一个基点，将数列分成两部分，一部分都大于基点，一部分都小于基点，对分出的数列重复如上操作，一直迭代到数列不可分。 \\时间复杂度

分手后的思念是犯贱/ 2023年10月16日 15:15/ 0 赞/ 35 阅读

相关十年JAVA搬砖路——冒泡排序算法

冒泡排序（bubble）核心思想：重复遍历目标数列，每次遍历依次比较相邻元素大小如果顺序错误，交换顺序。直到排序结束。时间复杂度 O(n^2) 两次for 循环

梦里梦外;/ 2023年10月16日 12:46/ 0 赞/ 35 阅读

相关十年JAVA搬砖路——操作系统设备管理

计算机操作系统设备管理涉及管理计算机系统中的各种硬件设备，包括处理器、内存、磁盘驱动器、打印机、网络接口等等 IO控制方式 IO控制方式是指计算机系统中用于控制和管理输

朱雀/ 2023年10月15日 20:47/ 0 赞/ 28 阅读

相关十年JAVA搬砖路——操作系统内存管理

计算机内存管理概念计算机内存管理是指操作系统对计算机系统中的内存资源进行分配、使用和释放的管理过程。内存是计算机系统中用于存储程序和数据的重要资源，内存管理的目标是最大

水深无声/ 2023年10月15日 14:08/ 0 赞/ 2 阅读

相关十年JAVA搬砖路——软件工程概述

软件工程是一门关注软件开发过程的学科，它涉及到软件的设计、开发、测试、部署和维护等方面。软件工程的目标是通过系统化的方法和工具，以确保软件项目能够按时、按预算和按要求完成。

- 日理万妓/ 2023年10月15日 09:49/ 0 赞/ 11 阅读

相关十年JAVA搬砖路——数据结构线性结构

线性结构线性表是一种数据结构，用于存储一组有序的数据元素。它的特点是数据元素之间存在一对一的关系，每个元素只有一个前驱和一个后继（除了第一个元素和最后一个元素）。线性表

谁借莪１个温暖的怀抱￠/ 2023年10月15日 09:44/ 0 赞/ 110 阅读

相关十年JAVA搬砖路——数据结构基本定义

数据结构定义数据结构是组织和存储数据的方式，它定义了数据的组织方式和操作。常见的数据结构包括数组、链表、栈、队列、树、图等数据结构分类 1. 按照逻辑结构分类

刺骨的言语ヽ痛彻心扉/ 2023年10月15日 08:23/ 0 赞/ 94 阅读

相关十年JAVA搬砖路——MYSQL优化基础知识

一、MYSQL索引失效可能情况 1. 索引列未被查询使用：如果查询没有使用索引列，MySQL将无法利用索引进行快速查找，导致索引失效。 2. 索引列上使用了函数：如果在

忘是亡心i/ 2023年10月14日 19:45/ 0 赞/ 82 阅读

相关十年JAVA搬砖路——FTP服务器下载文件

十年JAVA搬砖路——FTP服务器下载文件简单叙述 FTP协议和HTTP协议是两种不同的网络协议，它们在功能和用途上有一些区别。 1. 功能：FTP协议主要用于文

素颜马尾好姑娘i/ 2023年10月13日 15:51/ 0 赞/ 48 阅读