原理:有个数组,拿出数组第一个,去跟其他元素比对,如果谁比它小,记下下标,等比对完以后,将最小的和当前(擂主,也就是第一个元素)元素交换位置,此时第一个元素是最小的,或者最大的
下次比较时,不用再跟第一个比较了,所以从下一个元素开始,与后面的元素比,选出第二大或第二小的,交换位置
当到最后一个元素时,没有后面的元素跟它比较了,所以不用比了
这种比较,叫选择排序。
实际案例,用户根据age年龄去排序
原理:有个数组,拿出数组第一个,去跟其他元素比对,如果谁比它小,记下下标,等比对完以后,将最小的和当前(擂主,也就是第一个元素)元素交换位置,此时第一个元素是最小的,或者最大的
下次比较时,不用再跟第一个比较了,所以从下一个元素开始,与后面的元素比,选出第二大或第二小的,交换位置
当到最后一个元素时,没有后面的元素跟它比较了,所以不用比了
这种比较,叫选择排序。
实际案例,用户根据age年龄去排序