//快速排序

#include<stdio.h>

void QuickSort(int R[],int low,int high)

{

    int i=low,j=high;

    int pivot;

    if(low<high)

    {

        pivot=R[i];

        while(i!=j)

        {

            while(i!=j && R[j]>pivot)

                j--;

            R[i]=R[j];

            while(i!=j && R[i]<pivot)

                i++;

            R[j]=R[i];

        }

        R[i]=pivot;

        QuickSort(R,low,i-);

        QuickSort(R,j+,high);

    }

}

int main()

{

    int a[]={,,,,,,,,,};

    int i;

    printf("原    ：");

    for(i=;i<;i++)

        printf("%d ",a[i]);

    printf("\n排序后：");

    QuickSort(a,,);

    for(i=;i<;i++)

        printf("%d ",a[i]);

    return ;

}

//快速排序中用到递归，递归实质是一个循环

/*

while(条件)  //条件=递归出口

{

    function(变化的参数);

}

*/

//递归的思想是异级同构

//基数排序

#include<stdio.h>

// 乾卦

// 2014-5-3

//获取数字的十位数

int get_ten(int n)

{

    return(n/);

}

//获取数字的个位数

int get_single(int n)

{

    return (n%);

}

int main()

{

    int arr[][]={};   //存储索引,相同的数字最大存10个

    int ind_arr[]={};           //每行的存储长度

    int R[]={,,,,,,,,,};

    int i,j,index;

    int k;

    //按个位数排序

    for(i=;i<;i++)

    {

        index=get_single(R[i]);    //获取每个数字的个位数

        arr[index][ind_arr[index]]=i;     //存储在R中的索引

        ind_arr[index]++;

    }

    //我们看看按照个位数排序后的输出

    printf("按照个位数排序：\n");

    for(i=;i<;i++)

    {

        for(j=;j<ind_arr[i];j++)    //先输出行

        {

            printf("%d ",R[arr[i][j]]);

        }

    }

    printf("\n");

    //遍历，整个数组然后从十位数最小的开始输出

    for(i=;i<;i++)                 //遍历10次

    {

        for(j=;j<;j++)

        {

            for(k=;k<ind_arr[j];k++)

            {

                if(i==get_ten(R[arr[j][k]]))

                    printf("%d ",R[arr[j][k]]);

            }

        }

    }

    return ;

}

//遍历，整个数组然后从十位数最小的开始输出

        for(j=;j<;j++)

        {

            for(k=;k<ind_arr[j];k++)

            {

                //一共10个队列queue[x]

                queue[get_ten(R[arr[j][k]])].enQueue(R[arr[j][k]]);

            }

        }