博客

7-6 冒泡法排序（20 分） 将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素

  • Post author:
  • Post category:其他


#include <stdio.h>

int main()

{
int a[100];

int i,j,t;

int N,K;

scanf(“%d%d”,&N,&K);

for(j=0; j<N; j++)

{

scanf(“%d”,&a[j]);

}

for(i=0; i<K; i++)

{

for(j=0; j<N; j++)

{

if(a[j]>a[j+1])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;
}

}

}

for(j=0; j<N-1; j++)

{

printf(“%d”,a[j]);

printf(” “);

}

printf(“%d”,a[N-1]);
return 0;

}


版权声明：本文为qq_40877575原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。