Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/2denata/bubblesort
Pengimplementasian algoritma Bubble Sort dalam bahasa Java. Algoritma ini bekerja dengan membandingkan elemen yang berdekatan dan menukarnya jika mereka dalam urutan yang salah. Proses ini diulang hingga semua elemen tersusun dengan benar.
https://github.com/2denata/bubblesort
Last synced: 9 days ago
JSON representation
Pengimplementasian algoritma Bubble Sort dalam bahasa Java. Algoritma ini bekerja dengan membandingkan elemen yang berdekatan dan menukarnya jika mereka dalam urutan yang salah. Proses ini diulang hingga semua elemen tersusun dengan benar.
- Host: GitHub
- URL: https://github.com/2denata/bubblesort
- Owner: 2denata
- Created: 2024-08-22T01:41:51.000Z (3 months ago)
- Default Branch: main
- Last Pushed: 2024-08-22T02:14:57.000Z (3 months ago)
- Last Synced: 2024-08-22T03:28:45.166Z (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
# Bubble Sort
Algoritma yang bekerja dengan cara berulang kali membandingkan elemen-elemen berdekatan dalam sebuah array dan menukarnya jika elemen tersebut tidak dalam urutan yang benar. Proses ini diulang hingga tidak ada lagi elemen yang perlu ditukar, yang berarti array telah diurutkan.
# Kompleksitas
Bubble Sort memiliki kompleksitas waktu yang tidak efisien untuk data dalam jumlah besar, yaitu O(n²), sehingga jarang digunakan dalam aplikasi real yang membutuhkan pengurutan data dengan skala besar.
# Pro & Cons
## Kelebihan
- Mudah dipahami dan diimplementasikan.
- Tidak memerlukan memori tambahan untuk pengurutan karena dilakukan secara in-place.
## Kekurangan
- Kurang efisien untuk mengurutkan data dalam jumlah besar karena kompleksitas waktu O(n²).
- Banyak perbandingan dan pertukaran yang membuatnya lambat dibandingkan algoritma pengurutan lainnya.
# Demo
Misal ada sebuah array dengan variabel larik yang berisi {5, 8, 26, 15, 11, 31}, menggunakan pengurutan Bubble Sort membutuhkan beberapa kali iterasi:
