冒泡排序法

#include<stdio.h>

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("\n");

++p;

}

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

}