数组中交换最大值和最小值,最小值与第一位交换,最大值与最后一位交换,找到最大值最小值之后,要先交换最大(小)值,不可以一起交换,因为:
当最大值排到第一位时,最小值交换完毕后,最大值所对应的下标发生了变化,而前面找出的最大值所对应的下标还是一,结果是将最小值排在了最后一位。
2020-11-16
最新推荐文章于 2020-12-01 11:02:03 发布
本文探讨了在数组中正确交换最大值和最小值的问题。关键点在于,找到最大值和最小值后,必须先交换最小值,确保最大值的位置不会因交换而改变。否则,最小值可能会被错误地放置在最后。这个过程对于数组的排序和算法优化具有重要意义。
摘要由CSDN通过智能技术生成