冒泡排序

排序是指将一个无序序列按某个规则进行有序排序，而冒泡排序是排序算法中最基础的一种。现给一个序列a，其中元素个数为n，要求它们从小到大的顺序排序
冒泡排序的本质在于交换，即每次通过交换的方式把当前剩余元素的最大值移动到一端，而当剩余元素减少到0时，排序结束。

include

using namespace std;
int main()
{
int a[5] = { 4,3,5,2,1 };

int i = sizeof(a)/sizeof(int);for(i--;i>0;i--){    for (int j = 0;j<i;j++)    {        if (a[j] > a[j + 1])        {            int temp = a[j + 1];            a[j + 1] = a[j];            a[j] = temp;        }    }}for (int k=4;k>=0;k--){    cout << a[k];    cout << endl;}system("pause");return 0;

}