快速排序(C++)

素颜马尾好姑娘i 2022-12-12 04:43 131阅读 0赞

# 数据结构–快速排序(C++) #

## 快速排序是属于*交换排序*的一种方便的排序方法，使用较为快捷，其平均复杂度为O(nlogn)(以2为底) ##

### C++代码 ###

#include <iostream>
        #include <bits/stdc++.h>
        #define MAXLEN 6
        using namespace std;
    
        int Position(int a[],int low,int high){
            int pos = a[low];
            while(low < high){
                while(low < high && a[high]>=pos)
                    --high;
                a[low] = a[high];
                while(low < high && a[low]<=pos)
                    ++low;
                a[high] = a[low];
            }
            a[low] = pos;
            return low;
        }
        void QuickSort(int a[],int low,int high){
            if(low < high){
                int pos = Position(a,low,high);
                QuickSort(a,low,pos-1);
                QuickSort(a,pos+1,high);
            }
        }
        int main(){
            int arr[MAXLEN] = {10,20,14,21,9,30};
            QuickSort(arr,0,MAXLEN-1);
    
            cout << "The Result: " << endl;
    
            for(int i = 0; i < MAXLEN; i++){
                cout << arr[i] << " ";
            }
        }

发表评论取消回复

表情：

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

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

相关阅读

相关 c++快速排序

c 快速排序是一种排序算法，它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进

蔚落/ 2024年03月27日 18:07/ 0 赞/ 89 阅读

相关 c++快速排序

> \include <iostream> > \include <vector> > using namespace std; > int partition(v

╰半夏微凉°/ 2024年02月19日 08:45/ 0 赞/ 56 阅读

相关 C++实现快速排序

思想 1.在待排序的元素任取一个元素作为基准(通常选第一个元素，但最的选择方法是从待排序元素中随机选取一个作为基准)，称为基准元素；

小鱼儿/ 2022年12月29日 09:15/ 0 赞/ 117 阅读

相关 C#版本快速排序

快速排序实现原理 ①先从队尾开始向前扫描且当low < high时,如果a\[high\] > tmp,则high–,但如果a\[high\] < tmp,则将high的值赋

ゝ一世哀愁。/ 2022年12月15日 03:23/ 0 赞/ 166 阅读

相关快速排序(C++)

数据结构–快速排序(C++) 快速排序是属于交换排序的一种方便的排序方法，使用较为快捷，其平均复杂度为O(nlogn)(以2为底) C++代码 inc

素颜马尾好姑娘i/ 2022年12月12日 04:43/ 0 赞/ 132 阅读

相关 C# 快速排序

static void Main(string[] args) { int[] array = new int[

古城微笑少年丶/ 2022年10月30日 09:26/ 0 赞/ 139 阅读

相关 C++快速排序I

// 快速排序I.cpp : Defines the entry point for the console application. // \include "stda

快来打我*/ 2022年06月18日 10:13/ 0 赞/ 152 阅读

相关算法 - 快速排序（C#）

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

曾经终败给现在/ 2022年05月15日 14:25/ 0 赞/ 223 阅读

相关 C++快速排序I

// 快速排序I.cpp : Defines the entry point for the console application. // \include "stda

怼烎@/ 2022年05月15日 12:57/ 0 赞/ 117 阅读

相关快速排序算法——C/C++

快速排序 1. 算法思想快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行

ゝ一纸荒年。/ 2022年01月17日 08:05/ 0 赞/ 234 阅读