冒泡排序算法
冒泡排序算法是一种比较简单的排序算法,它的核心思想是:重复地比较相邻的两个元素,若不满足排序规则,则交换。
假设从小到大排列数组A,其中A有n个元素。排序进行n趟,每一趟都将最小的元素交换到前面。
程序实现如下:
int bubblesort(int A[LEN],int n)
{
int i,j,temp=0;
for(i=0;i<n;i++) //进行n趟排序
for(j=n-1;j>i;j--) //从最上面开始
if(A[j]<A[j-1]) //将小的元素交换到下面
{
temp=A[j];
A[j]=A[j-1];
A[j-1]=temp;
}
return 0;
}