冒泡排序,经过分析我发现其实挺简单的例如 :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;
}
}
冒泡排序,经过分析我发现其实挺简单的例如 :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;
}
}