*字符串-03. 字符串的冒泡排序

 1 /*
 2  * Main.c
 3  * D3-字符串-03. 字符串的冒泡排序
 4  *  Created on: 2014年8月19日
 5  *      Author: Boomkeeper
 6  *******部分通过********
 7  */
 8 
 9 #include <stdio.h>
10 #include <string.h>
11 
12 int main(void){
13 
14     int N=0,K=0;//题目中的N、K
15 
16     scanf("%i %i",&N,&K);
17     getchar();
18     //读取字符串
19     char str[N][10];
20     int i;
21     for(i=0;i<N;i++){
22         scanf("%s",str[i]);
23         getchar();
24     }
25 
26     //冒泡排序
27     int j;
28     for(j=0;j<N;j++){
29         if(j>=K)
30             break;
31         int k;
32         for(k=0;k<N-j-1;k++){
33             if(str[k][0]>str[k+1][0]){
34                 char temp[10];
35                 strcpy(temp,str[k]);
36                 strcpy(str[k],str[k+1]);
37                 strcpy(str[k+1],temp);
38             }
39         }
40     }
41     //打印输出
42     int m;
43     for(m=0;m<N;m++){
44         printf("%s\n",str[m]);
45     }
46 
47     return 0;
48 }