HeapPermute排序算法

原创于 2007-08-30 14:02:00 发布 · 2.3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法设计专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个使用Heap排列算法的C语言实现案例。该程序通过定义一个全局数组并利用递归函数进行全排列生成，最终输出所有可能的排列组合。用户可以输入一个整数，程序将显示该整数范围内所有数字的全排列。

部署运行你感兴趣的模型镜像

#include<stdio.h>
#define NR 20
int a[NR];          /*一个全局数组*/
int m;

void HeapPermute(int n)
{
    int i,temp;
    if(n==1)
    {
        for(i=1;i<=m;i++)
            printf("%d ",a[i]);
        printf("/n");
    }
    else
    {
        for(i=1;i<=n;i++)
        {
            HeapPermute(n-1);
            if(n%2)
            {
                temp=a[1];
                a[1]=a[n];
                a[n]=temp;
            }
            else
            {
                temp=a[i];
                a[i]=a[n];
                a[n]=temp;
            }
        }
    }
}

int main()
{
    int i;
    printf("Please enter a number:");
    scanf("%d",&m);
    for(i=1;i<=m;i++)
        a[i]=i;
    HeapPermute(m);
    return 0;
}

您可能感兴趣的与本文相关的镜像