把陣列排成最小的數

輸入乙個正整數陣列，把陣列裡所有數字拼接起來排成乙個數，列印能拼接出的所有數字中最小的乙個。

例如輸入陣列

這3個數字能排成的最小數字321323.

暴力演算法，全排列所有的數字，選出最小的數字。時間複雜度為o(n!).

對於數字m和數字n,重新定義一種大小關係

如果mn > nm ,m 大於 n

如果nm > mn n 大於 m

如果 mn = nm n 等於 m

然後按照新定義的大小關係重新排列陣列。次數得到最小的陣列。

證明證明計較兩個數字大小的關係是有效的。

（1）自反性。顯然有aa等於aa .

(2)對稱性。 如果a 大於 b,有ba < ab。所以 b 小於 a.

(3) 傳遞性。從 a 大於 b,b 大於 c.證明a大於c.

證明重新排列陣列後的值是有效的。

使用反證法證明。

public static void printminnumber(int numbers,int length)

sort(strs);
for(int i = 0;i < length;i++)
}public static int compare(string str1,string str2)
public static void sort(string strs)
}//swap(strs[i],strs[index]);
string temp = strs[i];
strs[i] = strs[index];
strs[index] = temp;
}}

把陣列排成最小的數

分析 這是09 年6這道題其實是希望我們能找到乙個排序規則，根據這個規則排出來的陣列能排成乙個最小的數字。要確定排序規則，就得比較兩個數字，也就是給出兩個數字m 和n，我們需要確定乙個規則m 和n哪個更大，而不是僅僅只是比較這兩個數字的數值哪個更大。根據題目的要求，兩個數字m 和n排成的數字mn 和...

把陣列排成最小的數

問題描述 輸入乙個正整數陣列，將它們連線起來排成乙個數，輸出能排出的所有數字中最小的乙個。例如輸入陣列，則輸出這兩個能排成的最小數字32132。請給出解決問題的演算法，並證明該演算法。思路 先將整數陣列轉為字串陣列，然後字串陣列進行排序，最後依次輸出字串陣列即可。這裡注意的是字串的比較函式需要重新定...

把陣列排成最小的數

題目描述 輸入乙個正整數陣列，把陣列裡所有數字拼接起來排成乙個數，列印能拼接出的所有數字中最小的乙個。例如輸入陣列，則列印出這三個數字能排成的最小數字為321323。解答 把陣列轉換成字串，再排個序，從小到大輸出就是最小的數了。include include include includeusing...