Logika & Algoritma Pert.10

Desember 31, 2018 Tidak ada komentar

Tugas Pertemuan 10



Terdapat deret angka : 99, 34, 14, 50, 23, 89, 65 26, 37, 74, 44.
Urutkanlah deret angka tersebut dengan menggunakan teknik sort yang sudah dijelaskan.(selection sort, bubble sort, quicksort, insertion sort, marge sort)

1. Selection Sort
Iterasi 1
Langkah 1 : 99  34  11  50  23  89  65  2  6  37  74  44
Langkah 2 : 99  34  11  50  23  89  65  2  6  37  74  44
Langkah 3 : 2  34  11  50  23  89  65  99  6  37  74  44
Langkah 4. : ulangi langkah 2 dan 3


Iterasi 2
Langkah 1 : 2  34  11  50  23  89  65  99  6  37  74  44
Langkah 2 : 2  34  11  50  23  89  65  99  6  37  74  44
Langkah 3 : 2  6  11  50  23  89  65  99  34  37  74  44
Langkah 4. : ulangi langkah 2 dan 3

Iterasi 3
Langkah 1 : 2  6  11  50  23  89  65  99  34  37  74  44
Langkah 2 : 2  6  11  50  23  89  65  99  34  37  74  44
Langkah 3 : 2  6  11  23  50  89  65  99  34  37  74  44
Langkah 4. : ulangi langkah 2 dan 3

Iterasi 4
Langkah 1 : 2  6  11  23  50  89  65  99  34  37  74  44
Langkah 2 : 2  6  11  23  50  89  65  99  34  37  74  44
Langkah 3 : 2  6  11  23  34  89  65  99  50  37  74  44
Langkah 4. : ulangi langkah 2 dan 3
Lakukan iterasi selanjutnya sampai 11


2. Bubble Sort

Iterasi 1
Langkah 1 : 99  34  11  50  23  89  65  2  6  37  74  44
Langkah 2 : 99  34  11  50  23  89  65  2  6  37  74  44
Langkah 3 : 99  34  11  50  23  89   2    65  37  74  44
Langkah 4. : ulangi langkah 2 dan 3
Hasil iterasi 1 : 2  99  34  11  50  23  89   6   37  74  44

Iterasi 2
Langkah 1 : 2  99  34  11  50  23  89   6   37  74  44
Langkah 2 : 2  99  34  11  50  23  89   6   37  74  44
Langkah 3 : 2  99  34  11  50  23   6   89  37  74  44
Langkah 4. : ulangi langkah 2 dan 3
Hasil iterasi 2 : 2  6  99  34  11  50  23   89  37  74  44

Iterasi 3
Langkah 1 : 2  6  99  34  11  50  23   89  37  74  44
Langkah 2 : 2  6  99  34  11  50  23   89  37  74  44
Langkah 3 : 2  6  99  11  34  50  23   89  37  74  44
Langkah 4. : ulangi langkah 2 dan 3
Hasil iterasi 3 : 2  6  11  99  34  50  23   89  37  74  44

Iterasi 4
Langkah 1 : 2  6  11  99  34  50  23   89  37  74  44
Langkah 2 : 2  6  11  99  34  50  23   89  37  74  44
Langkah 3 : 2  6  11  34  99  50  23   89  37  74  44
Langkah 4. : ulangi langkah 2 dan 3
Hasil iterasi 4 : 2  6  11  34  99  50  23   89  37  74  44


3. Marge Sort

Iterasi 1
Langkah 1 :   99  34  11  50  23  89  65  2  6  37  74  44
Langkah 2 :   34  99  11  50  23  89  2  65  6  37  44  74

Iterasi 2
Langkah 1 : 34  99  11  50  23 89  2  65  6  37  44  74
Langkah 2 : 11  34  23  50  99  2  6  37  44  65  74  89

Iterasi 3
Langkah 1 : 11  23  34  50  99   2  6  37   44  65  74  89
Langkah 2 :  2  6  11  23  34  37  44  50   65  74  89  99


4. Insertion Sort

Iterasi 1
Langkah 1 :  99  34  11  50  23  89  65  2  6  37  74  44
Langkah 2 :  99  34  11  50  23  89  65  2  6  37  74  44
Langkah 3 :  34  99  11  50  23  89  65  2  6  37  74  44
Langkah 4. : ulangi langkah 2 dan 3
Iterasi 2
Langkah 1 : 34  99  11  50  23  89  65  2  6  37  74  44
Langkah 2 : 34  99  11  50  23  89  65  2  6  37  74  44
Langkah 3 : 34  11  99  50  23  89  65  2  6  37  74  44
Langkah 4. : ulangi langkah 2 dan 3

Iterasi 3
Langkah 1 : 34  11  99  50  23  89  65  2  6  37  74  44
Langkah 2 : 34  11  99  50  23  89  65  2  6  37  74  44
Langkah 3 : 34  11  50  99  23  89  65  2  6  37  74  44
Langkah 4. : ulangi langkah 2 dan 3

Iterasi 4
Langkah 1 : 34  11  50  99  23  89  65  2  6  37  74  44
Langkah 2 : 34  11  50  99  23  89  65  2  6  37  74  44
Langkah 3 : 34  11  50  23  99  89  65  2  6  37  74  44
Langkah 4. : ulangi langkah 2 dan 3
Lakukan iterasi selanjutnya sampai 31


5. QuickShort



Tidak ada komentar :

Posting Komentar

Langganan: Posting Komentar ( Atom )