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

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

int compare2int(int a,int b){//比較字符串a(chǎn)+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){//假設(shè)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; }

版權(quán)聲明：本文博客原創(chuàng)文章。博客，未經(jīng)同意，不得轉(zhuǎn)載。

轉(zhuǎn)載于:https://www.cnblogs.com/mfrbuaa/p/4678559.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。