冒泡排序

最新推荐文章于 2025-07-29 06:00:00 发布

转载最新推荐文章于 2025-07-29 06:00:00 发布 · 56 阅读

本文深入讲解了冒泡排序算法的实现原理，通过内层循环比较并交换相邻元素，确保每次循环将最大值沉底，最终完成整个数组的排序。文章提供了详细的C++模板实现代码。

1、思路：内层循环，比较当前元素与相邻的下一个元素，顺序不对，进行交换，这样就把最大的数沉到底部。外层循环，对于每次剩余的数，把最大的沉到底部。

2、源码：

 1 template <typename T>
 2 void BubbleSort(vector<T>& vec)
 3 {
 4     for(int i=0; i< vec.size();i++)
 5     {
 6         for(int j=0;j < vec.size()-i-1;j++)
 7         {
 8             if(vec[j]>vec[j+1])
 9             {
10                 swap(vec,j,j+1);
11             }
12         }
13     }
14 }