SelectionSort

SelectionSortTest.kt

package ru.maksim.sample

import org.junit.jupiter.api.Test


class SelectionSortTest {

    @Test
    fun foo() {
        val arr = intArrayOf(1, 2, 3, 4, 5, 6, 7, 8, 9, 10)
        selectionSort(arr)
        println(arr.contentToString())
    }
    
    @Test
    fun foo_2() {
        val arr = intArrayOf(1, 2, 3, 4, 5, 6, 7, 8, 9, 10)
        arr.shuffle()
        selectionSort(arr)
        println(arr.contentToString())
    }

    private fun selectionSort(arr: IntArray) {
        for (i in 0 until arr.lastIndex) {
            var minIndex = i
            for (j in i + 1..arr.lastIndex) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j
                }
            }
            val temp = arr[i]
            arr[i] = arr[minIndex]
            arr[minIndex] = temp
        }
    }
}