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