98 lines
3.1 KiB
Kotlin
98 lines
3.1 KiB
Kotlin
package com.example.selectionsort
|
||
|
||
import android.os.Bundle
|
||
import androidx.activity.ComponentActivity
|
||
import androidx.activity.compose.setContent
|
||
import androidx.activity.enableEdgeToEdge
|
||
import androidx.compose.foundation.layout.Column
|
||
import androidx.compose.foundation.layout.fillMaxSize
|
||
import androidx.compose.foundation.layout.padding
|
||
import androidx.compose.foundation.rememberScrollState
|
||
import androidx.compose.foundation.verticalScroll
|
||
import androidx.compose.material3.MaterialTheme
|
||
import androidx.compose.material3.Scaffold
|
||
import androidx.compose.material3.Text
|
||
import androidx.compose.runtime.Composable
|
||
import androidx.compose.runtime.remember
|
||
import androidx.compose.ui.Modifier
|
||
import androidx.compose.ui.tooling.preview.Preview
|
||
import androidx.compose.ui.unit.dp
|
||
import com.example.selectionsort.ui.theme.SelectionSortTheme
|
||
|
||
class MainActivity : ComponentActivity() {
|
||
override fun onCreate(savedInstanceState: Bundle?) {
|
||
super.onCreate(savedInstanceState)
|
||
enableEdgeToEdge()
|
||
setContent {
|
||
SelectionSortTheme {
|
||
Scaffold(modifier = Modifier.fillMaxSize()) { innerPadding ->
|
||
SelectionSortScreen(modifier = Modifier.padding(innerPadding))
|
||
}
|
||
}
|
||
}
|
||
}
|
||
}
|
||
|
||
@Composable
|
||
fun SelectionSortScreen(modifier: Modifier = Modifier) {
|
||
// Daftar angka acak 10 elemen antara 10–99
|
||
val numbers = remember { (10..99).shuffled().take(10) }
|
||
|
||
// Proses Selection Sort
|
||
val sortedNumbers = remember {
|
||
numbers.toMutableList().apply {
|
||
for (i in 0 until size - 1) {
|
||
var minIndex = i
|
||
for (j in i + 1 until size) {
|
||
if (this[j] < this[minIndex]) {
|
||
minIndex = j
|
||
}
|
||
}
|
||
if (minIndex != i) {
|
||
val temp = this[i]
|
||
this[i] = this[minIndex]
|
||
this[minIndex] = temp
|
||
}
|
||
}
|
||
}
|
||
}
|
||
|
||
Column(
|
||
modifier = modifier
|
||
.padding(16.dp)
|
||
.verticalScroll(rememberScrollState())
|
||
) {
|
||
Text(
|
||
text = "🔢 Daftar Angka Sebelum Diurutkan:",
|
||
style = MaterialTheme.typography.titleMedium
|
||
)
|
||
Text(text = numbers.joinToString(", "))
|
||
|
||
Text(text = "")
|
||
Text(
|
||
text = "✅ Hasil Setelah Diurutkan (Selection Sort):",
|
||
style = MaterialTheme.typography.titleMedium
|
||
)
|
||
Text(text = sortedNumbers.joinToString(", "))
|
||
|
||
Text(text = "")
|
||
Text(
|
||
text = "🧠 Cara Kerja Selection Sort:",
|
||
style = MaterialTheme.typography.titleMedium
|
||
)
|
||
Text(
|
||
text = "Algoritma ini mencari nilai terkecil dari bagian data yang belum diurutkan, " +
|
||
"lalu menukarnya dengan posisi paling depan. Langkah ini diulang terus " +
|
||
"hingga seluruh data terurut dari yang terkecil ke terbesar."
|
||
)
|
||
}
|
||
}
|
||
|
||
@Preview(showBackground = true)
|
||
@Composable
|
||
fun SelectionSortScreenPreview() {
|
||
SelectionSortTheme {
|
||
SelectionSortScreen()
|
||
}
|
||
}
|