李洋疯狂C语言之冒泡排序法

今天的课后任务是2种排序方式（冒泡排序和选择排序）

冒泡排序法1
原理：从a[0]开始，依次将其和后面的元素比较，若a[0]>a[i]，则交换他们，一直比较到a[n]。同理对a[1], a[2], ……a[n-1]处理，即完成排序。

void bubble(int *a, int n)  /*冒泡排序函数*/
{
    int i, j, temp;
    for (i = 0; i < n-1; i++)
    {
        for (j = i+1; j < n; j++) /*注意循环的上下限*/
        {
            if (a[i] > a[j])
            {
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
}

冒泡排序法2（沉底法）

相邻的两个数进行比较

void bubble(int *a, int n)
/*冒泡函数部分*/
{
    int i, j, temp;
    for (i = 0; i < n-1; i++)
    {
        for (j = 0; j < n-i-1; j++)
        {
            if (a[j] > a[j+1])
            {
                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
}

附上输出函数和主函数

void print(int *a, int n)        /*输出函数*/
{
    int i;
    for (i = 0; i < n; i++)
        printf("%5d", a[i]);
    printf ("\n");
}

int main()          /*主函数*/
{
    int a[] = {13, 0, 5, 1, 7, 21, 50, 9, 2};
    printf ("according to bubble:");
    bubble(a, 10);
    print(a, 10);

    return 0;
}