冒泡排序解析

来源:互联网 发布:软件项目成本核算方法 编辑:程序博客网 时间:2024/05/21 04:40

冒泡排序,经过分析我发现其实挺简单的例如 :5个数字7,3,1,2,4,他们的比较不过用两次循环,

5个数要进行4次比较7和3,7和1,7和2,7和4比较最后7到最下面,然后3一次和1,2,4比较,这四个

数共进行3次比较。n个数进行n-i次比较i就是循环次数,如

for(int i=0;i<5;i++)

for(int j=0;j<5-i;j++)

{

if(a[i]>a[i+1])

{

temp=a[i];

a[i]=a[i+1];

a[i+1]=temp;

}

}