Kotlin 实现
class SelectionSort {
/**
* 拓展IntArray为他提供数据两个数交换位置的方法
* @param i 第一个数的下标
* @param j 第二个数的下标
*/
fun IntArray.swap(i:Int,j:Int){
var temp=this[i]
this[i]=this[j]
this[j]=temp
}
fun selectionSort(array: IntArray):IntArray{
for (i in array.indices){
//假设最小值是i
var min=i
var j=i+1
while (j in array.indices){
if (array[j]
min=j
}
j++
}
if (i!=min){
array.swap(i,min)
}
}
return array;
}
}
SNK2345
SNK2345
239***2161@qq.com8个月前 (10-13)