Tugas pratikum 6 mengurutkan data

-

 

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.



      coding : 



hasil : 



 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.


coding : 

                

  hasil : 


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.



coding : 


   hasil : 


 Analisa : 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.



coding : 





 hasil : 

Analisa : 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.



coding : 


hasil : 

Analisa : 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.

Komentar

Posting Komentar

Postingan populer dari blog ini

Pratikum 9 (String)

-
Gambar
    LAPORAN PRAKTIKUM Pemrograman Terstruktur Praktikum 9: string Nama :ALAN FERDINAN NIM :24022016 PROGRAM STUDI D3 TEKNOLOGI INFORMASI POLITEKNIK SEMEN INDONESIA GRESIK 2025 1. Coding  #include <iostream> using namespace std; int main() { char choice; string nama = "Budi Karjo"; string alamat = "Jl. Veteran No 23"; string alamatPos = "12345"; // Contoh kode pos string nomorTelepon = "08123456789"; // Contoh nomor telepon do { // Menampilkan menu cout << "MENU:" << endl; cout << "1. Cetak Nama" << endl; cout << "2. Cetak Alamat" << endl; cout << "3. Cetak Alamat Pos" << endl; cout << "4. Cetak Nomor Telepon" << endl; cout << "X. Keluar" << endl; cout << "Pilih (1-4, X untuk keluar): "; cin >> choice; // Seleksi berdasarkan pilihan switch (choice) { case '1':     cout ...
Baca selengkapnya

Praktikum 1: Pengantar Pemograman....

-
Gambar
                                                                  LAPORAN PRAKTIKUM Pemrograman Terstruktur Praktikum 1: Pengantar Pemograman           Nama :ALAN FERDINAN NIM :24022016 PROGRAM STUDI D3 TEKNOLOGI INFORMASI POLITEKNIK SEMEN INDONESIA 2025 1. Coding                                                                                                #include  <iostream>  int main() {     int iNo;     double dblHarga, dblTotal;     std::cout << "Masukkan Harga per unit: ";     std...
Baca selengkapnya

Pratikum 14 (Struktur)

-
Gambar
     LAPORAN PRAKTIKUM Pemrograman Terstruktur Praktikum 14: struktur Nama :ALAN FERDINAN NIM :24022016 PROGRAM STUDI D3 TEKNOLOGI INFORMASI POLITEKNIK SEMEN INDONESIA GRESIK 2025 1. Coding dengan array #include <iostream> #include <iomanip> struct Prod { char cName[20]; int iId; double dPrice; int iNo; char cSupp[25]; }; int main() { Prod prodOne = {"Minyak Zaitun", 101, 60.000, 15, "CV Herbal Indonesia"}; Prod prodTwo; std::cout << "Masukkan informasi untuk produk:" << std::endl; std::cout << "Dimulai dari nama produk: "; std::cin.getline(prodTwo.cName, 20); std::cout << "ID produk: "; std::cin >> prodTwo.iId; std::cout << "Harga: "; std::cin >> prodTwo.dPrice; std::cout << "Berapa banyak item yang tersedia dalam stok? "; std::cin >> prodTwo.iNo; std::cin.ignore(); std::cout << "Siapa yang memasok produk: "; std::cin.getli...
Baca selengkapnya