1. 冒泡排序:
void Bubble(int * p, int begin, int end)
{
/* 检查参数合法性 */
if (NULL == p || begin < 0 || end < 0 || begin >= end)
{
return;
}
/* 冒泡排序 */
int i, j, tmp;
bool b = false;
for (i = begin; i < end; i++)
{
for (j = begin; j < end - i; j++)
{
if (p[j] > p[j + 1])
{
b = true;
tmp = p[j + 1];
p[j + 1] = p[j];
p[j] = tmp;
}
}
/* 判断结束条件:一次冒泡过程中没有任何交换 */
if (false == b)
{
std::cout << "cishu: " << i << std::endl;
break;
}
else
{
b = false;
}
}
}