分析:第一轮,需要比较n-1次;第二轮,需要比较n-2次;第三轮,需要比较n-3次。。。。。。并且最大的数会依次往后靠,就不需要比较。因此’j’可以到n-1-i轮就可以
{
int i, j, t;
for (i = 0; i < pArr->cnt-1; i++)
{
for (j = 0; j < pArr->cnt-i-1; j++)
{
if (pArr->pBase[j] > pArr->pBase[j+1])
{
t = pArr->pBase[j];
pArr->pBase[j] = pArr->pBase[j+1];
pArr->pBase[j+1] = t;
}
}
}
}