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.