ALGORITMA DAN FLOWCHART INSERTION SORT DAN BUBBLE SORT

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.