2019独角兽企业重金招聘Python工程师标准>>>

3
23 13 6
2
23456 56

13236
2345656

void bubbleSort(char c[][10],int n){int i,j;for( i=n-1 ; i>0 ; i-- ){for(j = n-1;j>(n-1-i);j--){if(findSmall(c,j))swap(c,j,j-1);}}
}

int findSmall(char c[][10],int i){char stri[20];char strj[20];strcpy(stri,c[i]);strcpy(strj,c[i-1]);strcat(stri,c[i-1]);strcat(strj,c[i]);int k;int length = strlen(stri); for(k=0;k<length;k++){if(stri[k] == strj[k])continue;else if(stri[k] < strj[k]){return 1;}else{return 0;}}
}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void bubbleSort(char c[][10],int n);
int findSmall(char c[][10],int i);
void swap(char c[][10],int i,int j);
int main(){int n,i;while(scanf("%d",&n)!=EOF && n>0 && n<=100 ){int arr[100];char c[100][10];char string[1000];for(i=0;i<n;i++){scanf("%d",&arr[i]);sprintf(c[i],"%d",arr[i]);}bubbleSort(c,n);strcpy(string,c[0]);for(i=1;i<n;i++){strcat(string,c[i]);}printf("%s\n",string);}return 0;
}
void bubbleSort(char c[][10],int n){int i,j;for( i=n-1 ; i>0 ; i-- ){for(j = n-1;j>(n-1-i);j--){if(findSmall(c,j))swap(c,j,j-1);}}
}
int findSmall(char c[][10],int i){char stri[20];char strj[20];strcpy(stri,c[i]);strcpy(strj,c[i-1]);strcat(stri,c[i-1]);strcat(strj,c[i]);int k;int length = strlen(stri); for(k=0;k<length;k++){if(stri[k] == strj[k])continue;else if(stri[k] < strj[k]){return 1;}else{return 0;}}
}
void swap(char c[][10],int i,int j){char tmp[10];int k;for(k=0;k<10;k++){tmp[k] = c[i][k];c[i][k] = c[j][k];c[j][k] = tmp[k];}
}
/**************************************************************Problem: 1504User: xhaloLanguage: CResult: AcceptedTime:320 msMemory:916 kb
****************************************************************/