Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Sort Insert Sort. Insertion Sort Metode Insertion Sort mirip dengan cara mengurutkan kartu, kartu diambil selembar demi selembar dan disisipkan (insert)

Presentasi serupa


Presentasi berjudul: "Sort Insert Sort. Insertion Sort Metode Insertion Sort mirip dengan cara mengurutkan kartu, kartu diambil selembar demi selembar dan disisipkan (insert)"— Transcript presentasi:

1 Sort Insert Sort

2 Insertion Sort Metode Insertion Sort mirip dengan cara mengurutkan kartu, kartu diambil selembar demi selembar dan disisipkan (insert) pada posisi seharusnya. Metode Insertion Sort mirip dengan cara mengurutkan kartu, kartu diambil selembar demi selembar dan disisipkan (insert) pada posisi seharusnya. Proses pengurutan dimulai dari data ke 2 sampai data terakhir. Proses pengurutan dimulai dari data ke 2 sampai data terakhir. Data akan dibandingkan dengan posisi sebelumnya dan disisipkan pada posisi yang sesuai. Data akan dibandingkan dengan posisi sebelumnya dan disisipkan pada posisi yang sesuai. Pada proses penyisipan data, maka data-data yang lain akan bergeser ke belakang (kanan). Pada proses penyisipan data, maka data-data yang lain akan bergeser ke belakang (kanan).

3 Insertion Sort Misalkan kita memiliki data acak sebagai berikut : Misalkan kita memiliki data acak sebagai berikut : 95, 34, 32, 25, 75, 42, 22

4 Insertion Sort Data sebelumnya : Data sebelumnya : 95, 34, 32, 25, 75, 42, 22 Langkah 1, Temp = 34 Langkah 1, Temp = 34 –J = 0  Temp < 95? YA  Data Ke 1 = 95 95, 95, 32, 25, 75, 42, 22 –J = -1  STOP Hasil : Hasil : Data ke J+1 (0) = Temp (34) 34, 95, 32, 25, 75, 42, 22

5 Insertion Sort Data sebelumnya : Data sebelumnya : 34, 95, 32, 25, 75, 42, 22 Langkah 2, Temp = 32 Langkah 2, Temp = 32 –J = 1  Temp < 95? YA  Data ke 2 = 95 34, 95, 95, 25, 75, 42, 22 –J = 0  Temp < 34? YA  Data ke 1 = 34 34, 34, 95, 25, 75, 42, 22 –J = -1  STOP Hasil : Hasil : Data ke J+1 (0) = Temp (32) 32, 34, 95, 25, 75, 42, 22

6 Insertion Sort Data sebelumnya : Data sebelumnya : 32, 34, 95, 25, 75, 42, 22 Langkah 3, Temp = 25 Langkah 3, Temp = 25 –J = 2  Temp < 95? YA  Data ke 3 = 95 32, 34, 95, 95, 75, 42, 22 –J = 1  Temp < 34? YA  Data ke 2 = 34 32, 34, 34, 95, 75, 42, 22 –J = 0  Temp < 32? YA  Data ke 1 = 32 32, 32, 34, 95, 75, 42, 22 –J = -1  STOP Hasil : Hasil : Data ke J+1 (0) = Temp (25) 25, 32, 34, 95, 75, 42, 22

7 Insertion Sort Data sebelumnya : Data sebelumnya : 25, 32, 34, 95, 75, 42, 22 Langkah 4, Temp = 75 Langkah 4, Temp = 75 –J = 3  Temp < 95? YA  Data ke 4 = 95 25, 32, 34, 95, 95, 42, 22 –J = 2  Temp < 34? TIDAK  STOP Hasil : Hasil : Data ke J+1 (3) = Temp (75) 25, 32, 34, 75, 95, 42, 22

8 Insertion Sort Data sebelumnya : Data sebelumnya : 25, 32, 34, 75, 95, 42, 22 Langkah 5, Temp = 42 Langkah 5, Temp = 42 –J = 4  Temp < 95? YA  Data ke 5 = 95 25, 32, 34, 75, 95, 95, 22 –J = 3  Temp < 75? YA  Data ke 4 = 75 25, 32, 34, 75, 75, 95, 22 –J = 2  Temp < 34? TIDAK  STOP Hasil : Hasil : Data ke J+1 (3) = Temp (42) 25, 32, 34, 42, 75, 95, 22

9 Insertion Sort Data sebelumnya : Data sebelumnya : 25, 32, 34, 42, 75, 95, 22 Langkah 6, Temp = 22 Langkah 6, Temp = 22 –J = 5  Temp < 95? YA  Data ke 6 = 95 25, 32, 34, 42, 75, 95, 95 –J = 4  Temp < 75? YA  Data ke 5 = 75 25, 32, 34, 42, 75, 75, 95 –J = 3  Temp < 42? YA  Data ke 4 = 42 25, 32, 34, 42, 42, 75, 95 –J = 2  Temp < 34? YA  Data ke 3 = 34 25, 32, 34, 34, 42, 75, 95 –J = 1  Temp < 32? YA  Data ke 2 = 32 25, 32, 32, 34, 42, 75, 95 –J = 0  Temp < 25? YA  Data ke 1 = 25 25, 25, 32, 34, 42, 75, 95 –J = -1  STOP Hasil : Hasil : Data ke J+1 (0) = Temp (22) 22, 25, 32, 34, 42, 75, 95

10 Insertion Sort Data Awal : Data Awal : 22, 25, 32, 34, 42, 75, 95 Data Akhir : Data Akhir :

11 Insertion Sort //program22.cpp #include void insertion_sort(int data[]) { int temp, j; for(int i=1; i<10; i++) { temp = data[i]; j = i-1; while(temp =0) { data[j+1] = data[j]; j--; } data[j+1] = temp; } void main() { int data[10]={5,34,32,25,75,42,22,2,9,1}; insertion_sort(data); for (int i=0;i<10;i++) cout<<"data["<


Download ppt "Sort Insert Sort. Insertion Sort Metode Insertion Sort mirip dengan cara mengurutkan kartu, kartu diambil selembar demi selembar dan disisipkan (insert)"

Presentasi serupa


Iklan oleh Google