冒泡排序

基本思想

n个元素从第一个元素开始依次与后面的元素进行比较，若前一个元素比后一个元素大，则交换顺序，直至最后所有元素被遍历一遍，最大元素被存放在最后，完成一次排序任务。共需要循环 n-1次。

代码

#include<stdio.h>

void Bubble(int a[],int n)
{
    int i;
    int j;
    int temp;

    for (i = 1; i <= n - 1; i++)
    {
        for(j = 0; j <= n-2; j++)
        {
            if(a[j] > a[j+1])
            {
                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }


}


int main(void)
{
    int a[] = {2,1,3,0,10,9,3};
    int length = sizeof(a) /sizeof(int);
    Bubble(a,length);
    puts("The sorted num is :");
    int i;
    for (i = 0; i < length; i++)
        printf("%d ",a[i]);
    printf("\n");
    return 0;
}