Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/2denata/selectionsort
Implementasi algoritma Selection Sort dalam bahasa pemograman Java
https://github.com/2denata/selectionsort
Last synced: 9 days ago
JSON representation
Implementasi algoritma Selection Sort dalam bahasa pemograman Java
- Host: GitHub
- URL: https://github.com/2denata/selectionsort
- Owner: 2denata
- Created: 2024-08-22T02:20:29.000Z (3 months ago)
- Default Branch: main
- Last Pushed: 2024-08-22T02:27:32.000Z (3 months ago)
- Last Synced: 2024-08-22T03:35:04.548Z (3 months ago)
- Language: Java
- Size: 1.95 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:
