冒泡排序

最新推荐文章于 2024-10-13 19:43:26 发布

小岳王子

最新推荐文章于 2024-10-13 19:43:26 发布

阅读量346

点赞数

分类专栏：排序数据结构文章标签：数据结构排序

本文链接：https://blog.csdn.net/yueyansheng2/article/details/49717121

版权

排序同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

数据结构

6 篇文章 0 订阅

订阅专栏

template<typename T>
void Sort(T arrayT[], int nCount)
{
	for (int index = nCount - 1; index >= 0; --index)
	{
		for (int jIndex = 0; jIndex < index; ++jIndex)
		{
			if (arrayT[jIndex] > arrayT[jIndex + 1])
			{
				T temp(arrayT[jIndex]);
				arrayT[jIndex] = arrayT[jIndex + 1];
				arrayT[jIndex + 1] = temp;
			}
		}
	}
}

相邻的元素进行比较选出比较大的往后面沉，最后到最后一个元素就是最大的元素