Tugas Logika Algoritma Sorting

Terdapat deret angka
99           34           11           50           23           89           65           2              6              37           74           44

Urutkan deret angka tersebut dengan menggunakan teknik sort yang sudah dijelaskan.
(Selection sort, Bubble sort, Insertion sort, Quick sort, Merge sort)

1. Selection sort
Literasi 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

Literasi 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

Literasi 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           32           50           89           65           99           34           37           74           44

Langkah 4:
Ulangi Langkah 2 dan 3

Literasi 4:
Langkah 1:
2              6              11           32           50           89           65           99           34           37           74           44

Langkah 2:
2              6              11           32           50           89           65           99           34           37           74           44

Langkah 3:
2              6              11           32           34           89           65           99           50           37           74           44

Langkah 4:
Ulangi Langkah 2 dan 3

Lakukan Literasi Selanjutnya Sampai Literasi Ke-12


2. Bubble sort
Literasi 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           44           74

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

Langkah 4:
Ulangi Langkah 2 dan 3

Hasil Literasi 1:
99           34           11           50           23           89           65           2              6              37           44           74

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

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

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

Langkah 4:
Ulangi Langkah 2 dan 3

Hasil Literasi 2:
2              99           34           11           50           23           89           65           6              37           44           74

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

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

Langkah 3:

Langkah 4:
Ulangi Langkah 2 dan 3

Hasil Literasi 3:
2              6              99           34           11           50           23           89           65           37           44           74

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

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

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


Lakukan Literasi selanjutnya sampai selesai/deret

3. Quick Sort
Literasi 1:
Langkah 1:
99           34           11           50           23           89           65           2              6              37           74           44
LB                                                                                                           UB
Langkah 2:
2              34           11           50           23           89           65           99           6              37           74           44

Literasi 2:
Langkah 1:
2              34           11           50           23           89           65           99           6              37           74           44
                LB                                                                                                           UB

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


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

Literasi 4:
Langkah 1:
2              6              11           23           50           89           65           99           34           37           74           44
                                                                LB                                                           UB
Langkah 2:
2              6              11           23           34           89           65           99           50           37           74           44

Lakukan Literasi selanjutnya sampai selesai/deret

4. Merge Sort:
Literasi 1:
Langkah 1:
99           34           11           50           23           89           65           2              6              37           74           44

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

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

Langkah 4:
Ulangi langi langkah 2 & 3

Hasil Literasi 1:
2              6              37           74           44           99           34           11           50           23           89           65

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

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

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

Langkah 4:
Ulangi langkah 2&3

Hasil Literasi 2:
2              6              11           50           23           89           65           37           74           44           99           34

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

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

Hasil Literasi 3:
2              6              11           23           89           65           37           74           44           99           34           50

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

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

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

Langkah 4:
Ulangi langkah 2&3


Hasil literasi 4:
2              6              11           23           34           50           89           65           37           74           44           99
Lakukan Literasi selanjutnya sampai selesai/deret

5. Insertion Sort
Literasi 1:
Langkah 1:
99           34           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           99           11           50           23           89           65           2              6              37           74           44

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

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

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

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

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

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

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

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

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

Lakukan Literasi selanjutnya sampai selesai/deret

Comments

Popular posts from this blog

Tugas Struktur Data Pertemuan Ke-4

Tugas RPL Pertemuan 5 - Diagram Penggajian