优化的冒泡排序的实现

冒泡排序，又是这个经典的算法，它虽然效率不高却始终没有被人们遗忘。今天，我们不讨论冒泡排序的用法而是来讨论如何让它变得更高效。
首先我们写出最原始的冒泡排序算法
[code=cpp;toolbar:false">int main()
{
    int i=0;
    
    for(i=0;i<n-1;i++)
    {       
        for(j = 0;j <= n-i-1;n++)
        {
            if(str[j] > str[j+1])
            {
                int tmp = 0;
                tmp = str[j];
                str[j] = str[j+1];
                str[j+1]=tmp;
            }
        }
    }
     for (i = 0; i < n; i++)
    {
        printf("%d ", b[i]);
    }
    system("pause");
    return 0;
}