8)排序①排序算法之交换排序[2]快速排序

#include<iostream>
using namespace std;

//************快速排序法*********
int partiton(int array[10],int s,int t,int &cutpoint){
    int x=array[s];
    int i,j;
    i=s;
    j=t;
    while(i!=j){
        while(i<j&&array[j]>x)j--;
        if(i<j){
            array[i]=array[j];
            i++;
        }
        while(i<j&&array[i]<x)i++;
        if(i<j){
            array[j]=array[i];
            j--;
        }
    }
    array[i]=x;
    cutpoint=i;
    return 0;
}

int quick_sort(int array[10],int s,int t){
    int i;
    if(s<t){
        partiton(array,s,t,i);
        quick_sort(array,s,i-1);
        quick_sort(array,i+1,t);
    }
    return 0;
}
//************快速排序法*********

int print(int n,int array[100]){
    int i;
    for(i=0;i<n;i++){
        cout<<array[i]<<" ";
    }
    cout<<endl;
    return 0;
}

int main()
{
    int array[10]={1,4,5,6,7,23,41,34,7,8};
    quick_sort(array,0,9);
    print(10,array);
    return 0;
}