数据结构：快速排序

àì夳堔傛蜴生んèń 2022-05-31 12:53 170阅读 0赞

# 快速排序 #

思路是这样的，找到一个key然后对数组做遍历比key小的都放到key的左边，比key大的都在key的右边，然后依次递归即可

# 代码如下 #

#include <iostream>
    #include <vector>
    #include <map>
    #include <unordered_map>
    #include <set>
    #include <unordered_set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    #include <regex>
    #include <iomanip>
    
    using namespace std;
    
    int part(int a[], int beg, int fin)
    {
        int key = a[beg];
        int first = beg;
        int last = fin;
        while (first<last)
        {
            while (first<last && a[last] >= key)
                last--;
            a[first] = a[last];
            while (first<last && a[first] <= key)
                first++;
            a[last] = a[first];
        }
        a[first] = key;
        return first;
    }
    
    void qsort(int a[], int beg, int fin)
    {
        if (beg<fin)
        {
            int key = part(a, beg, fin);
            qsort(a, beg, key - 1);
            qsort(a, key + 1, fin);
        }
        else
            return;
    }
    
    void outa(int a[], int len)
    {
        for (int i = 0; i < len; i++)
            cout << a[i] << "   ";
        cout << endl;
    }
    void main()
    {
        int c;
        int a[10] = { 9,8,7,6,5,4,3,2,1,0 };
        cout << "排序前：";
        outa(a, 10);
        qsort(a, 0, 9);
        cout << "排序后： ";
        outa(a, 10);
        system("pause");
    }

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构—快速排序模型

题目: 有一个线性表L，假设元素类型ElemType为整型。设计一个程序，将所有小于等于它的元素移到该元素的前面，将所有大于它的元素移到该元素的后面。 /

我会带着你远行/ 2022年08月21日 13:41/ 0 赞/ 175 阅读

相关数据结构之快速排序

package com.zhiru; public class QuickSort { / 划分函数对快排是很重要的，在递归排

￡神魔★判官ぃ/ 2022年08月11日 19:29/ 0 赞/ 167 阅读

相关数据结构--快速排序

快速排序是一种平均性能比较好的排序方法，它的平均性能是Ο(nlogn)。快速排序的算法思想是： 1、选取待排序记录中的一项作为qvoit，即枢轴，以此作为基准，首先将

曾经终败给现在/ 2022年07月28日 11:47/ 0 赞/ 210 阅读

相关数据结构 — 快速排序

快速排序基本思想快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法

雨点打透心脏的1/2处/ 2022年06月09日 06:50/ 0 赞/ 219 阅读

相关数据结构(一)快速排序

1、算法流程 (1)输入两个哨兵i，j，整个过程要一直保证i<j; (1)从数组D中选择第一个数为基准数A=D\[i\]； (2)循环查找交换对，并交换，直到不满足i<j

淩亂°似流年/ 2022年06月01日 10:59/ 0 赞/ 150 阅读

相关数据结构：快速排序

快速排序思路是这样的，找到一个key然后对数组做遍历比key小的都放到key的左边，比key大的都在key的右边，然后依次递归即可代码如下 inclu

àì夳堔傛蜴生んèń/ 2022年05月31日 12:53/ 0 赞/ 171 阅读

相关【数据结构】排序算法——快速排序

　　快速排排序是效率非常高的排序算法之一。　　它的基本思想是：首先选择一个基准值，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都小于基准值，另一部分

谁借莪１个温暖的怀抱￠/ 2022年05月25日 11:13/ 0 赞/ 239 阅读

相关 C++数据结构--快速排序

\include<stdio.h> typedef int InfoType; \define n 8//假设的文件长度，即待排序的记录数目 typedef int

迈不过友情╰/ 2022年01月22日 01:49/ 0 赞/ 241 阅读

相关 C++数据结构--快速排序

1.对向量数组v\{800,150,300,650,550,500,400,350,450,900\}进行快速排序,索引\[first,last)=\[0,10) \将v的

布满荆棘的人生/ 2021年11月12日 00:16/ 0 赞/ 347 阅读

相关数据结构（十二）：快速排序

通过一趟排序将待排序元素分割成独立的两部分，其中一部分元素的值均比另一部分的值小，则分别对这两部分继续进行排序，直到整个序列有序直接插入排序例子流程：

迈不过友情╰/ 2021年09月30日 11:16/ 0 赞/ 284 阅读