TUGAS STRUKTUR DATA 2

ALGORITMA INSERTION SORT.

1.       Mulai.

2.       Ambil satu data ke-i dan simpan ke temp.

3.       Bandingkan data temp dengan data yang ada pada sebelah kiri satu - persatu.

4.       Cek apakah data yang ada di temp lebih kecil dari data yang ada pada sebelah kiri.

5.       Jika langkah no 3 bernilai “true”  maka lakukan pergeseran data satu - persatu kemudian pada
  posisi yang tepat sisipkan data temp.

6.       Ulangi langkah ke 2 sampai 5 ,hingga i sama dengan n.

7.       Selesai.

ALGORITMA BUBBLE SORT.

1.       Mulai.

2.       Mencari nilai terkecil terlebih dahulu.

3.       Bandingkan setiap pasangan elemen yang berdekatan dari awal,misalnya elemen pertama dan
  ke dua.

4.       Jika nilai pertama lebih besar dari nilai kedua lakukan penukaran sehingga nilai elemen paling
  awal  harus lebih kecil dibanding sebelahnya.

5.       Periksa elemen kedua dengan ketiga, apakah nilainya sudah lebih kecil atau masih lebih besar.

6.       Jika sudah lebih kecil tidak usah digeser

7.       Ulangi langkah tersebut hingga kondisinya benar – benar urut dari awal hingga akhir.

8.       Selesai.

TUGAS STRUKTUR DATA PENCARIAN INTERPOLASI

1.       Mulai.

2.       Masukan data dan indexsnya

3.       Menurut keyword yang akan dicari

               Keyword =72

   Keyword =36

4.     

5.       Jika hasilnya besar sesuai dengan perhitungan menggunakan rumus interpolasi maka pencarian akan berhenti karena keyword telah ditemukan tetapi jika hasil berbeda dengan posisi yang ada pada rumus yang ada maka data pada rumus tersebut tidak ditemukan pada data yang ada.

Posisi atau index ke- 7 memiliki data 72 ,berarti keyword yang di cari ditemukan di index ke-7 yang terdapat di dalam data yang ada.

Posisi atau index ke- 3 memiliki data 32 sedangkan keyword yang dicari adalah 36 tidak terdapat di dalam data yang ada.

6.       Hasil di tampilkan.

7.       Selesai. 

Flowchart:

Contoh Program:

Hasil jika di temukan:

Hasil jika tidak di temukan: