1 /* 2 * Main.c 3 * E3-数组-03. 冒泡法排序 4 * Created on: 2014年8月20日 5 * Author: Boomkeeper 6 ********测试通过******** 7 */ 8 9 #include <stdio.h> 10 11 int main(void){ 12 13 int N,K;//题目中的N、K 14 //获取N和K 15 scanf("%d %d",&N,&K); 16 getchar(); 17 18 int sort[100]={-1}; 19 //获取整型数组 20 int i,temp; 21 for(i=0;i<N;i++){ 22 scanf("%d",&temp); 23 sort[i]=temp; 24 } 25 //冒泡 26 int j,k; 27 for(j=0;j<N;j++){ 28 if(j>=K) 29 break; 30 for(k=0;k<(N-j-1);k++){ 31 if(sort[k]>sort[k+1]){ 32 int temp1=0; 33 temp1=sort[k]; 34 sort[k]=sort[k+1]; 35 sort[k+1]=temp1; 36 } 37 } 38 } 39 //输出 40 int m; 41 for(m=0;m<N;m++) 42 if(m!=(N-1)) 43 printf("%d ",sort[m]); 44 else 45 printf("%d ",sort[m]); 46 47 return 0; 48 49 }
题目链接：
http://pat.zju.edu.cn/contests/basic-programming/%E6%95%B0%E7%BB%84-03
.