排序算法-冒泡排序

从基础重新抓起。

冒泡排序：每次从数组头到尾选出最大或者最小的，排到尾部或者头部。以排序结果从小到大为例：

每次从数组中把最大的调换到末尾。

eg.元素个数：count，需要找count-1次（外循环，最后一次不用再做比较了），每次从头到末尾没有确定的数据中找最大的（内循环）,做法就是比较相邻两个元素的大小，大的向后移动。

贴出代码：

void BubbleSort::Sort(int elements[],int count)
{
this->count=count;
cout<<"count:"<<this->count<<endl;
cout<<"original:"<<endl;
for(int i=0;i<this->count;i++)
{
cout<<" "<<elements[i];
}
cout<<endl;



for(int i=0;i<this->count-1;i++)
{
for(int j=0;j<this->count-i-1;j++)
{
if(elements[j+1]<elements[j])
{
int tmp=elements[j+1];
elements[j+1]=elements[j];
elements[j]=tmp;
}
}
}
cout<<"sorted:"<<endl;
for(int i=0;i<this->count;i++)
{
cout<<" "<<elements[i];
}
cout<<endl;
}