https://github.com/denatajp/insertionsort
Pengimplementasian algoritma Insertion Sort dalam bahasa Java. Algoritma ini bekerja dengan membangun daftar yang sudah tersusun satu per satu dengan cara mengambil setiap elemen dan menyisipkannya ke posisi yang sesuai dalam daftar yang sudah tersusun. Proses ini diulang hingga semua elemen tersusun dengan benar.
https://github.com/denatajp/insertionsort
array java sort
Last synced: about 2 months ago
JSON representation
Pengimplementasian algoritma Insertion Sort dalam bahasa Java. Algoritma ini bekerja dengan membangun daftar yang sudah tersusun satu per satu dengan cara mengambil setiap elemen dan menyisipkannya ke posisi yang sesuai dalam daftar yang sudah tersusun. Proses ini diulang hingga semua elemen tersusun dengan benar.
- Host: GitHub
- URL: https://github.com/denatajp/insertionsort
- Owner: denatajp
- Created: 2024-08-22T02:32:38.000Z (10 months ago)
- Default Branch: main
- Last Pushed: 2024-08-30T16:02:32.000Z (9 months ago)
- Last Synced: 2025-04-04T05:19:10.672Z (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
# Insertion Sort
Algoritma ini melakukan pengurutan sederhana dan efisien untuk dataset kecil. Algoritma ini bekerja dengan membagi array menjadi dua bagian: bagian yang sudah diurutkan dan bagian yang belum diurutkan. Pada setiap langkah, elemen dari bagian yang belum diurutkan diambil dan ditempatkan di posisi yang tepat dalam bagian yang sudah diurutkan. Proses ini diulang sampai seluruh array terurutkan.
# Kompleksitas
Algoritma ini memiliki kompleksitas waktu O(n²) dalam kasus terburuk, tapi algoritma ini sering lebih cepat daripada Bubble Sort dan Selection Sort untuk dataset kecil, dan juga sangat efisien untuk mengurutkan array yang sudah hampir terurutkan.
# Pro & Cons
## Kelebihan
- Efisien untuk dataset kecil dan array yang hampir terurutkan.
- Stabil, sehingga tidak mengubah urutan relatif dari elemen-elemen dengan nilai yang sama.
- Pengurutan In-place, sehingga tidak memerlukan memori tambahan.
## Kekurangan
- Kurang efisien untuk dataset besar dengan kompleksitas waktu O(n²) dalam kasus terburuk.
- Kinerja menurun ketika array sangat tidak terurut.
# Demo
Misal ada sebuah array dengan variabel larik yang berisi {5, 8, 26, 15, 11, 31}, menggunakan pengurutan Insertion Sort membutuhkan beberapa kali iterasi:
