菜鸟学习历程【15-4】冒泡排序

4.冒泡排序

冒泡排序是大家最熟悉的一种排序方式，这种排序的基本思想是，将序列中两两相邻的数依次比较大小，按照递增或者递减的方式排序，以递增为例，将两两相邻的两个数中较大的数放在后面的位置，这样一轮结束后，最大的数会在序列的最后面。

以序列a[] = {29, 17, 35, 6, 12, 31, 28, 15}为例；

第一次遍历：


那么第一次遍历完成后，最大数35移到了序列的最后；

第二次遍历：

第二次遍历，依旧是从下标0开始比较两两相邻的两个数，第一次比较17与29，发现这两个数的排列顺序满足递增，因此再比较29与6，不满足递增则交换位置，这一轮遍历找到序列第二大数，并将其移至下标为6的位置；

第三次遍历：

第三次遍历，将29移至下标为5的位置，之后的遍历我就不再赘述，方法与之前的一样。

以下附上代码：

#include <stdio.h>void BubbleSort(int arr[], int len){    int i, j, tmp;    for(i = 0; i < length - 1; i++)    {        for(j = 0; j < length - i - 1; j++)        {            if(arr[j] > arr[j + 1])            {                tmp = arr[j];                arr[j] = arr[j + 1];                arr[j + 1] = tmp;            }        }    }}int main(){    int i, length;    int a[] = {29, 17, 35, 6, 12, 31, 28, 15};    length = sizeof(a) / sizeof(a[0]);    BubbleSort(a, length);    for(i = 0; i < length; i++)    {        printf("%d ", a[i]);    }    return 0;}