Langkah Pengurutan data secara ascending menggunakan Bubble sort

Nama                  : DEA BALQIS INTAN PRATIWI

Nim                     : 110120017

Jurusan               : Informatika

Mata pelajaran : UAS_Algoritma dan pemograman

….……………………………………………………………………………………………………………………………………………

 

1. Langkah-langkah pengurutan data secara ascending menggunakan Bubble sort!

 

30	12	18	4	8	1
1	2	3	4	5	6

 

Jawaban:

 

Pass 1

K elemen yang dibandingkan pertukaran hasil sementara

k=6 L[6]<L[5]?(1<8?)  ya 30,12,18,4,1,8

k=5 L[5]<L[4]?(1<4?) ya 30,12,18,1,4,8

k=4 L[4]<L[3]?(1<18?) ya 30,12,1,18,4,8

k=3 L[3]<L[2]?(1<12?) ya 30,1,12,18,4,8

k=2 L[2]<L[1]?(1<30?) ya 1,30,12,18,4,8

 

hasil akhir pass1:

1	30	12	18	4	8
1	2	3	4	5	6

 

Pass 2: (Berdasarkan akhir dari pass 1)

 

K elemen yang dibandingkan pertukaran hasil sementara

k=6 L[6]<L[5]?(8<4?)  tidak 1,30,12,18,4,8

k=5 L[5]<L[4]?(4<18?) ya 1,30,12,4,18,8

k=4 L[4]<L[3]?(4<12?) ya 1,30,4,12,18,8

k=3 L[3]<L[2]?(4<30?) ya 1,4,30,12,18,8

 

hasil akhir pass2:

1	4	30	12	18	8
1	2	3	4	5	6

 

Pass 3: (berdasarkan dari pass ke 2)

K elemen yang dibandingkan pertukaran hasil sementara

k=6 L[6]<L[5]?(8<18?) iya 1,4,30,12,8,18

k=5 L[5]<L[4]?(8<10?) ya 1,4,30,8,12,18

k=4 L[4]<L[3]?(8<22?) ya 1,4,8,30,12,18

hasil akhir pass3:

1	4	8	30	12	18
1	2	3	4	5	6

 

Pass 4: (berdasarkan dari pass ke 3)

K elemen yang dibandingkan pertukaran hasil sementara

k=6 L[6]<L[5]?(18<12?) tidak 1,4,8,30,12,18

k=5 L[5]<L[4]?(12<30?) ya 1,4,8,12,30,18

 

hasil akhir pass4:

1	4	8	12	30	18
1	2	3	4	5	6

 

Pass 5: (berdasarkan dari pass ke 4)

K elemen yang dibandingkan pertukaran hasil sementara

k=6 L[6]<L[5]?(18<30?) ya 1,4,8,12,18,30

 

Maka hasil akhir pass5:

 

1	4	8	12	18	30
1	2	3	4	5	6

 

 

 

 

 

 

 

2. Langkah-langkah pengurutan data secara ascending menggunakan Selection sort!

 

30	12	18	4	8	1
1	2	3	4	5	6

 

Jawaban:

 

Pass 1:

Cari elemen maksimum di dalam larik L[1..6] -> maks=30, imaks=1. Pertukaran L [imaks] dengan L[6], diperoleh:

 

12	18	4	8	1	30
1	2	3	4	5	6

 

 

Pass 2:

Cari elemen maksimum di dalam larik L[1..5] -> maks=18, imaks=2. Pertukaran L [imaks] dengan L[5], diperoleh:

12	4	8	1	18	30
1	2	3	4	5	6

 

 

Pass 3:

Cari elemen maksimum di dalam larik L[1..4] -> maks=12, imaks=1. Pertukaran L [imaks] dengan L[4], diperoleh:

4	8	1	12	18	30
1	2	3	4	5	6

 

 

Pass 4:

Cari elemen maksimum di dalam larik L[1..3] -> maks=8, imaks=2. Pertukaran L [imaks] dengan L[3], diperoleh:

4	1	8	12	18	30
1	2	3	4	5	6

 

 

Pass 5:

Cari elemen maksimum di dalam larik L[1..2] -> maks=4, imaks=1. Pertukaran L [imaks] dengan L[2], diperoleh:

1	4	8	12	18	30
1	2	3	4	5	6

 

Hasil akhir Pengurutan :

 

1	4	8	12	18	30
1	2	3	4	5	6

 

 

 

 

 

 

 

3. Langkah-langkah pengurutan data secara ascending menggunakan Insertion sort!

 

30	12	18	4	8	1
1	2	3	4	5	6

 

Jawaban:

 

Pass 1:

Asumsikan : elemen y = L[1]=30 dianggap sudah terurut

 

30	12	18	4	8	1
1	2	3	4	5	6

 

 

 

Pass 2: (Berdasarkan susunan larik pada akhir pass 1)

Cari posisi yang tepat untuk y= L[2] = 18 di dalam L[1…2] sambil menggeser

 

18	30	12	4	8	1
1	2	3	4	5	6

 

Tempatkan 18 pada posisi pertama, diperoleh:

18	30	12	4	8	1
1	2	3	4	5	6

 

 

Pass 3: (Berdasarkan susunan larik pada akhir pass 2)

Cari posisi yang tepat untuk y= L[3] = 12 di dalam L[1…3] sambil menggeser

 

12	18	30	4	8	1
1	2	3	4	5	6

 

Tempatkan 12 pada posisi pertama, diperoleh:

12	18	30	4	8	1
1	2	3	4	5	6

 

 

Pass 4: (Berdasarkan susunan larik pada akhir pass 3)

Cari posisi yang tepat untuk y= L[4] = 3 di dalam L[1…4] sambil menggeser

 

8	12	18	30	4	1
1	2	3	4	5	6

 

Tempatkan 8 pada posisi pertama, diperoleh:

8	12	18	30	4	1
1	2	3	4	5	6

 

 

Pass 5: (Berdasarkan susunan larik pada akhir pass 4)

Cari posisi yang tepat untuk y= L[5] = 4 di dalam L[1…5] sambil menggeser

 

4	8	12	18	30	1
1	2	3	4	5	6

 

Tempatkan 4 pada posisi pertama, diperoleh:

4	8	12	18	30	1
1	2	3	4	5	6

 

 

 

 

Pass 6: (Berdasarkan susunan larik pada akhir pass 5)

Cari posisi yang tepat untuk y= L[6] = 1 di dalam L[1…6] sambil menggeser

 

1	4	8	12	18	30
1	2	3	4	5	6

 

Tempatkan 1 pada posisi pertama, diperoleh:

1	4	8	12	18	30
1	2	3	4	5	6

 

 

Maka hasil akhir diperoleh:

 

1	4	8	12	18	30
1	2	3	4	5	6