冒泡排序法（C语言）

冒泡排序（Bubble Sort）
一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

基本思路

每次将相邻的两个数比较，将较小（或较大）的调到前面。重复这个步骤，最终将最大（或最小）的数排在最后。

算法描述

1.比较相邻两个数据，如果第一个比第二个大，就交换两个数
2.对每一个相邻的数做同样1的工作，这样从开始一队到结尾一队在最后的数就是最大的数。
3.针对所有元素上面的操作，除了最后一个。
4.重复1~3步骤，知道顺序完成。

算法实现

（这里以从小到大排序为例）

# include int main(void) {     int i, j, t, n;     int a[100];     scanf("%d",&n);     getchar();     for(i=0;ia[j+1]) //相邻两个数比较             t=a[j];             a[j]=a[j+1];             a[j+1]=t;         }     }     for(i=0;i

算法分析

冒泡排序法是稳定的，因为当两个数相等时，两个数不用交换，不会改变两个数的相对位置