poj1833---字典序算法

#include <stdio.h>
#include <stdlib.h>

int cmp(const void *a,const void *b)
{
    return (*(int *)a-*(int *)b);
}

void getNext(int *arr,int n)
{
    int i,j,flag,t;
    for(i=n-2;i>=0;i--)
    {
        if(arr[i]<arr[i+1])
            break;
    }//找到左边小于右边，并返回左边数的下标
    if(i==-1)
    {
        qsort(arr,n,sizeof(arr[0]),cmp);
        return ;
    }//以防遇到递减数列，找不到
    flag=i+1;
    for(j=i+2;j<n;j++)//当i==n-2,不走这个循环，那么倒数第二个数后面就只有一个数比他大，可能就要直接交换保证最小增长
    {
        if(arr[j]>arr[i])//假设说倒数第二个数大于倒数第三个数，可是倒数第一个数比倒数第三个数小
            flag=j;//flag始终记录当前比a[i]大的值的下标
    }
    t=arr[flag];
    arr[flag]=arr[i];
    arr[i]=t;
    qsort(&arr[i+1],n-1-i,sizeof(arr[0]),cmp);//有可能要qsort一个数
}

int main()
{
    int a[1025],ncase,i;
    scanf("%d",&ncase);
    while(ncase--)
    {
        int n,k;
        scanf("%d%d",&n,&k);
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(i=0;i<k;i++){
        getNext(a,n);
        }
        for(i=0;i<n;i++)
        {
            printf("%d ",a[i]);
        }
        printf("\n");
    }
    return 0;
}

for(j=i+2;j<n;j++)//当i==n-2,不走这个循环，那么倒数第二个数后面就只有一个数比他大，可能就要直接交换保证最小增长
    {
        if(arr[j]>arr[i])//假设说倒数第二个数大于倒数第三个数，可是倒数第一个数比倒数第三个数小
            flag=j;//flag始终记录当前比a[i]大的值的下标
    }