7-3 冒泡法排序 （20 分）第十章排序--交换类排序与选择类排序-计算机17级

7-3 冒泡法排序 （20 分）

将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

加个计数器，稍微改一下函数接口就好了

#include <iostream>
#include <bits/stdc++.h>
using namespace std;


typedef int ElementType;
//冒泡排序
void Buttle_sort(ElementType A[], int N,int k)
{
    long P,i;
    ElementType Tmp;
    int num = 0;
    for(P = N - 1; P > 0; P--) //共N-1趟
    {
        bool flag = false;//判断是否发生了交换
        for(i = 0; i < P; i++) //一趟排序
        {
            if(A[i] > A[i + 1])//如果相邻两个上面的比下面的大，就进行交换
            {
                Tmp = A[i];
                A[i] = A[i+1];
                A[i+1] = Tmp;
                flag = true;//发生了交换
            }
        }
        num++;
        if(flag == false)//如果一趟下来并没有发生交换，就代表数组有序了，直接跳出循环即可
            break;
        if(num == k)
            break;
    }
}


int main()
{
    int n,k;
    cin>>n>>k;
    int a[105];
    memset(a,0,sizeof(a));
    for(int i = 0; i < n; i++)
    {
        cin>>a[i];
    }
    Buttle_sort(a, n, k);
    for(int i = 0; i < n; i++)
    {
        if(i==0)
            cout<<a[i];
        else
            cout<<" "<<a[i];
    }
}