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

Analisa Program:

Dalam script ini, fungsi bubbleSort menerima array arr dan ukuran array n. Algoritma Bubble Sort diimplementasikan menggunakan nested loop, dimana loop luar digunakan untuk melakukan iterasi.

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

Analisa Program:

Fungsi selectionSort menerima array arr dan ukuran array n. Dalam algoritma ini, loop luar digunakan untuk melakukan iterasi sebanyak (n-1) kali untuk memilih elemen terkecil pada setiap iterasi. Di dalam loop luar, terdapat loop dalam yang mencari elemen terkecil dari subarray yang belum diurutkan. Jika elemen terkecil ditemukan, posisi elemen tersebut ditukar dengan elemen pada indeks yang sesuai. Setelah proses pengurutan selesai, array dioutputkan menggunakan fungsi printf.

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; }

Hasil:

Output Program

Analisa Program:

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

Analisa Program:

Fungsi merge digunakan untuk menggabungkan dua bagian array yang terurut. Fungsi mergeSort menerima array arr, indeks awal left, dan indeks akhir right. Di dalam fungsi mergeSort, array dibagi menjadi dua bagian, kemudian pemanggilan rekursif dilakukan untuk mengurutkan kedua bagian tersebut. Setelah itu, fungsi merge digunakan untuk menggabungkan kedua bagian yang telah diurutkan. Setelah proses pengurutan selesai, array dioutputkan menggunakan fungsi printf.

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

Analisa Program:

Fungsi swap digunakan untuk menukar posisi dua elemen. Fungsi partition digunakan untuk mempartisi array berdasarkan pivot dan mengembalikan indeks pivot yang telah terurut. Fungsi quickSort menerima array arr, indeks awal low, dan indeks akhir high. Di dalam fungsi quickSort, pivot dipilih dan array dipartisi berdasarkan pivot. Kemudian, pemanggilan rekursif dilakukan untuk mengurutkan kedua bagian array sebelum dan setelah pivot. Setelah proses pengurutan selesai, array dioutputkan menggunakan fungsi printf.

Eka Kurniawan Zein

Program Studi: Teknologi Informasi

"Pengalaman adalah guru yang terbaik, hari ini harus lebih baik dari hari kemarin."

Dosen Pembimbing: Pak Totok Mulyono