Contoh 1 Gabungkan keempat metode soting pada artikel sebelumnya, kemudian buatlah sebuah menu sehingga pengguna dapat memilih metode pengurutan yang diinginkan dan juga memilih urutan menaik atai menurun. Kira-kira tampilan menu sebagai berikut: Source Code Output Contoh 2 Buatlah program untuk input dan pengurutan data students berisi int nim, char nama[50], int nilai dengan struktur …
C
Struktur Data : Implementasi Program Pengurutan dalam Bahasa C
Insertion Sort Source Code Output Selection Sort Source Code Output Merge Sort Source Code Output Bubble Sort Source Code Output Materi Lengkap Silakan baca juga beberapa artikel menarik kami tentang Sorting, daftar lengkapnya adalah sebagai berikut. Tonton juga video pilihan dari kami berikut ini
Struktur Data : Bubble Sort dalam Bahasa C
Metode untuk mengurutkan data dengan cara membandingkan masing-masing elemen, apakah data sebelum dengan sesudahnya mana yang lebih besar atau kecil lalu ditukarkan bila perlu, secara terus menerus sampai data tersebut terurut. Mudah dipahami dan diprogram, tetapi bila dibandingkan dengan metode lain yang kita pelajari, metode ini merupakan metode yang paling tidak efisien. Ilustrasi Bubble Sort …
Struktur Data : Merge Sort dalam Bahasa C
Algoritma ini dirancang untuk memenuhi kebutuhan pengurutan data yang tidak memungkinkan untuk ditampung dalam memori komputer karena ukurannya yang terlalu besar. Menggunakan cara divide and conquer yaitu dengan memecah, kemudian menyelesaikan setiap bagian, kemudian menggabungkannya kembali. Pertama data dipecah menjadi 2 bagian dimana bagian pertama merupakan setengah (jika data genap) atau setengah minus satu (jika …
Struktur Data : Selection Sort dalam Bahasa C
Dalam prosesnya, algoritma ini akan mempunyai 2 sub array yang menyimpan: Bagian yang sudah diurutkan Bagian yang belum diurutkan Pengurutan dilakukan dengan memilih elemen dengan nilai paling rendah dari bagian yang belum diurutkan dan menempatkan di awal bagian yang belum diurutkan. Ilustrasi Selection Sort Langkah pertama dicari data terkecil dari data pertama sampai data terakhir. …