排序算法大集锦_交换类——快速排序

标签：c++   快速排序   

感觉《算法导论》上面的那个例子要更容易理解，因为那个最起码比较直观! 

#include <stdio.h>
 
int a[10]={2,8,5,7,4,3,1,9,6,10};
 
void QuickSort(int m, int n)
{
    int s,begin,end;
    if(m>n)
        return;
    begin=m;
    end=n;
 
    s=a[m];
    while(begin!=end)
    {
        while(a[end]>=s && begin<end)
            end--;
 
        while(a[begin]<=s && begin<end)
            begin++;
 
        if(begin<end)
        {
            a[begin]=a[begin]^a[end];
            a[end]=a[begin]^a[end];
            a[begin]=a[begin]^a[end];
        }
    }
    a[m]=a[begin];
    a[begin]=s;
 
    for(int t=0;t<10;t++)
        printf("%d ",a[t]);
    printf("\n");
         
    QuickSort(m,begin-1);
    QuickSort(end+1,n);
}
 
int main()
{
    int i;
    for(i=0;i<10;i++)
        printf("%d ",a[i]);
 
    printf("\n排序后\n");
 
    QuickSort(0,9);
 
    printf("\n最终结果\n");
    for(i=0;i<10;i++)
        printf("%d ",a[i]);
 
    printf("\n");
 
    return 0;
}

排序算法大集锦_交换类——快速排序

标签：c++   快速排序   

原文地址：http://blog.csdn.net/u011694809/article/details/46006175