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

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

img

img

img

img

  • 你可以参考下这篇文章:从键盘输入多个整数,输入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;
    	}
    }