quicksort.cpp

常见算法

#include <iostream>
using namespace std;
#define N 10

main()
{
    int a[]={21,34,53,26,36,12,32,18,43,10};
    int i,leng=N;
    void quicksort(int[],int,int);//声明速排序函数
    cout<<"未经排列的数组是："<<endl;
	for(i=0;i<10;i++)
	{	
	    cout<<a[i]<<"  ";
	}
	cout<<endl;
    quicksort(a,0,9);
	cout<<"排序后的数组是："<<endl;
	for(i=0;i<10;i++)
	{
		cout<<a[i]<<"  ";
	}
	cout<<endl;
    return 0;
}
void quicksort(int a[],int pofsort,int rofsort)
{
                     
	int q;
	int partition(int[],int,int);   //声明数组划分函数 
	if(pofsort<rofsort)
	{
		q=partition(a,pofsort,rofsort);
        quicksort(a,pofsort,q);
		quicksort(a,q+1,rofsort);
	}
}
int partition(int a[],int p,int r)
{
	int key,x;                                        //x是划分值                                       //
	x=a[p];          
    while (p<r)
    {
		while(a[r]>x)
			r--;
		while(a[p]<x)
		{
			p++;
		}
		if(p<r)
		{
             key=a[p];
			 a[p]=a[r];
			 a[r]=key;
		}
    }
	return r;
}