【排序】经典排序算法动画详解——冒泡排序C语言实现

系列文章
插入排序
堆排序
冒泡排序

基本思想：
冒泡排序算法的运作如下：

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。最后一个元素已经有序。
3.针对所有的元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。（重复以上步骤时每次都比上一次少重复一遍，因为每次交换都不需要比较最后一个元素）
注：对于第四步中“直到没有任何一对数字需要比较”可以实现算法的优化，即若当有一轮比较时没有发生任何交换，那么此时数列已经有序。

图解：

最好情况：顺序T = O($N$)
最坏情况：逆序T = O($N^2$)
具有稳定性
代码实现：

#include<stdio.h>
void swap(int *p1,int *p2)//交换两个数，一定要传指针，否则无法交换
{
    int t;
    t=*p1;
    *p1=*p2;
    *p2=t;
}
void bubble_sort(int data[],int sum)
{
    int i,j;
    int flag=1;//用于标记是否发生了交换
    for(i=sum-1;i>=0;i--)
    {
        for(j=0;j<i;j++)//i从最后一个开始不断变小，表示有序的元素越来越多
        {
            if(data[j]>data[j+1])
             {
                 swap(&data[j],&data[j+1]);
                 flag=0;//如果发生交换
             } 
        }
        if(flag==1)//全程无交换，无需继续比较
          break;    
          }
}
int main()
{
    int data[10];
    for(int i=0;i<10;i++)
    {
        scanf("%d",&data[i]);
    }
    bubble_sort(data,10);
    for(int i=0;i<10;i++)
    {
        printf("%d ",data[i]);
    }
    
    return 0;
}

系列文章
插入排序
堆排序