Professional Documents
Culture Documents
ALGORITMA
PENGURUTAN DATA
1
0
Struktur Data Multiplatform
1
0
Struktur Data Multiplatform
♥ Mempercepat pencarian
Definisi Sorting
1
0
Struktur Data Multiplatform
♥ Exchange Sort
1
0
Struktur Data Multiplatform
BUBBLE SORT
1
0
Struktur Data Multiplatform
1
0
Struktur Data Multiplatform
COMB SORT
1
0
Struktur Data Multiplatform
1
0
Struktur Data Multiplatform
Combsort11
Dengan psikiater faktor sekitar 1.3, hanya ada tiga cara yang
mungkin untuk daftar kesenjangan berakhir: (9, 6, 4, 3, 2, 1), (10, 7,
5, 3, 2, 1), atau (11, 8, 6, 4, 3, 2, 1. Percobaan menunjukkan bahwa
perbaikan kecepatan yang signifikan dapat dilakukan jika
kesenjangan yang ditetapkan sampai 11 setiap kali dinyatakan akan
menjadi 9 atau 10. Variasi ini disebut Combsort11.
1
0
Struktur Data Multiplatform
Kelemahan
♥ Tidak stabil pada saat pengurutan.
i := 0
swaps := 0 //see bubblesort for an explanation
1
0
Struktur Data Multiplatform
REFERENSI
• www.google.com
• www.wikipedia.com
1
0