冒泡排序--输入数组元素后进行排序

/*

思路：每一个元素分别与其相邻的元素比较，若前一个元素大于后一个元素，则把大的元素交换到后边，每一轮循环过后会将该轮循环的最大元素排到数组的最后一位

外层循环控制循环的次数

内层循环控制每次循环元素的比较与交换

#include<iostream>
#include<stdlib.h>
using namespace std;

int main()
{
    int n,i=0;
    cout << "请输入数组元素个数" << endl;
    cin >> n;
    int *arr = new int[n];
    cout << "请输入数组元素" << endl;
    for (int i = 0; i < n; i++)
    {
        cin >> arr[i];    
    }

    for (int a = 0; a < n - 1; a++)//冒泡排序
    {
        for (int b = 0; b < n - a - 1; b++)
        {
            if (arr[b] >arr[b + 1])
            {
                int t = arr[b];
                arr[b] = arr[b + 1];
                arr[b + 1] = t;
            }

        }
    }

    for (int i = 0; i < n; i++)
    {
        cout << arr[i]<<" ";
    }
    system("pause");
    return 0;
}