Dosen pengampu :
Reni Rahmadani, S,Kom., M.Kom.
Dr. Amirhud Dalimunthe, ST,M.Kom
Disusun oleh :
Firmansyah putra ( 5223530007 )
Christian leo vander sitorus ( 5223530006 )
Makalah ini dibuat dengan tujuan memenuhi tugas akhir semester 1 mata
kuliah Dasar komputer dan pemrograman dari ibu Reni rahmadani, S.Kom.,
M.Kom. selain itu tujuan pembuatan makalah ini bertujuan menambah wawasan
kepada pembaca tentang materi Quick sort dan Selection sort.
Kelompok 11
DAFTAR ISI
Kata pengantar...............................................................................................................................
Daftar isi.........................................................................................................................................
BAB I PENDAHULUAN
A. Latar belakang.......................................................................................................
B. Rumusan masalah.................................................................................................
C. Tujuan....................................................................................................................
BAB II PEMBAHASAN
A. Defenisi Quick sort................................................................................................
B. Metode Quick sort.................................................................................................
C. Langkah pengurutan dalam Quick sort..................................................................
D. Simulasi Quick sort................................................................................................
E. Kelebihan dan kekurangan Quick sort...................................................................
F. Defenisi Selection sort ..........................................................................................
G. Metode Selection sort...........................................................................................
H. Langkah pengurutan dalam Selection sort............................................................
I. Simulasi Selection sort...........................................................................................
J. Kelebihan dan kekurangan Selection sort.............................................................
BAB I PENDAHULUAN
A. Latar belakang
Pengurutan atau shorting merupakan jenis operasi penting dalam pengolahan data. Hampir
setiap saat dalam kehidupan sehari-hari selalu menjumpai permasalahan yang harus diselesaikan
dengan melibatkan operasi pengurutan data. Begitu pentingnya operasi tersebut, sehingga sampai
saat ini telah banyakdikembangkan metode-metode pengurutan data dan mungkin akan tetap
bermunculan metode-metode baru.
Pengurutan data juga merupakan salah satu proses yang sangat dibutuhkan di dalam
pemrograman. Sorting atau pengurutan ini adalah prosesmengatur sekumpulan objek menurut
urutan atau susunan tertentu. Adanya kebutuhan akan pengurutan melahirkan beberapa macam
pengurutan. Metodemetodepengurutan antara lain, yaitu bubble sort, selection sort, insertion
sort, quick sort, merge sort dan lain sebagainya.
Dari kumpulan data yang disimpan dapat mempunyai tipe data yang berbeda-beda dan
pengurutan terhadap data tersebut dapat dilakukan untuk satu atribut atau lebih tergantung pada
kebutuhan yang diinginkan.
Contoh penerapannya antara lain berupa daftar hadir yang diurutkan berdasarkan nomor
induk, menentukan rangking tertinggi nilai mahasiswa, dan banyak contoh. Namun terkadang
data yang ingin diurutkan tidak hanya berupa data satu baris atau data satu kolom. Melainkan
data yang terdiri dari beberapa kolom, dan setiap kolom terdiri dari baris yang mungkin berbeda.
B. Rumusan masalah
C. Tujuan
Tujuan dibuatnya makalah ini antara lain:
1. Untuk memenuhi tugas mata kuliah Dasar komputer dan pemrograman yang diampu
oleh ibu Reni rahmadani, S.Kom., M.Kom.
2. Untuk menambah pengetahuan penulis dan pembaca mengenai Quick sort dan
Selection sort.
BAB II PEMBAHASAN
A. Defenisi Quick sort
#include <stdio.h>
// Selection sort in C
#include <stdio.h>
// driver code
int main() {
int data[] = {20, 12, 10, 15, 2};
int size = sizeof(data) / sizeof(data[0]);
selectionSort(data, size);
printf("Sorted array in Acsending Order:\n");
printArray(data, size);
}
J.Kelebihan dan kekurangan
Kelebihan
a) Algoritma ini sangat rapat dan mudah untuk diimplementasikan.
b) Mempercepat pencarian.
c) Mudah menentukan data maksimum/minimum.
d) Mudah menggabungkannya kembali.
e) Kompleksitas Selection sort relatif lebih kecil.
Kekurangan
a) Membutuhkan method tambahan.
b) Sulit untuk digabungkan kembali.
c) Perlu dihindari untuk penggunaan data lebih dari 1000 tabel, karena
akan menyebabkan kompleksitas lebih tinggi dan kurang praktis.
KESIMPULAN
Quick sort dalam prakteknya adalah yang tercepat dari berbagai algoritma
pengurutan dengan perbandingan, seperti merge sort dan heap sort. Akan tetapi
Sedikit kesalahan dalam penulisan program membuatnya bekerja tidak beraturan
(hasilnya tidak benar atau tidak pernah selesai). Memiliki ketergantungan terhadap
data yang dimasukkan, yang dalam kasus terburuk memiliki kompleksitas.
Sedangkan Selection sort Algoritma ini sangat rapat dan mudah untuk
diimplementasikan. Tetapi Membutuhkan method tambahan dan Sulit untuk
digabungkan kembali.
Keduanya memiliki kelebihan dan kekurangan masing-masing dan jika
menggunakannya harus mengerti apa yang dibutuhkan karena ada kelemahannya
masing-masing.