排序算法-以冒泡排序(C语言)为例

本文介绍了十大经典排序算法中的冒泡排序。

冒泡排序是一种交换排序，通过重复地比较要排序的数列，一次比较两个相邻元素，看是否满足大小关系要求。如果他们的顺序错误，就交换位置。一直比较，这样比较完一轮，最大的值就被放在了最后一位；再比较一轮，可以直接忽略最后一位，第二大的就放在了倒数第二位。以此类推，直到循环结束没有反序的记录为止。重复 n 次，就完成了 n 个数据的排序工作。如下代码所示，我们对一组数据 4，5，6，3，2，1，从小到到大进行排序。

#include <stdio.h>

int main()
{ 
    int array[] = {4,5,6,1,2,3};    //声明并定义一个数组
    int i,j,temp;    //temp为实现交换的中间变量
    int len = 6;    //数组长度

    for (i = 0; i < len - 1; i++)    //外层循环，控制冒泡的次数，冒泡len-1次(第一次对len个数冒泡，第二次对前len-1个数冒泡，第len-1次对前两个数冒泡...)
        for (j = 0; j < len - 1 - i; j++)    //内层循环，相邻元素两两比较，把最大的元素排到最后的位置
            if (array[j] > array[j+1])    //比较相邻两个数的大小并实现交换
            {
                temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
            }
    return 0;
}