排序总结

一.冒泡法（升序）

通过比较相邻两个元素的值，将最大的元素冒泡到最后的位置

#include <stdio.h>
#include <stdlib.h>
#define SIZE 10

int main()
{
    //冒泡排序法
    int a[SIZE]={1,6,4,8,10,12,89,68,45,37};
    int i,pass,hold;
    printf("Data items in oraginal order\n");
    for(i=0;i<=SIZE-1;i++)
        printf("%4d",a[i]);
    for(pass=1;pass<=SIZE-1;pass++)
    {
        for(i=0;i<=SIZE-2;i++)
            if(a[i]>a[i+1])
            {
            hold=a[i];
            a[i]=a[i+1];
            a[i+1]=hold;
            }
    }
    printf("\nData items in ascending order\n");
    for(i=0;i<=SIZE-1;i++)
        printf("%4d",a[i]);

    return 0;
}