首页 > 代码库 > *字符串-03. 字符串的冒泡排序

*字符串-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、K15 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 }

 

题目链接:

http://pat.zju.edu.cn/contests/basic-programming/%E5%AD%97%E7%AC%A6%E4%B8%B2-03

 

 

.