https://github.com/denatajp/selectionsort
Pengimplementasian algoritma Selection Sort dalam bahasa Java. Algoritma ini bekerja dengan menemukan elemen terkecil (atau terbesar, tergantung urutan yang diinginkan) dalam daftar dan menukarnya dengan elemen pertama dari daftar yang belum tersusun. Proses ini diulang untuk elemen berikutnya hingga semua elemen tersusun dengan benar.
https://github.com/denatajp/selectionsort
array java sort
Last synced: 2 months ago
JSON representation
Pengimplementasian algoritma Selection Sort dalam bahasa Java. Algoritma ini bekerja dengan menemukan elemen terkecil (atau terbesar, tergantung urutan yang diinginkan) dalam daftar dan menukarnya dengan elemen pertama dari daftar yang belum tersusun. Proses ini diulang untuk elemen berikutnya hingga semua elemen tersusun dengan benar.
- Host: GitHub
- URL: https://github.com/denatajp/selectionsort
- Owner: denatajp
- Created: 2024-08-22T02:20:29.000Z (10 months ago)
- Default Branch: main
- Last Pushed: 2024-08-30T16:02:54.000Z (10 months ago)
- Last Synced: 2025-04-04T05:19:10.804Z (2 months ago)
- Topics: array, java, sort
- Language: Java
- Homepage:
- Size: 3.91 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Selection Sort
Algoritma ini merupakan pengurutan sederhana yang bekerja dengan cara membagi array menjadi dua bagian: bagian yang sudah diurutkan dan bagian yang belum diurutkan. Algoritma ini secara berulang menemukan elemen terkecil (atau terbesar, tergantung pada urutan) dari bagian yang belum diurutkan, lalu menukarnya dengan elemen pertama dari bagian yang belum diurutkan. Proses ini diulangi hingga seluruh array berada dalam urutan yang benar.
# Kompleksitas
Selection Sort memiliki kompleksitas waktu O(n²), yang membuatnya kurang efisien untuk data dalam jumlah besar
# Pro & Cons
## Kelebihan
- Mudah dipahami dan diimplementasikan.
- Tidak memerlukan memori tambahan karena pengurutan dilakukan secara in-place.
- Lebih sedikit pertukaran dibandingkan Bubble Sort, sehingga sedikit lebih efisien dalam beberapa kasus.
## Kekurangan
- Kurang efisien untuk data dalam jumlah besar karena kompleksitas waktu O(n²).
- Tidak stabil karena elemen yang sama bisa berubah urutan relatifnya selama pengurutan.
# Demo
Misal ada sebuah array dengan variabel larik yang berisi {5, 8, 26, 15, 11, 31}, menggunakan pengurutan Selection Sort membutuhkan beberapa kali iterasi:
