快速排序

最新推荐文章于 2024-09-28 22:05:59 发布

虹猫少侠哈

最新推荐文章于 2024-09-28 22:05:59 发布

阅读量104

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/qq_37006676/article/details/81019243

版权

算法专栏收录该内容

4 篇文章 1 订阅

订阅专栏

形式1

#include<iostream>
using namespace std;
int a[101],n;

void quicksort(int left, int right){

    int i,j,t,temp;
    if(left > right)
        return;
    temp = a[left];
    i = left;
    j = right;

    while(i != j){
        while(a[j] >= temp && i < j)
            j --;
        while(a[i] <= temp && i < j)
            i ++;
        if(i < j)
            swap(a[i],a[j]);
    }
    a[left] = a[i];
    a[i] = temp;
    quicksort(left,i-1);
    quicksort(i+1,right);
    return;
}

int main(){

    int i,j;
    cin>>n;
    for(int i=1; i<=n; i++)
        cin>>a[i];

    quicksort(1,n);
    for(int i=1; i<=n; i++)
        cout<<a[i]<<' ';
    cout<<endl;
    return 0;
}

形式2

#include<iostream>
#include<stdlib.h>
using namespace std;

int partition(int arr[],int l,int r){
    int random = rand() % (r - l + 1) + l;
    swap(arr[l],arr[random]);
    int v = arr[l];
    int j = l;
    for(int i = l + 1; i <= r; i ++){
        if(arr[i] < v){
            swap(arr[++j],arr[i]);
        }
    }
    swap(arr[l],arr[j]);
    return j;
}

void quick_sort(int arr[], int l, int r){
    if(l >= r)
        return;

    int p = partition(arr,l,r);
    quick_sort(arr,l,p-1);
    quick_sort(arr,p+1,r);
}

int main(){
    int arr[8] = {4,6,2,3,1,5,7,8};
    quick_sort(arr,0,7);

    for(int i = 0 ; i < 8; i++)
        cout<<arr[i]<<' ';
    cout<<endl;
    return 0;
}