欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  移动技术

分治—快速排序

程序员文章站 2022-04-03 11:13:43
**快速排序**数组排序任务可以如下完成:1)设k=a[0],将k挪到适当位置,使得比k小的元素都在k的左边,比k大的元素都在k的右边,和k相等的,不关心,在k左右出现均可2)把k左边的部分快速排序3)把k右边的部分快速排序编程方法:c++#include using namespace std;void swap(int &a,int &b){ int temp=a; a=b; b=temp;}void Q...

**

快速排序

**
数组排序任务可以如下完成:
1)设k=a[0],将k挪到适当位置,使得比k小的元素都在k的左边,比k大的元素都在k的右边,和k相等的,不关心,在k左右出现均可
2)把k左边的部分快速排序
3)把k右边的部分快速排序
编程方法:c++

#include <iostream>

using namespace std;

void swap(int &a,int &b){
    int temp=a;
    a=b;
    b=temp;
}
void QuickSort(int a[],int s,int e){
    if(s>=e)
        return;
    int k=a[s];
    int i=s,j=e;
    while(i<j){
        while(i<j&&a[j]>=k)
            j--;
        swap(a[i],a[j]);
        while(i<j&&a[i]<=k)
            i++;
        swap(a[i],a[j]);
    }
    QuickSort(a,s,i-1);
    QuickSort(a,i+1,e);
}
int a[10]={13,27,19,2,8,12,2,8,30,89};
int main()
{
    int size=sizeof(a)/sizeof(int);
    QuickSort(a,0,size-1);
    for(int i=0;i<size;i++)
        cout<<a[i]<<' ';
    cout<<endl;
    return 0;
}

本文地址:https://blog.csdn.net/weixin_43902941/article/details/109014187