利用c++模板实现冒泡排序

最新推荐文章于 2023-09-26 16:15:55 发布

原创最新推荐文章于 2023-09-26 16:15:55 发布 · 608 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++模板 #冒泡排序

c/c++ 专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了C++中冒泡排序算法的实现过程，包括模板函数的使用、核心循环逻辑以及排序验证方法。

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

/* ArrayBubbleSort.hpp */

#ifndef _ARRAY_BUBBLE_SORT_H_
#define _ARRAY_BUBBLE_SORT_H_

template<typename T>
bool BubbleSort(T *pInput, int nLen)
{
	int i = 0;
	int j = 0;
	bool bChange = false;
	T tTemp;
	if(!pInput)
	{
		return false;
	}
	for(i=0; i<nLen-1; i++)
	{
		bChange = false;
		for(j=0; j<nLen-1-i; j++)
		{
			if(pInput[j]>pInput[j+1])
			{
				tTemp = pInput[j+1];
				pInput[j+1] = pInput[j];
				pInput[j] = tTemp;
				bChange = true;
			}
		}
		if(!bChange)
		{
			break;
		}
	}
	return true;
}

#endif

/* BubbleSort.cpp */

#include "ArrayBubbleSort.hpp"
#include <iostream>
using namespace std;

int main()
{
	int a[10] = {1,4,7,2,5,8,3,6,9,0};
	int i = 0;

	if(BubbleSort<int>(a,10)==false)
	{
		cout<<"排序失败"<<endl;
	}
	for(i=0; i<10; i++)
	{
		cout<<a[i]<<"\t";
	}
	cout<<endl;
	return 0;
}