要想真正搞懂其中差异,建议你实际写写代码进行梳理:我的理解是:插入排序思想:取出一个元素,插入到前面已经排序好的数组中。选择排序思想:每次遍历,从目标数组中选则其中最大或者最小的一个元素,放在特定位置。
题目中的这个:明显就是遍历目标数组,选择最小的一个,先放在最前面(例如第一次遍历,把下标0位置的元素和后面所有元素进行比较,交换比它小的,最终数组中最小的就换到最前面),然后依次循环放后面位置的数组元素。 是选择排序,按升序