首页 > 代码库 > *字符串-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
.
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。