怎么樣求數(shù)組的一個全排列.比如說給個整數(shù)數(shù)？可以用C語言實現(xiàn)全數(shù)組，具體方法如下：從LinuxC一站式編程網站，定義一個數(shù)組，編程并打印其全數(shù)組。該方案的主要思想是：1。將第一個數(shù)字改為前面（原來在前

怎么樣求數(shù)組的一個全排列.比如說給個整數(shù)數(shù)？

可以用C語言實現(xiàn)全數(shù)組，具體方法如下：從LinuxC一站式編程網站，定義一個數(shù)組，編程并打印其全數(shù)組。該方案的主要思想是：1。將第一個數(shù)字改為前面（原來在前面），準備打印1XX，然后對最后兩個數(shù)字2和3進行完整的排列。

2. 將第二個數(shù)字改在前面，準備打印2XX，然后將最后兩個數(shù)字1和3完全排列好。

3. 將第三個數(shù)字改在前面，準備打印3xx，然后排列最后兩個數(shù)字1和2。由此可見，這是一個遞歸的過程。整個序列的排列問題歸結為子序列的排列問題。請注意，我沒有描述如何處理基本情況。你需要獨立思考。你的程序應該是通用的。如果更改N和數(shù)組a的定義（例如，將其更改為4個數(shù)字的數(shù)組），則其他代碼可以進行4個數(shù)字的完全排列（總共24個排列），而無需修改。當n=1時，直接打印序列。2當n=2時，將數(shù)組設為[a，b]以打印a[0]，a[1]（即a，b）以交換a[0]，并將a[1]中的內容設為打印a[0]，a[1]（現(xiàn)在變成了[b，a]）3。當n=3時，將數(shù)組設為[a，B，C]3.1，將a放在a[0]的位置（原來a[0]=a[0]），打印B和C的完整排列（即a[1]，3.2將B放在a[0]的位置（在這種情況下，我們需要交換原始數(shù)組的a[0]和a[1]），然后打印a和C的完整排列，再將打印后的位置改回原來的位置，即a仍然返回到a[0]，B也返回到a[1]的位置。3.3把C放在a[0]的位置（在這種情況下，我們需要交換原數(shù)組的a[0]和a[2]），然后打印a、B，打印完成后，變回原來的位置，即a仍然恢復到a[0]，B也恢復到a[1]。至此，完整的排列完成了

Main（）{inti，J，number；inta[11]={1，4，6，9，13，16，19，28，40100}；/*數(shù)組初始化時預留一個位置*/printf（“arraya:n”）；for（I=0；I<10；I+++）/*輸出數(shù)組的原始元素*/printf（%d”，a[I]）；printf（“”）；printf(“insertData:”；scanf（%d”，&number）；/*讀入要插入的數(shù)據(jù)*/I=0/*在以下三行中，找到插入位置I*/while（a[I]<number&；MPI<10）I++；for（J=9；J>=I；J---）/*將插入點后的元素向后移動一位*/a[J+1]=a[J]；a[i]=number；/*插入數(shù)據(jù)*/printf（“now，array:n”）；for（i=0；i<11；i++）/*輸出數(shù)組*/printf（%d”，a[i]）；}，該數(shù)組在插入后仍然是有序的下一個：arraya:1469316192840100insertdata:5↙ 現(xiàn)在，arraya:145691316192840100

寫一個函數(shù)實現(xiàn)任意長度的整數(shù)數(shù)組的升序排序，最多10個元素。要求：1）int sort（int*a，int count）{int i，J，KFOR（i=0I< count）