算法学习之路_起泡排序

一. 起泡（bubblesort）排序

      从前到后依此检查每一对相邻元素，一旦发现逆序即交换二者的位置，对于长度为n的序列，一共需要做n-1次遍历，这一过程称之为扫描交换。a_b为第一次遍历，b_c为第二次，以此类推，排序过程中，所有元素中较小的元素都在向前移动，就像起泡在水中上下沉浮，因此得名.

其C++代码如下所示：

//起泡排序
#include<iostream>
using namespace std;
//交换数据
void swap(int *x, int *y)
{
    int *z;
    //z = (int*)malloc(sizeof(int));使用其地址可以为其分配空间
    z = x;
    x = y;
    y = z;
}
void bubblesort(int a[], int n)
{
    bool flag = true;                //整体排序标志位
    while (flag)
    {
        flag = false;
        int i = 0;
        for (i; i < n-1; i++)
        {
            if (a[i] >= a[i + 1])
            {
                swap(a[i], a[i + 1]);
                flag = true;
            }
        }
        n--;
    }
}
int main()
{
    int len, i;
    int matrix[] = { 1, 3, 5, 2, 4, 7, 9, 8 };
    len = sizeof(matrix) / sizeof(matrix[0]);
    bubblesort(matrix, len);
    for (i = 0; i < len; i++)
        cout << matrix[i] << endl;
    return 0;
}