标签：pvector datalist flag 改进 冒泡排序 int 算法 lastChange

原文链接：http://www.cnblogs.com/GavinDai/archive/2011/12/03/2274676.html

两种对冒泡排序的改进算法，对于n个元素的冒泡排序，普通的冒泡排序要经过n-1趟排序。

第一种改进：加一个标志位，当某一趟冒泡排序没有元素交换时，则冒泡结束，元素已经有序，可以有效的减少冒泡次数。

template <class T>
void Sort<T>::bubbleSwap(DataList<T> &datalist, const int n, int &flag)
{
　　flag = 0;
　　for (int i = datalist.m_nCurrentSize - 1; i >= n; i--)
　　{
　　　　if (datalist.m_pvector[i-1] > datalist.m_pvector[i])
　　　　{
　　　　　　datalist.swap(datalist.m_pvector[i-1], datalist.m_pvector[i]);
　　　　　　flag = 1;
　　　　}
　　}
}

template <class T>
void Sort<T>::bubbleSort(DataList<T> &datalist)
{
　　int flag = 1, n = 0;
　　while(++n < datalist.m_nCurrentSize && flag)
　　{
　　　　bubbleSwap(datalist, n, flag);
　　　　cout<<"n = "<<n<<endl;
　　}
}

第二种改进：记录每一次元素交换的位置，当元素交换的位置在第0个元素时，则排序结束。

template <class T>
void Sort<T>::inproveBubbleSort(DataList<T> &datalist)
{
　　int i = datalist.m_nCurrentSize - 1;
　　int lastChange = 0;
　　int j;
　　while(i > 0)
　　{
　　　　lastChange = 0;
　　　　for (j = 0; j < i; j++)
　　　　{
　　　　　　if (datalist.m_pvector[j] > datalist.m_pvector[j+1])
　　　　　　{
　　　　　　　　datalist.swap(datalist.m_pvector[j], datalist.m_pvector[j+1]);
　　　　　　　　lastChange = j;
　　　　　　}
　　　　}
　　i = lastChange;
　　}
　　cout<<"-----------end------------"<<endl;
}

转载于:https://www.cnblogs.com/GavinDai/archive/2011/12/03/2274676.html

标签：pvector,datalist,flag,改进,冒泡排序,int,算法,lastChange
来源： https://blog.csdn.net/weixin_30916125/article/details/99218618

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。