TUGAS ALGORITMA

Nama : Shafa Salsabila

Kelas : 11. 1B. 12

Terdapat deret angka : 99, 34, 11, 50, 23, 89, 65, 2, 6, 37, 74, 44.
Urutkanlah deret angka tersebut dengan menggunakan tehnik sort yang sudah dijelaskan, (selection
sort, bubble sort, insertion sort, quick sort, dan merge sort)

Jawaban :

1.) Selection Sort

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

1. 2 34 11 50 23 89 65 99 6 37 74 44
2. 2 6 11 50 23 89 65 99 34 37 74 44
3. 2 6 11 23 50 89 65 99 34 37 74 44
4. 2 6 11 23 34 89 65 99 50 37 74 44
5. 2 6 11 23 34 37 65 99 50 89 74 44
6. 2 6 11 23 34 37 44 99 50 89 74 65
7. 2 6 11 23 34 37 44 50 99 89 74 65
8. 2 6 11 23 34 37 44 50 65 89 74 99
9. 2 6 11 23 34 37 44 50 65 74 89 99

2.) Bubble Sort

99 34 11 50 23 89 65 2 6 37 74 44
2 99 34 11 50 23 89 65 6 37 74 44
2 6 99 34 11 50 23 89 65 37 74 44
2 6 11 99 34 50 23 89 65 37 74 44
2 6 11, 23 99 34 50 89 65 37 74 44
2 6 11 23 34 99 50 89 65 37 74 44
2 6 11 23 34 37 99 50 89 65 74 44
2 6 11 23 34 37 44 99 50 89 65 74
2 6 11 23 34 37 44 50 99 89 65 74
2 6 11 23 34 37 44 50 99 89 65 74
2 6 11 23 34 37 44 50 65 99 89 74
2 6 11 23 34 37 44 50 65 99 89 74
2 6 11 23 34 37 44 50 65 74 89 99
 3.) Insertion sort
99 34 11 50 23 89 65 2 6 37 74 44
1. 34 99 11 50 23 89 65 2 6 37 74 44
2. 11 34 99 50 23 89 65 2 6 37 74 44
3. 11 34 50 99 23 89 65 2 6 37 74 44
4. 11 23 34 50 99 89 65 2 6 37 74 44
5. 11 23 34 50 89 99 65 2 6 37 74 44
6. 11 23 34 50 65 89 99 2 6 37 74 44
7. 2 11 23 34 50 65 89 99 6 37 74 44
8. 2 6 11 23 34 50 65 89 99 37 74 44
9. 2 6 11 23 34 37 50 65 89 99 74 44
10. 2 6 11 23 34 37 50 65 74 89 99 44
11. 2 6 11 23 34 37 44 50 65 74 89 99

4.) Quick Sort

99 34 11 50 23 89 65 2 6 37 74 44
1. 34 11 50 23 89 65 2 6 37 74 44 99
2. 11 23 2 6 34 50 89 65 37 74 44 99
3. 2 6 11 23 34 37 44 50 89 65 74 99
4. 2 6 11 23 34 37 44 50 65 74 89 99

5.) Merge Sort

99 34 11 50 23 89 65 2 6 37 74 44
1. 34 99 11 50 23 89 2 65 6 37 44 74
2. 11 34 50 99 2 23 65 89 6 37 44 74
3. 2 11 23 34 50 65 89 99 6 37 44 74
4. 2 6 11 23 34 37 44 50 65 74 89 99