冒泡排序法大家都较熟悉。先定义一个整型数组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; } }
冒泡排序法原理简单,但其缺点是交换次数多,效率低。