Android Kotlin第十篇 排序算法_选择排序。也许有的地方没有写好，也欢迎大家提出问题，纠正问题。
一、选择排序原理
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。文字就不描述了，找了一个网上动态图，一看就懂：
选择排序_网络图片
二、kotlin选择排序公共方法
这里使用了kotlin高阶函数，目的可以使用各种排序方法，不只是数字，也可以字符串长度等，或者自定义比较方式。以此方法可以通用：
/**
* 选择排序
* @param array
* @return
*/
inline fun <T> sortSelection(array: Array<T>, compare: (T, T) -> Boolean): Array<T> {
if (array.isEmpty()) return array
for (i in array.indices) {
var minIndex = i
for (j in i until array.size) {
if (compare(array[j], array[minIndex])) //找到最小的数
minIndex = j //将最小数的索引保存
}
val temp = array[minIndex]
array[minIndex] = array[i]
array[i] = temp
}
return array
}
在上面，大家可能看到inline，对这里我试过如果不使用内联，效率比内联的会低很多，所以这里推荐使用内联方式。
三、kotlin选择排序公共方法使用：
使用方法很简单，就是如下调用方式：
image.png
排序结果：
image.png
代码其实很简单，这里就不上传github，如果上面有错误，或者更好的建议，望评论指出，谢谢！后续还有其他排序方法同步，可以点关注
