通用版之冒泡排序

最新推荐文章于 2023-07-23 13:26:04 发布

原创最新推荐文章于 2023-07-23 13:26:04 发布 · 587 阅读

0 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

13 篇文章

订阅专栏

本文展示了如何使用C++模板类实现通用的冒泡排序，支持升序和降序排列。通过定义Greate和Less两个比较类，实现了自定义比较操作，并在Sort模板类中使用静态成员函数BubbleSort进行排序。示例代码中，使用Greate<int>进行降序排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>

template<class T>
class Greate
{
public:
  bool operator()(const T& left,const T& right)
  { return left>right;}
};


template<class T>
class Less
{
public:
  bool operator()(const T& left,const T& right)
  {return left<right;}
};


template<class T,class Compare=Less<T> >
class Sort
{
public:
	static void BubbleSort(T* arr,size_t size)
	{
	  bool flag=false;//设置标签
	  for(int i=0;i<size-1;i++)//外围循环
	  {
		  flag=false;
	    for(int j=0;j<size-i-1;j++)//一次排序后
	   {
		  
		  if(Compare()(arr[j],arr[j+1]))//调用Greate类--升序，或者Less类--降序
		  {
                          flag=true;//比较一次，记录为true
			 std::swap(arr[j],arr[j+1]);
		  }
		  
	   }
	  if(!flag)//没有进入比较大小时，说明已经排好序，可直接返回
		return ;
	 }
     }
};

int main()
{
	int arr1[]={1,3,4,3,5,7,8,6};
	Sort<int,Greate<int> >::BubbleSort(arr1,sizeof(arr1)/sizeof(arr1[0]));
        return 0;
}