数据结构，图书存储列表，不知道哪里错了，请问0.00是哪来的

Question

数据结构，图书存储列表，不知道哪里错了，请问0.00是哪来的，有人知道是为什么吗？找了很久找不到问题

Answer 1

• 你可以参考下这篇文章：从键盘输入多个整数，输入0结束（0不参加运算），打印他们的最大值，最小值以及平均值
• 除此之外, 这篇博客: 常见排序算法性能分析比较（快排，希尔，堆排，归并，插入排序等）中的 1.5 冒泡排序 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 冒泡排序的特性总结：

  • 冒泡排序是一种非常容易理解的排序
  • 时间复杂度：O(N^2)
  • 空间复杂度：O(1)
  • 稳定性：稳定

  //冒泡排序
  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;
  	}
  }