Langsung ke konten utama

Bubble Sort dan Insertion Sort

- Bubble Sort -


Bubble sort merupakan metode pengurutan data dengan cara membandingkan masing-masing elemen, kemudian melakukan pertukaran sekiranya perlu, artinya proses pertukaran tidak selamnaya dilakukan, jika tidak perlu maka tidak akan dijalankan. karena itulah metode ini sering dsebut sebagai metode pertukaran (exchange sort).

Algoritma Bubble sort

1. input data a
2. Pengecekan mulai dari data a-0 sampai  data ke-a
3. Bandingkan data ke-a dengan data sebelumnya (a-1)
4.Jika lebih kecil maka pindahkan bilangan tersebut dengan bilangan yg ada didepannya, sebelumnya cek satu persatu (a-1,a-2,a-3,....dst)
5.Jika lebih besar maka tidak terjadi pemindahan
6.Ulangi langkah 2 dan 3 sampai sort optimal

Flowchart Bubble Sort


=============================================================================

- Insertion sort -

  • Insertion Sort merupakan algoritma yang efisien untuk mengurutkan angka yang mempunyai jumlah elemen sedikit. Dimana:- Input : deretan angka sejumlah n buah
    - Output : permutasi (pengurutan) sejumlah n angka dari input yang sudah terurut secara ascending maupun descending 
  • Metode penyisipan (Insertion sort) bertujuan untuk menjadikan bagian sisi kiri array terurutkan sampai dengan seluruh array berhasil diurutkan.
  • Metode ini mengurutkan bilangan-bilangan yang telah dibaca; dan berikutnya secara
    berulang akan menyisipkan bilangan-bilangan dalam array yang belum terbaca ke sisi kiri array yang telah terurut. 
  • Insertion Sort bekerja seperti banyak orang yang sedang mengurutkan kartu di tangan. Dimulai dengan tangan kiri yang kosong dan kartunya tertumpuk di meja. Selanjutnya kita ambil satu persatu kartu di meja dan diletakkan di tangan kiri dengan posisi yang benar (terurut). Untuk menemukan posisi yang banar, maka kita harus membandingkan satu persatu kartu yang ada (di tangan kiri) secara berurutan.


    Algoritma Insertion Sort
    1. Masukan jumlah i(data) maksimal 5
    2. input data a
    3. simpan nilai a kedalam variabel sementara (temp).
    4. bandingkan nilai dengan a sebelumnya
    5. jika nilai sebelumnya (a-1) lebih besar dari pada a,
       maka nilai a tukar dengan a-1 tersebut.
    6. lakukan terus langkah ke-5, sampai a-1=a
    7. a-1=a terpenuhi, tukar nilai n dengan data yang ada di temp.
    8. ulangi langkah dari poin 1 dengan i+1

    Flowchart

Komentar

Posting Komentar

Postingan populer dari blog ini

Interpolation search

- INTERPOLATION SEARCH -  Proses pencarian interpolasi ( interpolation search ) hampir sama dengan proses pencarian d binary search , dimana pencarian juga dilakukan pada kumpulan data yang sudah urut. Akan tetapi jika pada binary search data dibagi menjadi dua bagian tiap prosesnya. Contoh pencarian dengan metode ini misalnya pencarian nomer telpon pada daftar phonebook . Misalnya nama data yang dicari berawalan huruf R, maka pencariannya tidak akan dilakukan dari awal, namun langsung membuka 2/3 atau 3/4 dari tebal buku.Jadi , data yang dicari relatif terhadap jumlah data. Secara umum jika dirumuskan, posisi kunci pencarian interpolasi relatif ini adalah: – Jika data[posisi] > data yg dicari, high = pos – 1 – Jika data[posisi] < data yg dicari, high = pos + 1 Teknik ini dilakukan pada data yang sudah terurut berdasarkan kunci tertentu yang dilakukan dengan perkiraan letak data. Algoritma interpolation sort 1. Masukan jumlah data 2. i...
Posting Komentar
Baca selengkapnya

Bubble Sort dan Insertion Sort

- Bubble Sort - Bubble sort merupakan metode pengurutan data dengan cara membandingkan masing-masing elemen, kemudian melakukan pertukaran sekiranya perlu, artinya proses pertukaran tidak selamnaya dilakukan, jika tidak perlu maka tidak akan dijalankan. karena itulah metode ini sering dsebut sebagai metode pertukaran (exchange sort). Algoritma Bubble sort 1. input data a 2. Pengecekan mulai dari data a-0 sampai  data ke-a 3. Bandingkan data ke-a dengan data sebelumnya (a-1) 4.Jika lebih kecil maka pindahkan bilangan tersebut dengan bilangan yg ada didepannya, sebelumnya cek satu persatu (a-1,a-2,a-3,....dst) 5.Jika lebih besar maka tidak terjadi pemindahan 6.Ulangi langkah 2 dan 3 sampai sort optimal Flowchart Bubble Sort ============================================================================= - Insertion sort - Insertion Sort merupakan algoritma yang efisien untuk mengurutkan angka yang mempunyai jumlah elemen sedikit. Dimana:- Input : deretan angka sej...
Posting Komentar
Baca selengkapnya

Finite State Machine (FSM) dan Pseudocode

Assalamualaikum Wr. Wb. Kali ini saya akan membuat FSM sederhana minimal 10 states yang dilengkapi dengan Pseudocode beserta penjelasannya. FSM : Pseudocode : using UnityEngine; using System.Collections; public class GameFSM : MonoBehaviour { public enum {LevelAwal, diam, jump, benda, soal, kunci, menembak, menghindar, musuh, nyawa, GameOver, NextLevel} public TurnStates state; public bool gameInProgress = true; void Start () { state = GameFSM.Mulai.Init; StartCoroutine ("TurnFSM"); } private IEnumerator TurnFSM (){ while(gameInProgress){ switch(state){ case TurnStates.LevelAwal: if( Permainan Awal()) {* state = diam:} break; case TurnStates.diam: if(Mulai()) {* state = jump;} break; case TurnStates.Jump: if( Melompat()) {* state = benda;} break; case TurnStates.benda: if( mencari benda()) {* state = soal;} if (menghindar ()) {* state = Musuh;} break; case TurnStates.benda: if( mencari Benda ()) {* state...
2 komentar
Baca selengkapnya