Tugas praktikum 6 mengurutkan data

Kumpulan Soal Praktikum Bahasa C

1.Bubble Sort: Buatlah program dalam bahasa C yang menggunakan algoritma Bubble Sort untuk mengurutkan array berikut secara menaik: {9, 5, 2, 7, 1}. Tampilkan hasil pengurutan array setelah proses Bubble Sort.

Klik untuk melihat jawaban

codingan

#include <stdio.h> void bubbleSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } int main() { int arr[] = {9, 5, 2, 7, 1}; int n = sizeof(arr) / sizeof(arr[0]); bubbleSort(arr, n); printf("Hasil pengurutan dengan Bubble Sort:\n"); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; }

Hasil:

Output Program

"alt="Hasil Program 1">

Analisa Program:

2.Selection Sort: Buatlah program dalam bahasa C yang menggunakan algoritma Selection Sort untuk mengurutkan array berikut secara menurun: {3, 8, 1, 6, 4}. Tampilkan hasil pengurutan array setelah proses Selection Sort.

Klik untuk melihat jawaban

codingan

#include <stdio.h> void selectionSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { int minIndex = i; for (int j = i + 1; j < n; j++) { if (arr[j] > arr[minIndex]) { minIndex = j; } } int temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } } int main() { int arr[] = {3, 8, 1, 6, 4}; int n = sizeof(arr) / sizeof(arr[0]); selectionSort(arr, n); printf("Hasil pengurutan dengan Selection Sort:\n"); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; }

Hasil:

Output Program

" alt="Hasil Program 2">

Analisa Program:

3.Insertion Sort: Buatlah program dalam bahasa C yang menggunakan algoritma Insertion Sort untuk mengurutkan array berikut secara menaik: {12, 6, 9, 3, 2}. Tampilkan hasil pengurutan array setelah proses Insertion Sort.

Klik untuk melihat jawaban

codingan

#include <stdio.h> void insertionSort(int arr[], int n) { for (int i = 1; i < n; i++) { int key = arr[i]; int j = i - 1; while (j >= 0 && arr[j] > key) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = key; } } int main() { int arr[] = {12, 6, 9, 3, 2}; int n = sizeof(arr) / sizeof(arr[0]); insertionSort(arr, n); printf("Hasil pengurutan dengan Insertion Sort:\n"); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; } <h3>Hasil:</h3> <div class="image-container"> <div class="image-box"> <h4>Output Program</h4> <img src="<div class="separator" style="clear: both;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjRrCxjECuQdNJnsNDitSZSr55ZzWw3aUQvHccHWkFUAl8d5NKAwnuC-zaTQClqUIr-FUrD-GoIDN6r6QxVNDRZmEXjijIEBl2nDn568au8JGsRVtDemYz4khyphenhyphenmK53ym7k79JBrq-Ij-5JTsu-PYykUkj-a6h2CE03u-qH_gOnqJpOFLfQa9XSg7aXC6ns-/s443/prat%206%20no%203.jpg" style="display: block; padding: 1em 0; text-align: center; "><img alt="" border="0" width="320" data-original-height="107" data-original-width="443" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjRrCxjECuQdNJnsNDitSZSr55ZzWw3aUQvHccHWkFUAl8d5NKAwnuC-zaTQClqUIr-FUrD-GoIDN6r6QxVNDRZmEXjijIEBl2nDn568au8JGsRVtDemYz4khyphenhyphenmK53ym7k79JBrq-Ij-5JTsu-PYykUkj-a6h2CE03u-qH_gOnqJpOFLfQa9XSg7aXC6ns-/s320/prat%206%20no%203.jpg"/></a></div>" alt="Hasil Program 3"> </div> <h3>Analisa Program:</h3> <textarea placeholder="Fungsi insertionSort menerima array arr dan ukuran array n. Dalam algoritma ini, loop luar digunakan untuk memilih elemen berikutnya untuk dimasukkan ke dalam subarray yang telah diurutkan sebelumnya. Di dalam loop luar, loop dalam digunakan untuk membandingkan elemen yang dipilih dengan elemen-elemen di subarray yang telah diurutkan dan menggeser elemen-elemen yang lebih besar ke posisi yang sesuai. Setelah proses pengurutan selesai, array dioutputkan menggunakan fungsi printf.">

4.Merge Sort: Buatlah program dalam bahasa C yang menggunakan algoritma Merge Sort untuk mengurutkan array berikut secara menurun: {10, 4, 7, 2, 9}. Tampilkan hasil pengurutan array setelah proses Merge Sort.

Klik untuk melihat jawaban

codingan

#include <stdio.h> void merge(int arr[], int left, int mid, int right) { int i, j, k; int n1 = mid - left + 1; int n2 = right - mid; int L[n1], R[n2]; for (i = 0; i < n1; i++) { L[i] = arr[left + i]; } for (j = 0; j < n2; j++) { R[j] = arr[mid + 1 + j]; } i = 0; j = 0; k = left; while (i < n1 && j < n2) { if (L[i] >= R[j]) { arr[k] = L[i]; i++; } else { arr[k] = R[j]; j++; } k++; } while (i < n1) { arr[k] = L[i]; i++; k++; } while (j < n2) { arr[k] = R[j]; j++; k++; } } void mergeSort(int arr[], int left, int right) { if (left < right) { int mid = left + (right - left) / 2; mergeSort(arr, left, mid); mergeSort(arr, mid + 1, right); merge(arr, left, mid, right); } } int main() { int arr[] = {10, 4, 7, 2, 9}; int n = sizeof(arr) / sizeof(arr[0]); mergeSort(arr, 0, n - 1); printf("Hasil pengurutan dengan Merge Sort:\n"); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; }

Hasil:

Output Program

" alt="Hasil Program 4">

Analisa Program:

5. Quick Sort: Buatlah program dalam bahasa C yang menggunakan algoritma Quick Sort untuk mengurutkan array berikut secara menaik: {5, 1, 8, 3, 6}. Tampilkan hasil pengurutan array setelah proses Quick Sort.

Klik untuk melihat jawaban

codingan

#include <stdio.h> void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } int partition(int arr[], int low, int high) { int pivot = arr[high]; int i = (low - 1); for (int j = low; j <= high - 1; j++) { if (arr[j] < pivot) { i++; swap(&arr[i], &arr[j]); } } swap(&arr[i + 1], &arr[high]); return (i + 1); } void quickSort(int arr[], int low, int high) { if (low < high) { int pi = partition(arr, low, high); quickSort(arr, low, pi - 1); quickSort(arr, pi + 1, high); } } int main() { int arr[] = {5, 1, 8, 3, 6}; int n = sizeof(arr) / sizeof(arr[0]); quickSort(arr, 0, n - 1); printf("Hasil pengurutan dengan Quick Sort:\n"); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; }

Hasil:

Output Program

"alt="Hasil Program 3">

Analisa Program:

function toggleAnswer(id, element) { const answer = document.getElementById(id); if (answer.style.display === "none" || answer.style.display === "") { answer.style.display = "block"; element.classList.add("opened"); // Menambahkan kelas untuk perubahan warna kotak } else { answer.style.display = "none"; element.classList.remove("opened"); // Menghilangkan kelas jika ditutup } }