关于冒泡

这里主要讲两层循环的作用

第一层：例如输入数字 2 1 5 8 9

总共5个值，每次比较两个数，一共需要4次完成

第二层：每比较一次后，最大的数放到最后面，第二层循环需要比较的次数就要减少一次

假如定义i,j

第一层循环条件为i < 5 - 1;　　第二层循环条件就为i < 5 - 1 -i

下面是一个例子：

void sort(int a[],int pos)
{
        int i,j;//用来遍历数组
        int temp = 0;//用来临时保存变量
        for(i = 0;i < pos - 1;i++)
                for(j = 0;j < pos - i -1;j++)
                {
                        if(a[j] > a[j+1])
                        {
                                temp = a[j];
                                a[j] = a[j+1];
                                a[j+1] = temp;
                        }
                }
}

 

标签：temp,int,pos,++,循环,冒泡,第二层,关于
来源： https://www.cnblogs.com/whrosa/p/14629137.html