冒泡排序

#include <stdio.h>void BubbleSort(int a[],int num);void BubbleSort(int a[],int num){    int i,j,b;    for(i=1;i<=num-1;i++){        for(j=0;j<num-1;j++){            if(a[j]>a[j+1]){                b=a[j];                a[j]=a[j+1];                a[j+1]=b;            }        }    }}void print(int a[],int num){    int i;    for(i=0;i<num;i++){        printf("%d\n",a[i]);    }}int main(){    int a[5]={55,22,66,1,9};    int num=5;    BubbleSort(a, num);    print(a, num);    return 0;}

冒泡排序一趟冒一个泡，所以最外层的for循环设置成了最坏的情况，即总共用num-1趟。内层for循环依次比较相邻两个数。