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

7-3 冒泡法排序 (20 分)

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

本题要求对任意给定的K(

输入格式:

输入在第1行中给出N和K(1≤K

输出格式:

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

输入样例:

6 2
2 3 5 1 6 4

输出样例:

2 1 3 4 5 6

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

#include 
#include 
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<

 

你可能感兴趣的:(PTA山科数据结构编程作业集)