首页 > 代码库 > 把数组排成最小的数
把数组排成最小的数
题目:输入一个正整数数组,把数组里的所有数字拼接起来排成一个数,打印出能拼接处的所有数字中最小的一个,例如,输入数组,{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; }
把数组排成最小的数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。