PTA例题 冒泡法排序

将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。

本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。

输入格式：

输入在第1行中给出N和K（1≤K<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔。

输出格式：

在一行中输出冒泡排序法扫描完第K遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。

输入样例：

6 2
2 3 5 1 6 4

输出样例：

2 1 3 4 5 6

冒牌排序法原理：每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位上的数归位，依次类推下去。如果有 n 个数进行排序，只需将 n-1 个数归位，所以只需要进行 n-1 趟操作。

每趟排序从第一位开始进行相邻的两个数的比较，（例如 13 2 三个数比较，先比较第一个数和第二个数，第二个数再跟第三个数比较，将较大的数放后面），比较完毕之后向后挪一位继续比较下面两个相邻的两个数大小关系。

本题用swap函数来交换值， 

代码如下：

#include <stdio.h>

void swap(int *a,int *b){
    int temp;
    temp=*a;
    *a=*b;
    *b=temp;
}

int main()
{
    int i,j;//循环变量

int n,k;
    scanf("%d%d",&n,&k);
    int a[n];
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=0;i<k;i++)//循环次数
        for(j=0;j<n-i-1;j++)//将n-1-i个数归位
            if(a[j]>a[j+1])
                swap(&a[j],&a[j+1]);//调用swap函数
    printf("%d",a[0]);
    for(j=1;j<n;j++)
        printf(" %d",a[j]);
    return 0;
}