ALGORITMA DAN FLOWCHART INSERTION SORT DAN
BUBBLE SORT
Selamat datang di blog saya, kali ini saya akan memberikan sedikit
materi tentang Insertion sort dan Bubble sort dengan Algoritma dan flowchart
beserta sedikit penjelasannya.
1.Insertion Sort
Insertion Sort merupakan algoritma sorting, terutama
untuk mengurutkan data dengan jumlah elemen sedikit. Dimana Input berupa deretan
angka sejumlah n buah data dan Output berupa permutasi (pengurutan) sejumlah n
angka dari input, dimana hasilnya berupa data yang sudah terurut secara
ascending maupun descending.
Algoritma
1. Mulai
2. Masukkan inputan ( I = 2 )
maksudnya terdapat 2 inputan.
3. Jika I < = 2
4. Jika Ya Maka inputan disebut dengan data
5. Jika Tidak Maka prosesnya akan berhenti atau stop
6. Temp < data { j } : sebelum penyortiran atau
urutan
7. Jika inputannya kurang dari ketentuan,maka
program ini akan memintanya dengan
coding J = J –1
8. Data {j+1}=temp : sesudah di sortir atau di
urutkan.
9. Selesai
Flowchart
2.Bubble Sort
Bubble
sort (metode gelembung) adalah metode/algoritma
pengurutan dengan dengan cara melakukan penukaran data dengan tepat
disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi
tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah
terurut.
Algoritma
1. Mulai
2. Tentukan Jumlah Bilangan yang akan di inputkan.
3. Inputkan bilangan 4,2,3,8,5.
4. Bandingkan bilangan 1 >/< bilangan 2.
5. Jika benar pindahkan bilangan 2 ke bilangan sisip.
6. Pindahkan bilangan 1 ke bilangan 2.
7. Pindahkan bilangan sisip ke bilangan 1
8. Jika tidak lanjutkan proses
9. Bandingkan bilangan 2 >/< bilangan 3
10. Jika benar pindahkan bilangan 3 ke bilangan sisip
11. Pindahkan bilangan 2 ke bilangan 3
12. Pindahkan bilangan sisip ke bilangan 2
13. Jika tidak lanjutkan proses
14.Ulangi langkah no 3 hingga hasil sesuai yang
diinginkan
15. Selesai
Flowchart
Terimakasih telah
berkunjung ke blog saya, sampai jumpa di postingan saya selanjutnya.
