首页 > 代码库 > 数组-03. 冒泡法排序

数组-03. 冒泡法排序

 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、K14     //获取N和K15     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         else45             printf("%d\n",sort[m]);46 47     return 0;48 49 }

 

题目链接:

http://pat.zju.edu.cn/contests/basic-programming/%E6%95%B0%E7%BB%84-03

 

.

数组-03. 冒泡法排序