提交 a4910e69 编写于 作者: 九霄星河's avatar 九霄星河

更新src/algo_sort.cpp

上级 e99d116c
/*
* 排序算法源文件
*
* 描述:排序算法函数实现
*
* 作者:刘国庆
* 版本:1.0
* 时间:2021/11/07
*
*/
template <typename T>
void Swap(T& a, T& b)
{
T tmp = a;
a = b;
b = tmp;
}
void BubbleSort(T* begin, T* end)
{
int len = end - begin;
int i, j;
for (i = 0; i < len; ++i) {
for (j = 0; j < len - 1 - i; ++j) {
if (*(begin + j) > *(begin + j + 1)) {
Swap(*(begin + j), *(begin + j + 1));
}
}
}
}
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册