Sort Array Java

Bubble Sort

Bubble Sort bekerja dengan cara menukar satu elemen dengan elemen berikutnya yang lebih kecil berulang-ulang dalam suatu iterasi. Iterasi yang dilakukan adalah sebanyak n-1.

Kelebihan:

1. Lebih mudah
2. Mudah diimplementasikan
3. Mudah dipahami
4. Hemat memori

Kekurangan:

1. Kompleksitas Waktu O(n^2)
2. Terlalu banyak iterasi yang dilakukan

Selection Sort

Selection Sort tidak jauh berbeda dengan Bubble Sort, Selection Sort Bekerja dengan cara menukar elemen terkecil dengan indeks pertama di dalam array, setalh itu menambahkan indeksnya satu dan melakukan terus menerus.

Kelebihan:

1. Lebih mudah
2. Menggunakan memori yang relatif kecil

Kekurangan:

1. Kompleksitas waktu O(n^2)
2. Hanya berguna untuk mengurutkan array yang kecil
3. Terlalu bnayk melakukan iterasi

Insertion Sort

Bagikan Artikel ini