简单示例代码

    [cpp]

    void swap（int *p,int*q）

    {

    int tmp;

    tmp=*p;

    *p=*q;

    *q=tmp;

    }

    void mknewseq（int *data,int start, int last）

    {

    while（start<last）

    {

    swap（&data[start],&data[last]）；

    start++;

    last--;

    }

    }

    void showdata（int *data,int num）

    {

    int i=0;

    for（i=0;i<num;i++）

    {

    printf（" %d ",data[i]）；

    }

    printf（"\n"）；

    }

    int findall（int *data,int num）

    {

    int i,j;

    int lastdata=num-1;

    int tmp;

    for（i=lastdata;i>0;i--）

    {

    if（data[i]>data[i-1]） break;

    }

    if（0==i） return 0;

    tmp=i;

    for（j=lastdata;j>=i;j--）

    {

    if（（data[j]>data[i-1]）&&（data[j]<data[tmp]））

    tmp=j;

    }

    swap（&data[tmp],&data[i-1]）；

    mknewseq（data,i,lastdata）；

    return 1;

    }

    int main（）

    {

    int data ={1,2,3,4};

    showdata（data,4）；

    while（findall（data,4））{

    showdata（data,4）；

    }

    return 0;

    }