冒泡排序算法-C语言

冒泡排序的基本思想是通过重复遍历待排序的数列，比较相邻的元素，并将顺序错误的元素交换过来，从而把最大（或最小）的元素“冒泡”到数列的一端，就如同气泡最终会上浮到顶端一样，故名“冒泡排序”。

 

 

下面看个直接示例：

 

冒泡排序算法的基本步骤：

1.从第一个元素开始，比较相邻的两个元素。

2.如果第一个元素大于第二个元素，则交换它们的位置。

3.对每一对相邻元素进行同样的操作，一直到最后一个元素。这一遍下来，最大的元素会被移动到数列的最后一个位置。

4.对剩下的元素重复以上步骤，直到没有需要交换的元素为止。

 

 

代码如下：

void bubbleSort(int* arr, int len) 
{
    int swapped = 0; //交换标志
    int temp = 0; //交换缓存
    for (int i = 0; i < (len - 1); i++)
    {
        swapped = 0; //设置一个标志，判断是否需要提前结束排序
        for (int j = 0; j < (len - 1 - i); j++)
        {
            if (arr[j] > arr[j + 1])
            {
                //交换相邻元素
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                swapped = 1; //发生了交换
            }
        }
        //如果没有发生交换，说明数组已经有序，可以提前结束
        if (!swapped)
        {
            break;
        }
    }
}