linux运行c语言冒泡排序,冒泡排序法（C语言）

冒泡排序(Bubble Sort)

一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序(如从大到小、首字母从从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列)，就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

基本思路

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

算法描述

1.比较相邻两个数据，如果第一个比第二个大，就交换两个数

2.对每一个相邻的数做同样1的工作，这样从开始一队到结尾一队在最后的数就是最大的数。

3.针对所有元素上面的操作，除了最后一个。

4.重复1~3步骤，知道顺序完成。

算法实现

(这里以从小到大排序为例)

# include

int main(void)

{

int i, j, t, n;

int a[];

scanf("%d",&n);

getchar();

for(i=;i

scanf("%d",&a[i]); //遍历数组

for(i=;i

{

for(j=;j

{

if(a[j]>a[j+]) //相邻两个数比较

t=a[j];

a[j]=a[j+];

a[j+]=t;

}

}

for(i=;i

printf("%d ",a[i]);

return ;

}

算法分析

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