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

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

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

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

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

Main（）{inti，J，number；inta[11]={1，4，6，9，13，16，19，28，40100}；/*數(shù)組初始化時(shí)預(yù)留一個(gè)位置*/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---）/*將插入點(diǎn)后的元素向后移動(dòng)一位*/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ù)組在插入后仍然是有序的下一個(gè)：arraya:1469316192840100insertdata:5↙ 現(xiàn)在，arraya:145691316192840100

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