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

最新推荐文章于 2024-03-18 16:57:53 发布

YCH带带我

最新推荐文章于 2024-03-18 16:57:53 发布

阅读量803

点赞数

分类专栏： PTA c++

本文链接：https://blog.youkuaiyun.com/weixin_45745314/article/details/111049460

版权

PTA c++ 专栏收录该内容

12 篇文章

订阅专栏

复习用

#include<iostream>
using namespace std;
int main()
{
    int *array;
    int n, m;
    scanf("%d %d", &n, &m);
    array = new int[n+1];
    for(int i = 0; i < n; i++)
        scanf("%d", &array[i]);
    for(int i = 0; i < m; i++)
        for(int j = 0; j < n - i - 1; j++)
        {
            int temp = array[j];
            if(array[j] > array[j + 1])
            {
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    for(int i = 0; i < n; i++)
        cout << " " << array[i];
}