C语言排序算法之“冒泡排序法”

冒泡排序法大家都较熟悉。先定义一个整型数组a[n]，其原理为从a[0]开始，依次将其和后面的元素比较,若a[0]>a，则交换它们，一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理，即完成排序。下面列出其代码： 

 

void bubble(int *a,int n) /*定义两个参数：数组首地址与数组大小*/ 
{ 
    int i,j,temp; 
    for(i=0;i<n-1;i++) 
        for(j=i+1;j<n;j++) /*注意循环的上下限*/ 
            if(a>a[j]) { 
                temp=a; 
                a=a[j]; 
                a[j]=temp; 
            } 
} 

 

 

 

冒泡排序法原理简单，但其缺点是交换次数多，效率低。