冒泡排序算法

冒泡排序算法是一种比较简单的排序算法,它的核心思想是:重复地比较相邻的两个元素,若不满足排序规则,则交换。

假设从小到大排列数组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;
}

posted @ 2013-03-05 18:58  MinZhang  阅读(120)  评论(0编辑  收藏  举报