全排列，但是怎么用程序求出全排列

#include "iostream"滑冲

using namespace std

void permutation(int* arr,int k,int m)

{

int i,j

if(k == m)

{

for(i=0i<信念歼=mi++)

cout<<arr[i]

cout <<endl

}

else

{

for( j=kj<=mj++)

{

swap(arr[j], arr[k])

permutation(arr, k+1, m)

swap(arr[j], arr[k])

}

}

}

int main(void)

{

int a[9] = {1,2,3,4,5,6,7,8,9}

cout <<"全排列结高旦果如下：" <<endl

permutation(a, 0, 8)

return 0

}

#include <stdio.h>

#include <stdlib.h>

int n = 0

void swap(int *a, int *b)

{

int m

m = *a

*a = *b

*b = m

}

void perm(int list[], int k, int m)

{

int i

if(k >m)

{

for(i = 0i <= mi++)

printf("%d ", list[i])

printf("\n")

n++

}

else

{

for(i = ki <= mi++)

{

swap(&list[k], &list[i])

perm(list, k + 1, m)

swap(&list[k], &list[i])

}

}

}

int main()

{

int k//输入自然数的个数

printf("请输入连续自然数的个数：")

scanf("%d",&k)

int *list = (int *)malloc(k)

for (int i = 0i <ki ++)

{

list[i] = i + 1

}

// int list[] = {1, 2, 3, 4, 5}

perm(list, 0, k-1)

printf("total:%d\n", n)

return 0

}

该程序的输入为一个任意自然数n，将输出从1到n的全排列。

扩展资料：

C语言的基本数的排列法

1、冒泡排序：每次相邻两个数比较,若升序,则将大的改段数放到后面,一次循环过后，就会将最大的数放在最后。

#include <stdio.h>

int main(void)

{

int a[1001]

int n,i,j,t

scanf("%d",&n)//n为要排序的数的个数

//输入要排序的笑歼察数

for(i=0i<n++i)

scanf("%d",a+i)

//接下来进行排序

for(i=0i<n-1++i)//n个数,总共需要进行n-1次

{                 //n-1个数排完,第一个数一定已经归位

//每次会将最大(升序)或最小碰茄(降序)放到最后面

for(j=0j<n-i-1++j)

{

if(a[j]>a[j+1])//每次冒泡,进行交换

{

t=a[j]

a[j]=a[j+1]

a[j+1]=t

}

}

for(j=0j<n++j)

printf("%-5d ",a[j])

printf("\n\n")

}

return 0

}

2、选择排序：从第一个数开始,每次和后面剩余的数进行比较,若升序,则如果后边的数比当前数字小,进行交换,和后面的所有的数比较、交换后,就会将当前的最小值放在当前的位置。

#include <stdio.h>

int main(void)

{

int a[1001]

int n,i,j,t

scanf("%d",&n)//n为要排序的数的个数

//输入需要排序的数

for(i=0i<n++i)

scanf("%d",a+i)

//接下来进行排序

for(i=0i<n-1++i)//因为每次需要和a[i]后面的数进行比较,所以到a[n-2](倒数第2个元素)就行

{

for(j=i+1j<n++j)//j从i后一个开始,a[i]与a[j]进行比较

{

if(a[i]>a[j])//a[i]为当前值,若是比后面的a[j]大,进行交换

{

t=a[i]

a[i]=a[j]

a[j]=t

}

}//每排序一次,就会将a[i](包括a[i])之后的最小值放在a[i]的位置

for(j=0j<n++j)

printf("%-5d",a[j])

printf("\n\n")

}

return 0

}

#include <string>

#include <vector>

#include <iostream>者孙

using namespace std

vector<string> do_permutation(string str){

    vector<string> res

    if (str.size() > 1){

        for (size_t i = 0 i != str.size() ++i){

            string sub_str = str.substr(0, i) + str.substr(i + 1)

            vector<string> tmp = do_permutation(sub_str)

            for (size_t j = 0 j != tmp.size() ++j){

                res.push_back(str[i] + tmp[j])

            }

        }

    }

    else{

        res.push_back(str)

    }

    return res

}

int main(){

    size_t n

    cout << "n = "

    if (cin >> n){

        string str

        for (size_t i = 0 i != n ++i){

            str += static_cast<char>('a' + i)

        }

        vector<string> res = do_permutation(str)

        for (size_t i = 0 i != res.size() ++i){

       渗嫌扮     cout << res[i] << "\n"

        }

    }

   丛灶 else{

        cerr << "输入有误\n"

    }

    

    return 0

}

---