该题的基本思路为用数组存储数据,选出最大最小值后再交换。
但是有两个需要注意的坑
第一,选出一个最值后就要交换,而不是把最大值最小值都取出来再一并交换。如果一并交换,再第一次交换后,第二次交换时最大值(或最小值)的数组序数可能会改变,交换出来是混乱的。
第二,选最大值时,要把最大值的值初始化为最后一项,最大值的索引也要设为最后一项的索引。
该题的基本思路为用数组存储数据,选出最大最小值后再交换。
但是有两个需要注意的坑
第一,选出一个最值后就要交换,而不是把最大值最小值都取出来再一并交换。如果一并交换,再第一次交换后,第二次交换时最大值(或最小值)的数组序数可能会改变,交换出来是混乱的。
第二,选最大值时,要把最大值的值初始化为最后一项,最大值的索引也要设为最后一项的索引。