稱號：輸入一個正整數數組，所有的數字拼接在一起陣列形成了幾個，打印出所有的數字可以拼接在最低限度，例如，輸入數組。{32,321}，則打印出這個3個數字能排成的最小數字32132.

通過比較組合的字符串的大小來排序原來的整數數組，比如 32和321比較的結果是 ”32321“>"32132" 所以覺得 32是大于321的。利用冒泡排序的方法解決之。

int compare2int(int a,int b){//比較字符串a+b與b+a的大小char s1[10],s2[10],tmp1[10];sprintf(s1,"%d",a);sprintf(tmp1,"%d",a);sprintf(s2,"%d",b);strcat(tmp1,s2);strcat(s2,s1);int result=strcmp(tmp1,s2);//比較ab與ba的大小return result; } void bubbleSort(int a[],int len){int tmp;for(int i=0;i<len;i++){for(int j=1;j<len-i;j++){if(compare2int(a[j-1],a[j])==1){//假設a[j-1]a[j]大于a[j]a[j-1]，則覺得a[j-1]大于a[j]交換它們tmp=a[j];a[j]=a[j-1];a[j-1]=tmp;}}}for(int k=0;k<len;k++){printf("%d ",a[k]);}printf("\n"); } int main() {int test[]={3,32,321};bubbleSort(test,3);return 0; }

版權聲明：本文博客原創文章。博客，未經同意，不得轉載。

轉載于:https://www.cnblogs.com/mfrbuaa/p/4678559.html

總結

以上是生活随笔為你收集整理的设置在最小数目的阵列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。