排序算法之快速排序

最新推荐文章于 2022-06-06 16:30:09 发布
VIP文章 最新推荐文章于 2022-06-06 16:30:09 发布
阅读量537 收藏
点赞数
分类专栏： F数据结构与算法 文章标签： 算法 排序算法 快速排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/GuangHEultimate/article/details/109245225
版权

一、算法思想

　　快速排序(Quick Sort)使用分治法策略。它的基本思想是：选择一个基准数，通过一趟排序将要排序的数据分割成独立的两部分；其中一部分的所有数据都比另外一部分的所有数据都要小。然后，再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

二、算法流程

(1) 从数列中挑出一个基准值。

(2) 将所有比基准值小的摆放在基准前面，所有比基准值大的摆在基准的后面(相同的数可以到任一边)；在这个分区退出之后，该基准就处于数列的中间位置。

(3) 递归地把"基准值前面的子数列"和"基准值后面的子数列"进行排序。

 

 

 

 

 三、算法实现

//快速排序
static class QuickSort implements Sort {
    @Override
    public String sortName() {
        return "快速排序";
    }
    @Override
    public Comp
最低0.47元/天 解锁文章
光何
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
排序算法（一）直接插入排序
weixin_44792333的博客
12-13 524
直接插入排序是一种基本的插入排序方法，其基本操作是将第i个记录插入到前面第i-1个以排好序的记录中 给出下面这一组数据，要求按从小到大的顺序排序（当然，也可以将其按从小到大排序，这里只说一种） 12 34 5 62 20 45 32 我们先选定第一个数据，此时他是第一位，所以不需要进行其他的操作，我们第二位，他比12大，意识不需要进行任何操作，当我们看到第三...
C#排序算法之快速排序
12-31
快速排序实现: 代码如下: namespace QuickSort { class QuickSort { public static void Sort(int[] array) { DoSort(array,0, array.Length-1); } private static void DoSort( int[] array, int start, int end) {...
快速排序算法
ccc369639963的博客
01-20 980
快速排序算法 提到排序算法，多数人最先想到的就是快速排序算法。快速排序算法是在分治算法基础上设计出来的一种排序算法，和其它排序算法相比，快速排序算法具有效率高、耗费资源少、容易实现等优点。 快速排序算法的实现思路是： 从待排序序列中任选一个元素（假设为 pivot）作为中间元素，将所有比 pivot 小的元素移动到它的左边，所有比 pivot 大的元素移动到它的右边； pivot 左右两边的子序列看作是两个待排序序列，各自重复执行第一步。直至所有的子序列都不可再分（仅包含 1 个元素或者不包含任何元素），整
【pta作业 4】排序
weixin_61639349的博客
06-06 1785
6-1 折半插入排序6-2 冒泡排序6-3 快速排序稳定：冒泡排序、归并排序、基数排序不稳定：选择排序、希尔排序、快速排序、堆排序
面试算法 - 快速排序
weixin_49303682的博客
08-04 159
1.算法思路 从初始数列“6 1 2 7 9 3 4 5 10 8 ”的两端开始“探测 ”，先从右边往左找一个 <6 的数，再从左往右找一个 >6 的数，然后交换。我们用变量 i 和变量 j 指向序列的最左边和最右边。刚开始时最左边 i=0 指向 6，最右边 j=9 指向 8 。 现在设置的基准数是最左边的数，所以序列先右往左移动（j–），当找到一个 <6 的数（5）就停下来，接着序列从左往右移动（i++），直到找到一个 >6 的数又停下来（7），两者交换。 结果：6 1
排序-快速排序
qq_57109165的博客
08-06 238
题目 给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。 输出格式 输出共一行，包含 n 个整数，表示排好序的数列。 数据范围 1≤n≤100000 输入样例： 5 3 1 2 4 5 输出样例： 1 2 3 4 5 模板 #include<iostream> using namespace std; const
C++排序算法之快速排序源码
06-29
C++排序算法之快速排序源码
C#排序算法之快速排序解析
12-30
本文实例为大家分享了C#实现快速排序的具体代码，供大家参考，具体内容如下 代码： /// /// 排序 /// /// 要排序的数组 /// 下标开始位置，向右查找 /// 下标开始位置，向左查找 public static void Sort...
JAVA版排序算法之快速排序示例
08-31
主要介绍了JAVA版排序算法之快速排序,结合实例形式分析了基于java版的遍历、递归实现快速排序功能的具体步骤与操作技巧,需要的朋友可以参考下
使用Java与Python实现十大排序算法之快速排序
最新发布
01-29
1. 算法思想 选取一个基准值，将待排序数据分为左（小于基准值）右（大于基准值）两个区间，然后对两个分区的数据进行同样的循环操作，最后便可得到一组有序数据。...因此快速排序的平均时间复杂度为$O(n^
排序算法：快速排序
12-22
1.快速排序的思想 先从数列中取出一个数作为基准数（简单起见就选第一个数） 分区过程：将比这个数大的数全放到他的右边，比他小的数全放到他的左边（分治） 再对左右两边的区重复第一步和第二部操作，直到各区间...
java 算法之快速排序实现代码
08-30
主要介绍了java 算法之快速排序实现代码的相关资料,需要的朋友可以参考下
C++排序算法之快速排序
05-08
C++排序算法之快速排序
PHP排序算法之快速排序(Quick Sort)及其优化算法详解
01-20
本文实例讲述了PHP排序算法之快速排序(Quick Sort)及其优化算法。分享给大家供大家参考，具体如下： 基本思想： 快速排序（Quicksort）是对冒泡排序的一种改进。他的基本思想是：通过一趟排序将待排记录分割成独立的...
C#递归算法之快速排序
12-31
　上一篇学习中介绍了了递归算法在排序中的一个应用：归并排序，在排序算法中还有一种算法用到了递归，那就是快速排序，快速排序也是一种利用了分而治之策略的算法，它由C.A.R发明，它依据中心元素的值，利用一系列...
数据结构-各类排序算法
哈哈哈的博客
04-01 220
1. 交换排序 冒泡排序 思想：将数据进行两两比较，共循环 n-1次；每次循环确定一个数的位置，全局有序，如：第一次循环将元素两两比较，确定最大或者最小值放在数组的最后一个位置length-1。第二次循环比较未确定位置的元素(n-1)，得出无序中的最值放在数组的倒数第二个位置length-2… 时间复杂度： 最好时间复杂度：当数据有序时外循环只需一次就可以得出结果。 最坏时间复杂度：当数据...
算法学习 2 ---- 快速排序算法
young_man2的博客
05-05 231
算法学习（2） 最常用的排序----快速排序 说到排序算法，大家都会想到的算法会有冒泡排序、桶排序等，快速排序也是比较常用的排序算法之一，下面是本人学习快速排序的时候的一些总结，有不对的地方还希望大家指正！ 算法思想： 对于一个序列，我们此时需要将序列进行升序排列，使用快速排序首先需要设置一个基准数（一般选取当前序列的第一个数作为这个基准数）， 此时设置两个哨兵，这里我们将两个哨兵分别取名为哨兵i和哨兵j，哨兵i放在序列最前面，哨兵j放在序列末尾；我们使用一个变量先存放这个 基准数，随后让哨兵j
文章品读：基于多个指标的多目标优化随机排序算法（SRA）
weixin_41313851的博客
06-19 1813
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章品读：基于多个指标的多目标优化随机排序算法（Stochastic Ranking Algorithm for Many-Objective Optimization Based on Multiple Indicators）前言摘要一、介绍二、前期背景三、提出SRA3.1 综述3.2 指标3.3 基于随机排序的环境选择3.4 时间复杂度分析四、带档案的SRA总结 Optimization Based on Multiple Indica
数据结构之快速排序
IT之一小佬的博客
04-14 2066
数据结构之快速排序 快速排序，又称划分交换排序，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按照此方法将这两部分数据分别进行快速排序，整个排序过程可以递归进行，依次达到整个数据变成有序序列。 步骤为： 从数列中挑出一个元素，称为“基准”。 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准元素大的放在基准元素后面（相同的数可以放在任意一边），在这个分区结束以后，该基准就处于数列的中间位置。这个称为分区操作。 递归地把小于基准
c++算法之快速排序
01-01
快速排序是一种常用的排序算法，它的时间复杂度为O(nlogn)。下面是C++实现快速排序的代码示例： ```cpp #include <iostream> using namespace std; // 交换两个元素的值 void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } // 将数组分为两部分，并返回分割点的索引 int partition(int arr[], int low, int high) { int pivot = arr[high]; // 选取最后一个元素作为基准值 int i = low - 1; // i表示小于基准值的元素的最右边界 for (int j = low; j <= high - 1; j++) { if (arr[j] < pivot) { i++; swap(&arr[i], &arr[j]); } } swap(&arr[i + 1], &arr[high]); return i + 1; } // 快速排序函数 void quickSort(int arr[], int low, int high) { if (low < high) { int pi = partition(arr, low, high); // 获取分割点的索引 quickSort(arr, low, pi - 1); // 对分割点左边的子数组进行快速排序 quickSort(arr, pi + 1, high); // 对分割点右边的子数组进行快速排序 } } int main() { int arr[] = {10, 7, 8, 9, 1, 5}; int n = sizeof(arr) / sizeof(arr[0]); quickSort(arr, 0, n - 1); cout << "排序后的数组："; for (int i = 0; i < n; i++) { cout << arr[i] << " "; } cout << endl; return 0; } ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值