学步园

下面代码仅供本人复习数据结构所用，实用性N低，各位飘过吧~~哈哈:>

//
// C++模版技术实现冒泡排序. 
// 

#include <cstdlib>
#include <cstring>
#include <iostream>

template <typename T>
void bubbleSort(T *array, size_t count)
{
	size_t i, j;
	bool isSwap; 
	T temp;
	
	//
	// count 个泡泡共需比较 count - 1 趟.
	// 每趟从最底层 array[count - 1] 开始比较.
	// 每趟上层泡泡增加 1 个，即每趟比较上界下降一层. 
	//
	for (i = 0, isSwap = true; i < count - 1 && true == isSwap; ++i) 
	{
		isSwap = false;
		for (j = count - 1; j > i; --j) 
		{
			if (array[j] < array[j - 1]) 
			{
				temp = array[j];
				array[j] = array[j - 1];
				array[j - 1] = temp;
				
				isSwap = true;
			}
		}
	} 
}

//
// 测试 
//
int main(void)
{
	char szTest[] = "Bubble sort algorithm test case !"; 
	int iarrTest[] = {23, 12, 2, 123, 72, 35, 49, 51, 83, 94, 65}; 
	const size_t INT_ARR_SIZE = sizeof(iarrTest) / sizeof(iarrTest[0]);
	
	bubbleSort(szTest, strlen(szTest));
	bubbleSort(iarrTest, INT_ARR_SIZE);
	
	std::cout << szTest << std::endl;
	
	for (size_t i = 0; i < INT_ARR_SIZE; ++i)
	{
		std::cout << iarrTest[i] << " "; 
	}
	std::cout << std::endl;
	
	return EXIT_SUCCESS; 
}