hdu1027 全排列 qsort

于 2012-03-01 22:50:10 发布

阅读量410

点赞数

分类专栏： oj 文章标签： list ini

本文链接：https://blog.youkuaiyun.com/acmmsdn/article/details/7310948

版权

oj 专栏收录该内容

52 篇文章

订阅专栏

本文详细介绍了C++程序中如何使用快速排序算法对数组进行排序，并通过调整参数实现了部分排序的功能。代码示例清晰易懂，适合C++初学者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

qsort 有4个参:

#include<iostream>
#include<stdlib.h>
using namespace std;//just member ever for!
int cmp(const void *a,const void *b){ //与sort的区别  bool 变成了 int
    return *(int *)a-*(int *)b;       //sort中是return (int a>int b);
}
void train(int list[],int n,int m)
{
    int i,j,tmp,num;
    num = m-1;
    while(num){
        for(i=n-1;i>0;i--){
            if(list[i]<list[i+1])
                break;}
            if(i==0)
                return;
            for(j=n;j>i;j--)
                if(list[j]>list[i])
                   break;
                    tmp = list[i];
                    list[i] = list[j];
                    list[j] = tmp;
                  qsort(list+i+1,n-i,sizeof(int ),cmp);
                
                num--;
            }
            for(i=1;i<n;i++)
                cout<<list[i]<<" ";
            cout<<list[n]<<endl;
        
    
}

int main(){
    int m,n,i;int list[100002];
    while(cin>>n>>m)
    {  
        
        for(i=1;i<=n;i++)
            list[i] = i;
        train(list,n,m);
    }
return 0;
}