用蛮力法解决冒泡排序

#include 
using namespace std;
int main()
{
    int i,j,temp,N;
    cin>>N;
    int *Arr=new int[N];
    for(i=0;i<n cin>>Arr[i];
 
    for(i=0;i<n for if>Arr[j+1])//如果逆序，就交换
            {
                temp=Arr[j];
                Arr[j]=Arr[j+1];
                Arr[j+1]=temp;
            }
        }
    }
 
    for(i=0;i<n cout return>
<p>算法分析：输入的规模完全由N决定，基本操作是比较：Arr[j]>Arr[j+1]，时间复杂度C(n)=Θ(n2).</p>
<p>但是键的交换次数是取决于特定的输入，最差的情况是与我们要求的排序相反的，这时候键的交换次数=键的比较次数=Θ(n2).</p>
<p>但是在有的输入情况下，如果在对列表比较一遍之后，没有交换元素的位置，那么这个列表已经有序了，我们就可以停止该算法了。具体改进版本如下：</p>
<pre class="brush:php;toolbar:false">#include 
using namespace std;
int main()
{
    int i,j,temp,N;
    bool change=false;
    cin>>N;
    int *Arr=new int[N];
    for(i=0;i<n cin>>Arr[i];
 
    for(i=0;i<n change="false;" for if>Arr[j+1])//如果逆序，就交换
            {
                temp=Arr[j];
                Arr[j]=Arr[j+1];
                Arr[j+1]=temp;
                change=true;
            }
        }
        if(!change)//没有发生交换，则不用继续比较了。
        {
            break;
        }
    }
 
    for(i=0;i<n cout return>
<p>但是在最差情况下，时间复杂度还是Θ(n2).</p></n></n></n>