C 实现冒泡排序

一、冒泡排序

冒泡排序的基本思路就是通过不断的比较相邻两个数的大小，然后不断把大的一个数往后移动，每轮循环都会把最大的那个数放到最后。最多经过N-1轮就能完全排序好。如果优化下算法，还能更快。

二、C语言一般实现

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

void buble_sort(int arr[], int n);


void buble_sort(int arr[], int n)
{
    int i, j, max;
    for(i=0, i<n-1, i++)
    {
        for(j=0, j<n-i-1, j++)
        {
            if(a[j]>a[j+1])
            {
                max = a[j];
                a[j] = a[j+1];
                a[j+1] = max; 
            }
        }
    }
}


int  main()
{
    int arr_num[] = {89, 38, 11, 78, 96, 44, 19, 25};
    bubble_sort(arr_num, 7); 
    for(int i=0; i<7; i++)
        printf("%d  ", arr_num[i]);
    printf("\n");
    system("pause");
    return 0;
}

三、C 语言改进实现