html 排序从2开始,1.2 选择排序

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)