数据结构,图书存储列表,不知道哪里错了,请问0.00是哪来的,有人知道是为什么吗?找了很久找不到问题
冒泡排序的特性总结:
//冒泡排序
void BubbleSort_1(int* ar, int left, int right)
{
for (int i = left; i < right - 1; ++i)
{
for (int j = left; j < right - i - 1; ++j)
{
if (ar[j] > ar[j + 1])
{
Swap(&ar[j], &ar[j + 1]);
}
}
}
}
//改进 无交换时可以退出循环
void BubbleSort_2(int* ar, int left, int right)
{
bool is_swap = false;
for (int i = left; i < right - 1; ++i)
{
for (int j = left; j < right - i - 1; ++j)
{
if (ar[j] > ar[j + 1])
{
Swap(&ar[j], &ar[j + 1]);
is_swap = true;
}
}
if (!is_swap)
break;
else
is_swap = false;
}
}