基本排序算法图文介绍-冒泡排序

最近重新看了一些基本排序相关内容，今天想总结一下。

首先从大家最熟悉的冒泡排序开始，说到冒泡排序很有意思，网上也有很多文章介绍冒泡排序的，但是很多介绍冒泡排序的都是从左到右横着排列的，自我感觉不能很形象的联想到“冒泡”，下面是我整理冒泡排序冒泡的过程:这里按照降序的方式进行排序，所谓“冒泡”就是将最大的数字经过每一次计算就像气泡一样上升到最上面。如下图所示首先从第一个元素开始，与第二个元素比较，谁大谁像气泡一样冒泡到上面，然后依次与后面的数据进行比较，这样经过第一次计算之后最大的数字9，冒到了最上面。

代码如下：

#include<stdio.h>
#include<stdlib.h>
 
void bubbleSort(int *a, int len)
{
    int i = 0, j = 0, temp = 0;
    int flag = 0;
    for (j = 0; j < len - 1; j++)
    {
        flag = 0;
        for (i = 0; (i < len - 1 - j)&&flag; i++)
        {
            if (a[i] > a[i + 1])
            {
                flag = 1;
                temp = a[i];
                a[i] = a[i + 1];
                a[i + 1] = temp;
            }
        }
    }
}
 
int main()
{
    int arr[] = { 0, 4, 2, 1, 5, 9, 3, 6 };
    int len = sizeof(arr) / sizeof(arr[0]);
    int i = 0;
    printf("before sort：");
    for (i = 0; i < len; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
 
    bubbleSort(arr, len);
    printf("after sort：");
    for (i = 0; i < len; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}