从“知道”到“会”：动手写写冒泡排序算法

前言

对于计算机专业的学生而言，第一个学到的算法基本都是冒泡排序吧。这个算法的执行效率不高，但是思想很简洁，容易实现。在平时工作中其实也能用上。

虽然算法简单，但要自己动手写出代码来也不是说分分钟搞定的。也许这就是“知道”和“会”之间的差距吧，知道一个知识点不一定代表真正的掌握了，实践才是检验的标准。

代码

冒泡排序比较简单，所以就不详细说明了。关键是：要能写出代码来！

#include <stdio.h>
#include <stdlib.h> /* 调用system()函数 */

int main()
{
    int iArray[5] = {5, 3, 1, 2, 4};
    int iTemp = 0;
    int i = 0, j = 0, k = 0;
    int iFlag = 0; /* 数组有序标志，当其值为1时表示数组已经有序 */

    for (i = 0; i < 5; i++)
    {
        iFlag = 1;
        for (j = i + 1; j < 5; j++)
        {
            iTemp = iArray[i];
            if (iTemp > iArray[j])
            {
                iArray[i] = iArray[j];
                iArray[j] = iTemp;
                iFlag = 0; /* 数组仍然处于无序状态 */
            }
        }

        if (iFlag == 1)
        {
            printf("OK\n"); /* 数组已经有序，退出循环你，避免对有序数组进行重复排序 */
            break;
        }

        for (k = 0; k < 5; k++)
        {
            printf("%d ", iArray[k]);
        }
        printf("\n");
    }

    system("pause");
    return 0;
}

执行结果

1 5 3 2 4
1 2 5 3 4
1 2 3 5 4
1 2 3 4 5
OK
请按任意键继续. . .

备注

对数据结构的排序在工作中应该更常用，所以后续再写写对数据结构数组的排序。