Golang实现选择排序排序。
嗨,我是小小莫。今天要复习的算法是选择排序。选择排序是一种简单高效的排序算法。
·通过反复从列表的未排序部分中选择最小或最大的元素,并将其移动到列表的排序部分来工作。
·该算法反复从列表的未排序部分中选择最小或最大的元素,并将其与未排序部分的第一个元素交换,对剩余的未排序部分重复此过程。
·直到整个列表被排序相比插入排序算法,选择排序思路更加简单,但是计算量明显要比插入排序更多。
所以实际排序中插入排序更加实用。