Scribd
Unggah
45 tayangan4 halaman

Metode Insertion Sort dan Bubble Sort

Insertion Sort adalah algoritma pengurutan data yang membandingkan dua elemen pertama, mengurutkannya, kemudian mengecek elemen berikutnya satu persatu dan membandingkannya dengan elemen yang telah diurutkan. Bubble Sort adalah algoritma pengurutan data dengan ascending/descending yang menukarkan data dengan sebelahnya kemudian sebelahnya lagi secara terus menerus dalam satu iterasi. Kedua algoritma ini merupakan metode pengurutan data

Diunggah oleh

Famrozi
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd
45 tayangan4 halaman

Metode Insertion Sort dan Bubble Sort

Insertion Sort adalah algoritma pengurutan data yang membandingkan dua elemen pertama, mengurutkannya, kemudian mengecek elemen berikutnya satu persatu dan membandingkannya dengan elemen yang telah diurutkan. Bubble Sort adalah algoritma pengurutan data dengan ascending/descending yang menukarkan data dengan sebelahnya kemudian sebelahnya lagi secara terus menerus dalam satu iterasi. Kedua algoritma ini merupakan metode pengurutan data

Diunggah oleh

Famrozi
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd

Insertion Sort Python (Indonesian Language)

A. Definisi
Insertion Sort adalah algoritma/metode pengurutan yang
membandingkan dua elemen pertama, mengurutkannya, kemudian
mengecek elemen data berikutnya satu persatu dan
membandingkannya dengan elemen data yang telah diurutkan. Ide
algoritma ini seperti kartu yang sedang diurutkan, misalnya
kartu pertama di geser ke kedua maka kartu selanjutnya juga ikut
mundur.

B. Ilustrasi
C. Algoritma
Procedure InsertionSort (List)
For Index<- 1 To len(List)
a<- List[Index]
Penunjuk<- Index − 1
While List[Penunjuk] >a AND Penunjuk> 0
List[Penunjuk+1] <- List[Penunjuk]
Penunjuk<- Penunjuk − 1
EndWhile
List[Penunjuk+1] <- a
EndFor
EndProcedure

Bubble Sort Python (Indonesian Language)

A. Definisi
Bubble Sort adalah salah satu algoritma pengurutan data dengan
ascending/descending yang paling sederhana. Algoritma ini bekerja
dengan menukarkan data dengan data sebelahnya kemudian data
sebelahnya diurutkan dengan sebelahnya lagi secara terus menerus
dalam satu iterasi.
B. Ilustrasi

C. Algoritma
input list
iterasi <- len(list)
while iterasi > 0 do
for i in range (iterasi) do
if list[i] > list[i+1] then
temp <- list[i]
list[i] <- list[i+1]
list[i+1] <- temp
endif
endfor
iterasi <- iterasi - 1
endwhile
output list

D. Kode Program

Anda mungkin juga menyukai