怎样用C++编一个排列大小数的程序

Answer 1

具体方法代码如下：

输出字符串str中各个字符的全排列（数组与此类似，这里给出针对字符串的代码）
[cpp] view plaincopy
#include <iostream>  
#include <vector>  
#include <string>  
using namespace std;  
int array[] = {1, 2, 3, 4};  
const int iArraySize = sizeof(array)/sizeof(int);  
//删除str的第n个字符  
void DeleteCharAt(string& str, int n)  
{  
    if (n < 0 || n >= str.length())  
    {  
        return;  
    }  
    string tmpStr(str.substr(n + 1));  
    str = str.substr(0, n) + tmpStr;  
}  
//base 以该字符串作为基础字符串，进行选择性组合。   
//buff 所求字符串的临时结果   
//result 存放所求结果   
void ListAll(string& strBase, string strBuff, vector<string>& result)  
{  
    if (strBase.length() <= 0)  
    {  
        result.push_back(strBuff);  
    }  
    for(int i = 0; i < strBase.length(); i++)  
    {  
        string tmp(strBase);  
        DeleteCharAt(tmp, i);  
        ListAll(tmp, strBuff + strBase[i], result);    
    }  
}  
int main(){  
    int iCnt = 0;  
    string str = "1324";  
    vector<string> vResult;  
    ListAll(str, "", vResult);  
    //Output the result  
    for (int i = 0; i < vResult.size(); ++i)  
    {  
        cout << vResult[i] << " ";  
    }  
    cout << "/n";  
    cout << "Total number: " << vResult.size() << endl;  
    return 0;

Answer 2

用冒泡行吧
void BubbleSort(int * pData,int Count)
{
int iTemp;
for(int j=Count-1;j>=i;j--)//每次从最后往前交换，得到最小值
{
if(pData[j]<pData[j-1])
{
iTemp=pData[j-1];
pData[j]=iTemp;
}
}
}
还有其他的排序方式，要的话也一起给你。

追问

行！

追答

void ExchangeSort(int * pData,int Count)
{//交换法
int iTemp;
for(int i=0;i=0)&&(iTemp<pData[iPos]))
{
pData[iPos+1]=pData[iPos];
iPos--;
}
pData[iPos+1]=iTemp;
}
}
你就记着这几种吧，其他的比较麻烦哦，没必要的。觉得行就给我个最嘉答案呗，嘻嘻！

Answer 3

使用排序算法。
比如插入排序
希尔排序
选择排序
冒泡排序
快速排序
堆排序
归并排序
都可以实现。