Memahami Bubble sort, selection sort, insertion sort dan cara mengukur waktu eksekusi dalam pengurutan data

Pengenalan Metode Pengurutan Data

Pengurutan data merupakan salah satu komponen yang penting dalam pemrograman. Ada berbagai metode pengurutan data yang digunakan, diantaranya adalah bubble sort, selection sort, dan insertion sort. Dalam artikel ini, kita akan membahas mengenai ketiga metode tersebut dan cara mengukur waktu eksekusi dari setiap metode yang dijalankan.

Pengertian dan Implementasi Bubble sort dalam pengurutan data

Bubble Sort adalah metode pengurutan data yang membandingkan dua elemen data yang berdekatan dan menukar posisinya jika elemen pertama lebih besar dari elemen kedua. Proses ini dilakukan secara berulang hingga semua elemen data terurut.

Berikut contoh kode Bubble Sort :

Pengertian dan Implementasi selection sort dalam pengurutan data

Selection Sort adalah metode pengurutan data yang mencari elemen terkecil dari data yang belum terurut dan menempatkannya pada posisi pertama. Proses ini dilakukan secara berulang hingga semua elemen data terurut.

Berikut contoh kode Selection Sort :

Pengertian dan Implementasi Insertion Sort dalam pengurutan data

Insertion Sort adalah metode pengurutan data yang membandingkan elemen data satu per satu dengan elemen data yang sudah terurut sebelumnya. Elemen data yang dibandingkan akan diinsert sesuai posisi yang tepat dalam data yang sudah terurut.

Berikut contoh kode Insertion Sort :

Cara Mengukur Waktu Eksekusi dari Setiap Metode Pengurutan Data

Untuk mengukur waktu eksekusi dari setiap metode pengurutan data, kita dapat menggunakan fungsi clock() dari library ctime. Fungsi ini akan mengembalikan jumlah tick yang digunakan oleh prosesor sejak program dijalankan. Waktu eksekusi diambil sebelum dan sesudah metode dijalankan, kemudian dilakukan perhitungan selisih waktu untuk mendapatkan waktu eksekusi yang tepat. 

Berikut contoh kode :

Perbandingan Antara Ketiga Metode Pengurutan Data

Kode program yang disajikan dalam artikel ini menunjukkan bagaimana ketiga metode pengurutan data tersebut diterapkan dan digabungkan dengan pengukuran waktu eksekusi. Program ini mengisi array dengan bilangan acak, kemudian menjalankan ketiga metode pengurutan data dan menampilkan hasil pengurutan data yang telah diurutkan serta waktu eksekusi dari setiap metode yang dijalankan.

Kesimpulan dan Rekomendasi

Secara keseluruhan, kode program yang disajikan dalam artikel ini dapat digunakan sebagai acuan untuk memahami cara kerja dan perbandingan antara ketiga metode pengurutan data yang digunakan serta cara mengukur waktu eksekusi dari setiap metode yang dijalankan. 

Download Source Code