基础排序（二）·快速排序

最新推荐文章于 2023-10-22 22:24:10 发布
最新推荐文章于 2023-10-22 22:24:10 发布
阅读量148 收藏
点赞数
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JAVA_Littlemonster/article/details/81001810
版权
这篇博客详细介绍了快速排序的思想原理，通过一趟排序将待排序序列分为两部分，基准元素左侧元素小于基准，右侧元素大于基准。然后递归地对左右子序列进行相同排序，直至所有元素有序。文中给出了具体的实现思路和代码示例，展示了快速排序的过程，并解答了可能存在的疑问。
摘要由CSDN通过智能技术生成

思想原理： 通过一趟排序，将以某个元素为基准分为左右两个子序列，左序列所 有元素都小于基准元素，右序列所有元素大于基准元素。然后再分别对左右序列进行同样的排序方法，以此递归下去得到结果。

实现思路： 基准元素是每次在排序前自己规定好的，那么我就自己规定每次给未排序序列的第一个元素为基准，其他元素与基准进行比较，比基准大的放左边，反之右边，以此递归下去。

举例：假设基准为未排序序列的第一个元素

int[] array = {12, 23, 6, 56, 32, 2, 5, 10, 47, 9};
.

array 12 23 6 56 32 2 5 10 47 9

以array[0]为基准，经过一趟排序后：
.

array 9 10 6 5 2 12 32 56 47 23

由上可知，以红色元素为基准的最初序列变成两部分，采用递归的方法对子序列进行相同方式的排序。
.
疑问解释：可能大家觉得一趟排序完后，元素的顺序什

最低0.47元/天 解锁文章
变异毛毛虫
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
三种基础排序算法（冒泡排序、选择排序、插入排序）
qq_34566673的博客
05-24 664
1、冒泡排序： 冒泡排序是一种简单的排序算法。 从前往后，依次比较2个相邻的数，把较大数放到后面，然后再与下一位数两两比较，将较大的数放到后面。直至到达数组的末端，第一次循环结束。此时，数组的最后一位就是最大的值。 第二次循环：从头到尾，继续两两相比，将较大的数放置在靠后的位置，到数组的倒数第二位结束，此时，数组当中的倒数第二位的值就是第二大的。 。。。。。 动图演示如下： 代码： import java.util.Random; public class Test { public static
排序（快速排序）
c梦的博客
10-14 146
快速排序（Quicksort）基本思想 快速排序是对冒泡排序的一种改进。先选定一个基准，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都的所有数据都比基准要小，在基准左边；另一部分的数据都比基准大，在基准右边。然后再按此方法对基准两边的两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 快速排序过程 代码实现 /** * @author...
9种基础排序算法
Native Roma
03-18 1044
排序分类概览 时间空间复杂度概览 1.1.直接插入排序 算法思想 采用从小到大排序： 1.从位置1的数值n开始，将前面已经遍历过的数值集合看成数组m，则将n往m中插入 2.n插入到集合m中时从后往前比较，如果比n大则往后移一位，如果比较到比n小，则当前位置就是插入n的位置 3.通过1、2的操作则可以保证每次插入n后m的集合都是排好的序列 4.循环1、2、3操作将集合中所有数值均插入一遍即排序完成 代码实现 private int[] array = {23, 11, 7, 29, 33, 59, 8,
史上最全基础排序算法（动图）
weixin_64530719的博客
05-03 1240
包含了基本的排序算法
八大基础排序：冒泡排序，插入排序，选择排序，归并排序，快速排序，桶排序，计数排序，基数排序
somemoods的博客
12-29 406
八大基础排序算法分别是：冒泡排序，插入排序，选择排序；归并排序，快速排序；桶排序，计数排序，基数排序。我们根据其性质，将其分为三类：冒泡排序，插入排序，选择排序；归并排序，快速排序；桶排序，计数排序，基数排序。
八大基本排序方法
Masquerena114514的博客
09-13 4003
介绍了比较常见的八种排序的思想及实现
（排序算法五）快速排序
像向日葵一样～～
07-18 172
基本思想： 快速排序(Quicksort)是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两 部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排 序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 时间复杂度&&空间复杂度&&稳定性 时间复杂度：O(n log n) 空间复杂度 ：O(log n) 稳定性：不稳定 图文分析： 原始数组：arr=[2,10,8,3,6,4,1]; 代码实现：
基础排序 冒泡排序 插入排序 快速排序 双路快速排序 三路快速排序 堆排序.zip
03-20
这里我们将深入探讨几种常见的排序算法：冒泡排序、插入排序、快速排序、双路快速排序、三路快速排序以及堆排序。 **1. 冒泡排序** 冒泡排序是最基础的排序算法之一，其工作原理类似于水底下的气泡逐渐上浮。通过...
冒泡排序 基础排序 插入排序 快速排序 双路快速排序 三路快速排序 堆排序.zip
06-01
将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。 从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素...
matlab快速排序实验 .rar
04-11
尽管如此，由于快速排序在实际应用中的优秀性能，它仍然是许多编程语言内置排序函数的基础算法之一。 通过这次MATLAB快速排序实验，你不仅会学习到如何用MATLAB实现快速排序，还能深入理解分治策略以及排序算法的...
c语言基础包括排序算法
03-16
4. 快速排序：采用分治策略，通过一次比较将数组分为两部分，然后对每一部分递归进行快速排序。平均时间复杂度为O(n log n)，但最坏情况下为O(n^2)。 5. 归并排序：也是分治策略，将数组分成两半，分别排序，然后...
快速排序.c
10-05
快速排序在冒泡和桶排序的基础上的改进，拥有不浪费空间又极大的减小了时间复杂度。
3.排序-基础排序
九袋面的博客
03-04 439
今天学习sort函数，有三个参数： fitst，起始位置（地址哦！）； last，终止位置（地址哦！）；排序的时候终止位置不加入排序，大多数集成好的算法都是左闭右开 compare，比较函数，返回的是bool类型，不填则是默认的从小到大升序排序。 而对于排序而言，分为： 内定义数据类型（整型，浮点型，字符串的排序） 自定义数据类型（结构体，类） 1.内定义数据类型排序 第一题：排序 #include<iostream> #include<cstdio> #in
十大基础排序
sky
06-26 1335
1、冒泡排序（时间复杂度——O（n^2）—— 两个for循环） public class BubbleSort { public static void main(String[] args) { int[] array = randomArray(10, 20); System.out.println(Arrays.toString(array)); int[] sort = bubbleSort(array); System.o
【数据结构——9大基础排序】一文掌握九大经典排序（配有详细图文说明！！！）
weixin_65837702的博客
10-22 1169
在本文的代码实现中，当待排序排序的元素个数为 n， gap 的初始值为 n/2，随后每次 gap = gap/2， 直到 gap 为1，完成排序。
排序算法（6种基础排序算法）
weixin_44650011的博客
03-27 1388
1、冒泡排序 (1)(1)(1) 算法原理 冒泡排序在所有排序算法中，属于比较基础的一种。它的原理就是通过遍历待排序元素列，依次比较相邻元素，按照一定的规则调整它们的顺序（如何复合规则，则继续遍历），直至排序完毕。 一般来说，这个算法都是用来针对数组排序，而且往往最终结果都是非降序排列的，因此狭义地来说，冒泡排序可以归纳为： a. 比较相邻元素，若前者大于后者，则进行交换； b. 对每一组相邻元素...
基本排序算法解析
带你装逼带你飞的专栏
04-01 3111
1 前言 排序再算法中是一个很重要又很基础的工作，在对数据的处理过程中，排序往往是第一步。排序算法很多，评价一个排序算法好不好也有很多标准。例如时间复杂度，空间复杂度，稳定性等。今天先来介绍三种比较基础的排序算法，它也是很多高级排序算法的基础。他们是选择排序，冒泡排序，插入排序。 选择排序，冒泡排序，插入排序的时间复杂度都是O(n^2),空间复杂度都是O(1) 2 选择排序 选择排序就是每...
排序（二）快速排序
果汁的专栏
01-16 919
基本思想首先要找一个数作为基准数，用于参照比较。所有比基数大的都放在基数的右边，比基数小的都放在基数的左边。 1. 先选择最左端的一项作为基准数。 2. 分别从左端和有段选择一项作为哨兵i和哨兵j。 3. 基准数在左，在右端的哨兵j先动（从右向左，i从坐向右）。 4. 哨兵i关注小于基准数。哨兵j关注大于基准数。
从出口数据看中国经济新动能-华福证券.pdf
最新发布
07-21
从出口数据看中国经济新动能-华福证券
java基础快速排序
04-03
快速排序是一种常用的排序算法，它的基思想是通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列的目的。 Java基础快速排序的实现步骤如下： 1. 选择一个基准元素（通常选择第一个元素）。 2. 将序列中比基准元素小的元素移到基准元素的左边，比基准元素大的元素移到基准元素的右边。 3. 对基准元素的左右两个子序列重复步骤1和步骤2，直到每个子序列只有一个元素。 以下是Java代码实现快速排序的示例： ```java public class QuickSort { public static void quickSort(int[] arr, int low, int high) { if (low < high) { int pivot = partition(arr, low, high); // 划分数组 quickSort(arr, low, pivot - 1); // 对左子数组进行快速排序 quickSort(arr, pivot + 1, high); // 对右子数组进行快速排序 } } public static int partition(int[] arr, int low, int high) { int pivot = arr[low]; // 选择第一个元素作为基准元素 while (low < high) { while (low < high && arr[high] >= pivot) { high--; } arr[low] = arr[high]; // 将比基准元素小的元素移到左边 while (low < high && arr[low] <= pivot) { low++; } arr[high] = arr[low]; // 将比基准元素大的元素移到右边 } arr[low] = pivot; // 将基准元素放到最终位置 return low; } public static void main(String[] args) { int[] arr = {5, 2, 8, 9, 1, 3}; quickSort(arr, 0, arr.length - 1); for (int num : arr) { System.out.print(num + " "); } } } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值