HeapPermute排序算法

最新推荐文章于 2021-07-29 01:39:14 发布

原创最新推荐文章于 2021-07-29 01:39:14 发布 · 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;
}

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

Langchain-Chatchat

AI应用

Langchain

Langchain-Chatchat 是一个基于 ChatGLM 等大语言模型和 Langchain 应用框架实现的开源项目，旨在构建一个可以离线部署的本地知识库问答系统。它通过检索增强生成 (RAG) 的方法，让用户能够以自然语言与本地文件、数据库或搜索引擎进行交互，并支持多种大模型和向量数据库的集成，以及提供 WebUI 和 API 服务