PTA R7-1 冒泡

R7-1 冒泡

分数 10

简单

全屏浏览

切换布局

作者 C++课程组

单位 广东外语外贸大学

鸿鸿哥最近学习了指针，感觉这个知识点有点难以理解，于是想要通过编程实践来掌握它。鸿鸿哥以前学习数组（第7章）的时候已经掌握了冒泡排序的一般写法，现在他想用指针来实现排序的功能函数。但是他遇到了困难，你能帮帮他吗？

指针实现冒泡排序函数，函数名统一用void bubbleSort(int *p,int c)。
具体方法自己实现。

输入格式:

一组输入，第一行是待排数据个数n， 第二行是数据的具体值。

输出格式:

输出排序后的数，两个数之间以空格间开，最后一个数字末尾有空格

输入样例:

在这里给出一组输入。例如：

5
503 87 512 61 908

输出样例:

在这里给出相应的输出。例如：

61 87 503 512 908 

 答案

#include <iostream>
using namespace std;
void bubbleSort(int *p,int c)
{
    for(int i=0;i<c-1;i++)
    {
        for(int j=0;j<c-1-i;j++)
        {
            if(*(p+j)>*(p+j+1))
            {
                int t;
                t=*(p+j);
                *(p+j)=*(p+j+1);
                *(p+j+1)=t;
                
            }
        }
    }
}
int main()
{
    int *p,n,a[n];
    p=a;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    bubbleSort(p,n);
    for(int j=0;j<n;j++)
    {
        cout<<*(p+j)<<" ";
    }
    return 0;
}

 家人们，等我这章pta全写完我会把这章都发一遍