C语言的冒泡排序方法

C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。那么C语言的.冒泡排序方法是怎样的呢？以下仅供参考！

具体方法如下：

#include

void maopao(int a[],int n);//函数的声明 （你有一双手）

int main()

{//数组是用来存储一堆相同数据类型的数据

int a[10]={77,9,86,666,34,23,16,2,87,40};//放着10个整数

maopao(a,10);//函数的调用（你爸爸有100万，儿子帮你数一下钱）

return 0;

}

void maopao(int a[],int n)//函数的实现（你的手可能用来数钱）//10

{

int j,tmp,k,p=0;

int i=n-1;//初识时，最后的位置保持不变 9

while(i>0)//i=9，i永远都会大于0

{

int pos=0;//每一次循环开始计算，无记录交换 主要是一个标记作用

for(j=0;j<i;++j)//从0-8

if(a[j]<a[j+1])//两两做比较 如：a[j]=10 a[j+1]=5

{//如果这个if语句永远都不成立，意味着pos永远都等于0

pos=j;

tmp=a[j];//tmp=10

a[j]=a[j+1];//a[j]=5

a[j+1]=tmp;//a[j+1]=10

}

i=pos;//为下一次比较做好准备

for(k=0;k<10;k++)

printf("%5d",a[k]);

printf("");

++p;

}

printf("共运行%d次",p);

}