5-27 冒泡法排序 (20分)

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

本题要求对任意给定的K（1

#include<stdio.h>
#define MAX 101

int main (void)
{
    //====region for 前期输入工作=======
    int A[MAX] = {0};
    int N,K;
    scanf("%d %d", &N, &K);
    int count;
    for ( count = 0; count < N; count++){
        scanf("%d", &A[count]);
    }
    //====endregion=====================



    //=====实现冒泡排序=================
    int i;
    int tmp;
    for ( i =0;i < K; i++){
        for (count = 0;count < N - i - 1; count++){
            if ( A[count] > A[count + 1]){
                tmp = A[count + 1];
                A[count + 1] = A[count];
                A[count] = tmp;
            }
        }
    }
    //========冒泡算法结束===========================


    //=========打印结果=========================
    for ( i =0; i< N-1; i++){
        printf("%d ", A[i]);
    }
    printf("%d", A[N-1]);
    //========打印结束=========================

    return 0;
}

代码利用=============实现了不成熟的模块化，读者可自行将每块提炼为函数。