快速排序算法

秒速五厘米 2023-07-04 08:34 3阅读 0赞

# 快速排序 #

## 定义 ##

快速排序（Quicksort）是对冒泡排序的一种改进。

快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

## 参考视频 ##

[快速排序算法][Link 1]

## 参考博客 ##

[快速排序算法][Link 2]

## 代码 ##

/*
        快速排序 
    */
    #include <iostream>
    
    using namespace std;
    
    void quicksort(int *a,int left,int right){
        int i,j,basic,temp;
        if(left > right){
            return;
        }
        basic = a[left];
        i = left;
        j = right;
        while(i != j){
            while(a[j] >= basic && i < j){
                j--;
            }
            while(a[i] <= basic && i < j){
                i++;
            }
            if(i < j){
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
        a[left] = a[i];
        a[i] = basic;
        quicksort(a,left,i-1);
        quicksort(a,j+1,right);
    }
    int main(){
        cout << "快速排序" << endl;
        int a[10] = {11,2,3,55,34,10,22,35,21,29};
        quicksort(a,0,9);
        for(int i = 0; i < 10; i++){
            cout << a[i] << " " ;
        }
        return 0;
    }

[Link 1]: https://www.bilibili.com/video/av39093184?from=search&seid=11609894910474323553
[Link 2]: https://wiki.jikexueyuan.com/project/easy-learn-algorithm/fast-sort.html

发表评论取消回复

表情：

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

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

相关阅读

相关快速排序_详解快速排序算法

快速排序（Quicksort），计算机科学词汇，适用领域Pascal，c++等语言，是对[冒泡排序][Link 1]算法的一种改进。快速排序的排序流程快速排序算法通

快来打我*/ 2023年09月28日 22:53/ 0 赞/ 123 阅读

相关【排序算法】- 快速排序

文章目录 1 快速排序法介绍: 2 快速排序法示意图: 3 快速排序法应用实例: 1 快速排序法介绍: 快速排序（Quicksort）是对`冒泡

桃扇骨/ 2022年12月20日 06:04/ 0 赞/ 245 阅读

相关排序算法——快速排序

排序算法——快速排序 > 快速排序通过一趟排序将待排序序列分隔成独立的两部分，其中一部分序列的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个

你的名字/ 2022年11月20日 08:04/ 0 赞/ 278 阅读

相关排序算法——快速排序

今天介绍快速排序，这也是在实际中最常用的一种排序算法，速度快，效率高。就像名字一样，快速排序是最优秀的一种排序算法。在java.util包下的Arrays.s

落日映苍穹つ/ 2022年08月18日 11:40/ 0 赞/ 282 阅读

相关算法——排序——快速排序

快速排序： 1.原地排序 2.O(nlogn)（最坏O(n^2) 这也是严重缺点之一） 3.要尽量保证输入的元素是基本无序的，因为在有序情况下，其时间复杂度是O(n^2)

朴灿烈づ我的快乐病毒、/ 2022年07月27日 11:50/ 0 赞/ 248 阅读

相关排序算法——快速排序

前言快速排序采用了分治法，即将原问题划分成为若干个规模更小且与原问题相似的子问题，然后递归地解决这些子问题，最后将他们组合起来。快速排序的思想是：假设数据元素存放在

淡淡的烟草味﹌/ 2022年06月12日 00:20/ 0 赞/ 355 阅读

相关排序算法-快速排序

快速排序是最高效、不占用空间的一种排序算法快排的精髓是在于找到中间基数。比中间基数小的放在左边，比中间基数大的放在右边然后左右各自进行快排。参考

蔚落/ 2022年06月01日 06:17/ 0 赞/ 306 阅读

相关排序算法-快速排序

quick sorting(快速排序) \\理论：\\在一组需要被排序的数中，以第一个数位基数，将小与它的数排它左边，大于它的数排右边，这样给这个基数排好位置，左边又是一

一时失言乱红尘/ 2022年05月28日 07:05/ 0 赞/ 339 阅读

相关排序算法：快速排序

一、前言快速排序是一种交换排序，它由C. A. R. Hoare在1962年提出。 -------------------- 二、算法思想快

我不是女神ヾ/ 2022年04月05日 14:00/ 0 赞/ 400 阅读

相关排序算法---快速排序

基本思路：快速排序，数组冲两边出发。首先取一个关键字。在第一次排序后。大于和小于关键字的各在关键字两边。然后在对两边重复上面步骤，取关键字，排序。直

电玩女神/ 2022年03月11日 04:47/ 0 赞/ 351 阅读