C语言实现简单的冒泡排序

用C实现冒泡排序

      常用的排序方法有冒泡排序法，选择排序法，插入排序法以及希尔排序法等。本文着重讲解如何利用C代码，实现冒泡排序。

      首先，要了解什么是冒泡排序。冒泡排序是常用的一种排序方法，其基本方法就是逐次比较。即一次比较两个数，若它们的顺序错误，则它们交换；重复进行，直到没有需要交换为止。

       以升序排序为例：

            1、比较相邻数字的大小，若第一个数比第二个数大，则相互交换；

            2、对每一对相邻的数作相同的工作，那么最后的数应该是最大的数；

            3、针对所有数（除了最后一个）重复上述步骤，直到没有任何一对数字需要比较为止。

           需要注意的是，第3条中所谓的“最后一个”是指前几步中已经处理过的最大的数，而不是整个数列的最后一个数。

       例如，将下列数列用冒泡排序法从小到大重新排列;

                      49 38 65 97 76 13 27 49

         每次排序后数列的变化如下：

         第一趟排序：38 49 65 76 13 27 49 97

         第二趟排序：38 49 65 13 27 49 76 97

         第三趟排序：38 49 13 27 49 65 76 97

         第四趟排序：38 13 27 49 49 65 76 97

                     :

                     :

                     :

          经过一系列过程，最终数列次序为：13 27 3849 49 65 76 97.

      通过对以上排序的分析，我们可以简要画出冒泡排序的流程图：

 

       观察流程图，我们不难发现通过一个简单的循环结构，即可实现对一组数进行排序。

       部分程序如下：

#include <stdio.h>

 

int main ()

{

    int i, j,temp;

    int array[n];

 

    for (i = 0;i <8; i++)

    {

       scanf ("%d",&array[i]);    //通过数组和循环输需要排序的数列

    }

 

    printf ("Before ordering,the rank is : ");

 

    for (i = 0;i < 8 ; i++)

    {

       printf ("%d ",array[i]);

    }

    printf ("\n");                //显示排序之前的数组

 

    for (j = 0;j < n-1; j++)

    {

       for(i = 0;i < n-j-1; i++)           //两次循环实现排序

           {

              if (array[i] > array[i+1])    //相邻两数字比较

              {

                  temp = array[i];

                  array[i] = array[i+1];

                  array[i+1] = temp;       //中间变量temp实现相邻元素的交换

               }                                

           }

    }

 

    printf ("After ordering,the rank is :");

 

    for(i = 0;i < n ; i++)

    {

       printf ("%d ",array[i]);            //显示排序后的数组

    }

    printf ("\n");                       

 

    return 0;

}