冒泡排序算法的温习

自从大一第一次接触冒泡算法后，就一直没对这个问题搞懂。虽然考试考了很多次，但一直没有时间去一点点弄懂，每次考试，就背背代码。

趁着这次复习，终于可以一步一步的理解冒泡算法了。

#include "stdio.h"

void print(int r[], int n)
{
    int i;
    for(i = 0; i < n; i++)
        printf("%d ", r[i]);
    puts("
");
}

void BuffleSort_up(int r[], int n)
{
    int i, j, temp;
    for(i = 0; i < n; i++)
    {
        for(j = i+1; j < n; j++)
        {
            if(r[i] > r[j])
            {
                temp = r[i];
                r[i] = r[j];
                r[j] = temp;
            }
        }
    }
}

void BuffleSort(int r[], int n)
{
    int i, j, temp;
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n-i; j++)
        {
            if(r[j] > r[j+1])
            {
                temp = r[j];
                r[j] = r[j+1];
                r[j+1] = temp;
            }
        }
    }
}

int main()
{
    int a[10] = {3, 1, 5, 2, 7, 8, 9, 4, 6, 0};
    printf("before sort:
");
    print(a, 10);
    BuffleSort(a, 10);
    printf("sort after:
");
    print(a, 10);
    return 0;
}

冒泡算法的第一层遍历是 n次遍历

第二层遍历是从i 到 n-1 的遍历

这样的导致的遍历结果就是每次遍历就会把 最大的数 交换至最后一位。

不错在此之前，我自己按照自己的理解写了个冒泡算法。

第一层是从 0 到 n-1 的遍历

第二层是 从 i+1 到 n-1 的遍历

这样的遍历 结果是，每一此遍历把最小的数交换至最前面。