您的位置:首页 > 理论基础 > 数据结构算法

冒泡排序

2015-11-08 11:06 190 查看
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;
}
}
}
}


相邻的元素进行比较选出比较大的往后面沉,最后到最后一个元素就是最大的元素
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  数据结构 排序