c语言实现冒泡排序算法

1.算法简介

   冒泡排序是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。

2.源码实现

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//冒泡排序算法
void bubble_sort(int n, int *u)
{
    int tmp;
    int i;
    int j;

    for(i=0 ; i<n-1; i++)
    {
        for(j=0; j<n-1-i; j++)
        {
            if(u[j] > u[j+1])
            {
                tmp = u[j];
                u[j] = u[j+1];
                u[j+1] = tmp;
            }
        }
    }
}

int main()
{
    int u[] = {1, 9, 7, 0, 6};
    int n = 5;
    int i = 0;

    bubble_sort(n, (int *)u);

    for(i=0; i<n; i++)
    {
        printf("%d ", u[i]);
    }

    putchar('\n');

    return 0;
}

3.编译源码

$ gcc -o test test.c

4.运行及结果

$ ./test
0 1 6 7 9