冒泡排序算法

#include<iostream>
#include<iomanip>
#include<ctime>
using namespace std;
const int arrSize = 8;

void getArray(int a[], int n)     // 产生数组
{
    int i = 0;
    srand(time(0));               // 根据系统时间设置随机数种子，有这个数以后才可以产生随机数
    for (int i=0; i < n; i++)
        a[i] = rand()%100;        // 产生n个100以内的随机数
}
void showArray(int a[], int n)    // 输出数组元素
{
    for (int i = 0; i < n; i++)
        cout << setw(5) << a[i];
    cout << endl;
}
void bubbleSort(int a[], int n)    // 冒泡排序算法
{
    int i, j, t;
    for(i=0;i<n-1;i++)             // 循环n-1趟
        for(j=0;j<n-1-i;j++)       // 每趟比较n-1-i次
            if (a[j] > a[j + 1])   // 如果满足条件，则进行交换
            {
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
}
int main()
{
    int values[arrSize];
    getArray(values, arrSize);     // 产生数组
    cout << "排序前:\n";           
    showArray(values, arrSize);    // 输出数组元素
    bubbleSort(values, arrSize);   // 冒泡排序算法
    cout << "排序后:\n";
    showArray(values, arrSize);    // 输出排序后的数组元素
    return 0;
}