冒泡排序法，我一直都觉得有点难理解，谁能详细的说说？

1. 算法思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的数往上冒；
2. 每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换；
3. 看下面的冒泡排序C代码：
     void bubble_sort(int *x, int n)
     {
          int j ,k, h, t ;
          for(h=n-1; h>0; h=k)  // 循环到没有比较范围
         {     
                 for(j=0,k=0;j<h;j++) //每次预置k=0.循环扫描后更新k
                   {  
                         if(*(x+j)>*(x+j+1))   //大的放在后面，小的放到前面、
                         {
                              t = *(x+j);
                               *(x+j) = *(x+j+1);
                              *(x+j+1) = t; //完成交换
                               k = j; //保存最后下沉的为止。这样k后面的都是排序排好的。
                          }
                    }   
            }
     }
4. 看下面的冒泡排序C#代码：算法中记录的比较表示记录关键码的比较，顺序表中只存放了记录的关键码：
public void BubbleSort(SeqList<int> sqList)
{
       int tmp;
       for(int i=0;i <sqList.Last; ++i)
       {
            for(int j = sqList.Last-1;j>=i;--j)
            {
                 if(sqList[j+1]<sqList[j])
                 {
                      tmp=sqList[j+1];
                      sqList[j+1] = sqList[j];
                      sqList[j] = tmp;
                 }
            }
        }
}

由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。

依次比较相邻的两个数，将小数放在前面，大数放在后面。

即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。

在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。

如此下去，重复以上过程，直至最终完成排序。

冒泡排序以前叫起泡排序，是排序算法中，最基本的一种。有从小到大，从大到小两种。这里我只是排序后为小到大的情况：首先将第一个数n1与第二个数n2比较，若n1>n2,则将两值交换，然后比较第二个数n2与第三个数n3.一次类推，直到第n-1个数与第数比较为止。上述过程称做第一趟排序，其结果使得最大的数放到最后一个位置上。然后进行第二趟排序，对前n-1个数进行同样的操作，其结果使得最大的数（n-1个中）安放在倒数第二的位置（n-1的位置）。一般地，第i趟冒泡排序时从第一个数与n-i+1依次比较大小，其结果是这n-1+i个数中，最大的放到n-i+1的位置上。按照这个规则就可以完成。在具体代码实现时，考虑对比较趟数就好了。多思考，敲敲代码就懂了。

冒泡主要就是两层循环：主要代码如下,
int[] nums={1,3,2,5,7,9,6};
int temp;
for(int i=0;i<nums.Length;i++)
{
    for(int j=0;j<nums.Length-1-i;j++)
        {
            temp=nums[i];
            num[i]=nums[j];
            nums[i]=temp;
        }
}

许庭洲 发表于 2014-3-7 08:17
1. 算法思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比 ...

嗯，谢谢您哈！