//冒泡排序:O(n^2)
//小数放在前面,大数放在后面,有两层循环,第一层循环从第1个数向后移动,
//第二层循环从倒数第2个数向前移动,依次比较它前面一个和当前这个数的大小,把小的放在前面void
void BubbleSort(int V[],int n){ //n是数组的总个数
bool exchange; //为是否发生交换的标志
for(int i=1;i<=n;i++)
{
exchange=false;
for(int j=n-1;j>=i;j--)
{
if(V[j-1]>V[j])
{
int temp=V[j-1];
V[j-1]=V[j];
V[j]=temp;
exchange=true;
}
if(exchange==false)return; //无逆序,停止处理
}
}