LAPORAN PRAKTIKUM 6

PEMOGRAMAN BERORIENTASI OBJEK

“Algoritma Sorting”

Disusun Oleh

Nama : Isnani

Nim : 1957301025

Kelas : 2c

Program Studi : Teknik Informatika

No.Praktukum : 01/PBO/TI/2019

Dosen : Musta’inul Abdi, SST.,M.Kom.

KEMENTERIAN RISET TEKNOLOGI DAN PERGURUAN TINGGI

POLITEKNIK NEGERI LHOKSEUMAWE

TAHUN AJARAN 2020

i
 LEMBAR PENGESAHAN

No.Praktikum : 06/PBO/2.C/TI/2021

Nama Praktikum : Pemograman Lanjutan

Judul Praktikum :

Tanggal Praktikum : 29 April 2021

Tanggal Penyerahan : 5 April 2021

Nama Praktikan : Isnani

NIM/Kelas : 1957301025/TI.2.C

Nilai :

Keterangan :

Buketrata, 5 April 2021

Dosen Pembimbing,

Musta’Inul Abdi, SST.,M.Kom.

NIP. 199110302019031015

ii
 DAFTAR ISI

LEMBAR PENGESAHAN .............................................................................................. ii

DAFTAR ISI.................................................................................................................... iii
DAFTAR GAMBAR ........................................................................................................iv
BAB I PENDAHULUAN ..................................................................................................1
1.1 Tujuan ......................................................................................................................1
1.2 Landasan Teori .........................................................................................................1
1.2.1 Insertion Sort .....................................................................................................2
1.2.2 Selection Sort ....................................................................................................3
1.2.3 Merge Sort.........................................................................................................4
1.2.4 Quicksort ...........................................................................................................6
BAB II PROGRAM,OUTPUT DAN ANALISA ...............................................................9
2.1 Program,Output dan Analisa ....................................................................................9
2.1.1 Program Insertion Sort ......................................................................................9
2.1.2 Program Selection sort .................................................................................... 10
2.1.3 Merge Sort....................................................................................................... 13
2.1.4 Quick Sort ....................................................................................................... 14
2.2 Latihan ................................................................................................................... 17
2.2.1 Insertion Sort ................................................................................................... 17
2.2.2 Selection Sort .................................................................................................. 18
2.2.3 Merge Sort....................................................................................................... 19
2.2.4 Quick Sort ....................................................................................................... 21
BAB III PENUTUP ......................................................................................................... 24
3.1 Kesimpulan ............................................................................................................ 24
DAFTAR PUSTAKA ...................................................................................................... 25

iii
 DAFTAR GAMBAR
Gambar 1 Contoh insertion sort.........................................................................................3
Gambar 2 Contoh selection sort ........................................................................................4
Gambar 3 Contoh merge sort ............................................................................................6
Gambar 4 Contoh quicksort ...............................................................................................8
Gambar 5 Contoh Program Insertion Sort..........................................................................9
Gambar 6 Output Program ................................................................................................9
Gambar 7 Program Selection Sort ....................................................................................11
Gambar 8 Output .............................................................................................................12
Gambar 9 Program Merge Sort ........................................................................................14
Gambar 10 Output ...........................................................................................................14
Gambar 11 Program Quick Sort .......................................................................................15
Gambar 12 Output ...........................................................................................................15
Gambar 13 Latihan 1 ........................................................................................................17
Gambar 14 Latihan 2 ........................................................................................................19
Gambar 15 Latihan 3 ........................................................................................................21
Gambar 16 Latihan 4 ........................................................................................................23

iv
 BAB I
PENDAHULUAN

1.1 Tujuan
Sorting adalah proses menyusun elemen – elemen dengan tata urut tertentu dan
proses tersebut terimplementasi dalam bermacam aplikasi. Kita ambil contoh pada
aplikasi perbankan. Aplikasi tersebut mampu menampilkan daftar account yang
aktif. Hampir seluruh pengguna pada sistem akan memilih tampilan daftar
berurutan secara ascending demi kenyamanan dalam penelusuran data.
Beberapa macam algoritma sorting telah dibuat karena proses tersebut sangat
mendasar dan sering digunakan. Oleh karena itu, pemahaman atas algoritma –
algoritma yang ada sangatlah berguna.
Pada akhir pembahasan, diharapkan pembaca dapat :
1. Memahami dan menjelaskan algoritma dari insertion sort, selection sort,
merge sort dan quick sort.
2. Membuat implementasi pribadi menggunakan algoritma yang ada
3. Mampu mengimplementasikan program sorting

1.2 Landasan Teori

Algoritma merupakan kumpulan perintah yang memiliki daya guna yang
sangat besar bagi masyarakat. Algoritma biasanya digunakan sebagai kumpulan
perintah untuk menyelesaikan suatu masalah. Algoritma ini memiliki aplikasi yang
bermacam-macam dalam setiap masalah yang ada. Contohnya saja adalah
algoritma cara menyelesaikan suatu aritmatika yang rumit, algoritma untuk
menghitung luas penampang dari suatu kabel, atau bahkan untuk menghitung
bayaran parkir di setiap mal. Salah satu aplikasi bentuk pemrograman ini adalah
dalam bahasa permrograman yang disebut bahasa java. Dimana bahasa java ini
memiliki suatu aturan-aturan tertentu yang sangat penting sehingga dalam
penggunaanya kita harus memperhatikan cara menggunakan aturan tersebut.

Ada banyak alasan dan keuntungan dengan mengurutkan data. Data yang
terurut mudah untuk dicari, mudah untuk diperiksa, dan mudah untuk dibetulkan
jika terdapat kesalahan. Data yang terurut dengan baik juga mudah untuk dihapus
jika sewaktu-waktu data tersebut tidak diperlukan lagi. Selain itu, dengan
mengurutkan data maka kita semakin mudah untuk menyisipkan data atapun
melakukan penggabungan data.

Metode-metode sorting meliputi:

1.Insertion Sort

1
2.Selection Sort (Metode Seleksi)

3. Quick Sort

4.Merge Sort

1.2.1 Insertion Sort

Salah satu algoritma sorting yang paling sederhana adalah insertion sort. Ide
dari algoritma ini dapat dianalogikan seperti mengurutkan kartu. Penjelasan
berikut ini menerangkan bagaimana algoritma insertion sort bekerja dalam
pengurutan kartu. Anggaplah anda ingin mengurutkan satu set kartu dari kartu
yang bernilai paling kecil hingga yang paling besar. Seluruh kartu diletakkan pada
meja, sebutlah meja ini sebagai meja pertama, disusun dari kiri ke kanan dan atas
ke bawah. Kemudian kita mempunyai meja yang lain, meja kedua, dimana kartu
yang diurutkan akan diletakkan. Ambil kartu pertama yang terletak pada pojok
kiri atas meja pertama dan letakkan pada meja kedua. Ambil kartu kedua dari
meja pertama, bandingkan dengan kartu yang berada pada meja kedua, kemudian
letakkan pada urutan yang sesuai setelah perbandingan. Proses tersebut akan
berlangsung hingga seluruh kartu pada meja pertama telah diletakkan berurutan
pada meja kedua.

Algoritma insertion sort pada dasarnya memilah data yang akan diurutkan
menjadi dua bagian, yang belum diurutkan (meja pertama) dan yang sudah
diurutkan (meja kedua). Elemen pertama diambil dari bagian array yang belum
diurutkan dan kemudian diletakkan sesuai posisinya pada bagian lain dari array
yang telah diurutkan. Langkah ini dilakukan secara berulang hingga tidak ada lagi
elemen yang tersisa pada bagian array yang belum diurutkan.

 Algoritma

void insertionSort(Object array[], int startIdx, int

endIdx) { for (int i = startIdx; i < endIdx; i++) {
int k = i; for (int j = i + 1; j < endIdx; j++) { if
(((Comparable) array[k]).compareTo(array[j])>0) { k
= j;
} }
swap(array[i],a
rray[k]);
}
}
 Sebuah Contoh

4th
Data 1st Pass 2nd Pass 3rd Pass
Pass

2
Mango Mango Apple Apple Apple

Apple Apple Mango Mango Banana

Peach Peach Peach Orange Mango

Orange Orange Orange Peach Orange

Banana Banana Banana Banana Peach

Gambar 1 Contoh insertion sort

Pada akhir modul ini, anda akan diminta untuk membuat implementasi bermacam
algoritma sorting yang akan dibahas pada bagian ini.

1.2.2 Selection Sort

Jika Anda diminta untuk membuat algoritma sorting tersendiri, anda

mungkin akan menemukan sebuah algoritma yang mirip dengan selection sort.
Layaknya insertion sort, algoritma ini sangat rapat dan mudah untuk
diimplementasikan.

Mari kita kembali menelusuri bagaimana algoritma ini berfungsi terhadap

satu paket kartu. Asumsikan bahwa kartu tersebut akan diurutkan secara ascending.
Pada awalnya, kartu tersebut akan disusun secara linier pada sebuah meja dari kiri
ke kanan, dan dari atas ke bawah. Pilih nilai kartu yang paling rendah, kemudian
tukarkan posisi kartu ini dengan kartu yang terletak pada pojok kiri atas meja. Lalu
cari kartu dengan nilai paling rendah diantara sisa kartu yang tersedia. Tukarkan
kartu yang baru saja terpilih dengan kartu pada posisi kedua. Ulangi langkah –
langkah tersebut hingga posisi kedua sebelum posisi terakhir dibandingkan dan
dapat digeser dengan kartu yang bernilai lebih rendah.

Ide utama dari algoritma selection sort adalah memilih elemen dengan
nilai paling rendah dan menukar elemen yang terpilih dengan elemen ke-i. Nilai
dari i dimulai dari 1 ke n, dimana n adalah jumlah total elemen dikurangi 1.

 Algoritma

void selectionSort(Object array[], int startIdx, int

endIdx) { int min; for (int i = startIdx; i < endIdx; i++) { min
= i; for (int j = i + 1; j < endIdx; j++) { if
(((Comparable)array[min]).compareTo(array[j])>0) { min = j;

3
 }
}
swap(array[min],
array[i]);
}
}

 Sebuah Contoh

Data 1st Pass 2nd Pass 3rd Pass 4th Pass

Maricar Hannah Hannah Hannah Hannah

Vanessa Vanessa Margaux Margaux Margaux

Margaux Margaux Vanessa Maricar Maricar

Hannah Maricar Maricar Vanessa Rowena

Rowena Rowena Rowena Rowena Vanessa

Gambar 2 Contoh selection sort

1.2.3 Merge Sort

Sebelum mendalami algoritma merge sort, mari kita mengetahui garis besar
dari konsep divide and conquer karena merge sort mengadaptasi pola tersebut.

1. Pola Divide and Conquer

Beberapa algoritma mengimplementasikan konsep rekursif untuk

menyelesaikan permasalahan. Permasalahan utama kemudian dipecah menjadi sub-
masalah, kemudian solusi dari sub-masalah akan membimbing menuju solusi
permasalahan utama.

Pada setiap tingkatan rekursi, pola tersebut terdiri atas 3 langkah.

1. Divide :Memilah masalah menjadi sub masalah

2. Conquer : Selesaikan sub masalah tersebut secara rekursif. Jika sub-masalah
tersebut cukup ringkas dan sederhana, pendekatan penyelesaian secara
langsung akan lebih efektif
3. Kombinasi Mengkombinasikan solusi dari sub-masalah, yang akan
membimbing menuju penyelesaian atas permasalahan utama

4
 2. Memahami Merge Sort
Seperti yang telah dijelaskan sebelumnya, Merge sort menggunakan pola divide
and conquer. Dengan hal ini deskripsi dari algoritma dirumuskan dalam 3 langkah
berpola divide-and-conquer. Berikut langkah kerja dari Merge sort:

1. Divide : Memilah elemen – elemen dari rangkaian data menjadi dua bagian.
2. Conquer Conquer setiap bagian dengan memanggil prosedur merge sort
secara rekursif
3. Kombinasi : Mengkombinasikan dua bagian tersebut secara rekursif untuk
mendapatkan rangkaian data berurutan

Proses rekursi berhenti jika mencapai elemen dasar. Hal ini terjadi bilamana
bagian yang akan diurutkan menyisakan tepat satu elemen. Sisa pengurutan satu
elemen tersebut menandakan bahwa bagian tersebut telah terurut sesuai rangkaian.

 Algoritma

void mergeSort(Object array[], int startIdx, int endIdx) { if

(array.length != 1) {
//Membagi rangkaian data, rightArr dan leftArr
mergeSort(leftArr, startIdx, midIdx);
mergeSort(rightArr, midIdx+1, endIdx);
combine(leftArr, rightArr);
}
}

 Sebuah Contoh

Rangkaian data:

7 2 5 6

Membagi rangkaian menjadi dua bagian:

LeftArr RightArr

7 2 5 6
Membagi LeftArr menjadi dua bagian:

LeftArr RightArr

7 2

5
Mengkombinasikan

2 7

Membagi RightArr menjadi dua bagian:

LeftArr RightArr

Mengkombinasikan

5 6

Mengkombinasikan LeftArr dan RightArr.

2 5 6 7
Gambar 3 Contoh merge sort

1.2.4 Quicksort

Quicksort ditemukan oleh C.A.R Hoare. Seperti pada merge sort, algoritma ini
juga berdasar pada pola divide-and-conquer. Berbeda dengan merge sort,
algoritma ini hanya mengikuti langkah – langkah sebagai berikut :

1. Divide
Memilah rangkaian data menjadi dua sub-rangkaian A[p…q-1] dan
A[q+1…r] dimana setiap elemen A[p…q-1] adalah kurang dari atau sama
dengan A[q] dan setiap elemen pada A[q+1…r] adalah lebih besar atau
sama dengan elemen pada A[q]. A[q] disebut sebagai elemen pivot.
Perhitungan pada elemen q merupakan salah satu bagian dari prosedur
pemisahan.

1. Conquer
Mengurutkan elemen pada sub-rangkaian secara rekursif

Pada algoritma quicksort, langkah ”kombinasi” tidak di lakukan karena

telah terjadi pengurutan elemen – elemen pada sub-array

 Algoritma

void quickSort(Object array[], int leftIdx, int

rightIdx) { int pivotIdx; /* Kondisi
Terminasi */ if (rightIdx > leftIdx) {

6
 pivotIdx = partition(array, leftIdx,
rightIdx); quickSort(array, leftIdx,
pivotIdx-1); quickSort(array, pivotIdx+1,
rightIdx); }
}

 Sebuah Contoh

Rangkaian data:
3 1 4 1 5 9 2 6 5 3 5 8
Pilih sebuah elemen yang akan
menjadi elemen pivot.

3 1 4 1 5 9 2 6 5 3 5 8

Inisialisasi elemen kiri sebagai elemen

kedua dan elemen kanan sebagai
elemen akhir.
kiri kanan
3 1 4 1 5 9 2 6 5 3 5 8

Geser elemen kiri kearah kanan sampai ditemukan nilai yang lebih besar dari elemen
pivot tersebut. Geser elemen kanan ke arah kiri sampai ditemukan nilai dari elemen
yang tidak lebih besar dari elemen tersebut.
kiri kanan
3 1 4 1 5 9 2 6 5 3 5 8
Tukarkan antara elemen kiri dan kanan

kiri kanan
3 1 3 1 5 9 2 6 5 4 5 8

Geserkan lagi elemen kiri dan kanan.

kiri kanan
3 1 3 1 5 9 2 6 5 4 5 8
Tukarkan antar elemen kembali.
kiri kanan
3 1 3 1 2 9 5 6 5 4 5 8
kanan.

7
Geserkan kembali elemen kiri dan
kanan kiri

3 1 3 1 2 9 5 6 5 4 5 8

Terlihat bahwa titik kanan dan kiri telah digeser sehingga mendapatkan nilai elemen
kanan < elemen kiri. Dalam hal ini tukarkan elemen pivot dengan elemen kanan.

pivot

2 1 3 1 3 9 5 6 5 4 5 8

Gambar 4 Contoh quicksort

Kemudian urutkan elemen sub-rangkaian pada setiap sisi dari elemen pivot.

8
 BAB II
PROGRAM DAN ANALISA
2.1 Program,Output dan Analisa
2.1.1 Program Insertion Sort

Gambar 5 Contoh Program Insertion Sort

Gambar 6 Output Program

 Analisa

pada program diatas mengimplementasikan algoritma insertion sort , dari

program diatas terdapat 6 banyak data , data 1=2 , data 2= 7,data 3=3, data 4=5,data

9
6=4 ketika diurut algoritma ini akan mengambil elemen kedua dari array. Jika
elemen kedua tersebut memiliki nilai yang lebih kecil dibandingkan dengan elemen
pertama, maka elemen kedua akan ditukar dengan elemen pertama. Selanjutnya,
perulangan kedua akan melihat elemen ketiga dan kemudian akan memasukkan
elemen ketiga tersebut kedalam posisi yang tepat berdasarkan nilai dua elemen tadi,
yaitu elemen pertama dan kedua.Sehingga pada perulangan ke-i pada algoritma ini,
maka elemen i yang pertama dalam array original akan disortir.

2.1.2 Program Selection sort

10
Gambar 7 Program Selection Sort

11
 Gambar 8 Output

 Analisa

Pada progam diatas mengimplementasikan algoritma selection sort

kesebuah program , cara kerja selection sort adalah melakukan
penyeleksian elemen struktur data. Untuk sorting secara
ascending(menaik),elemen yang paling kecil diantara elemen-elemen yang

12
belum diurut. Disimpan indeksnya ,kemudian dilakukan pertukaran nilai
elemen dengan indeks yang disimpan tersebut dengan elemen yang paling
depan yang belum diurut.memproses data menggunakan insertion sort
small=j, Dari program diatas dapat dirangkm juga jika elemen yang di
sortir sssecara ascending maka nilai yang harus ditemukan terlebih dahulu
adalah nilai minumum . sebaliknya jika descending .

2.1.3 Merge Sort

13
 Gambar 9 Program Merge Sort

Gambar 10 Output

 Analisa
pada program diatas mengimplementasikan algoritma merge sort , Memilah
elemen – elemen dari rangkaian data menjadi dua bagian. Dalam algoritma
merge sort dapat disimpulkan cara kerjanya yaitu Memilah elemen –
elemen dari rangkaian data menjadi dua bagian.,Mengkombinasikan dua
bagian tersebut secara rekursif untuk mendapatkan rangkaian data
berurutan. Proses rekursi berhenti jika mencapai elemen dasar. Hal ini
terjadi bilamana bagian yang akan diurutkan menyisakan tepat satu elemen.
Sisa pengurutan satu elemen tersebut menandakan bahwa bagian tersebut
telah terurut sesuai rangkaian
2.1.4 Quick Sort

14
 Gambar 11 Program Quick Sort

Gambar 12 Output

 Analisa
 Pada awalnya program akan membaca fungsi-fungsi yang telah
dideklarasikan, kemudian membaca data yang akan diurutkan. Setelah itu
dilakukan perulangan pada proses pengurutan data agar semua data terurut.

15
Sebelum memproses data program akan terlebih dahulu memanggil fungsi
quicksort. Pada program pengurutan quicksort array dibagi menjadi dua
bagian (pemartisian) dengan semua elemen bagian kiri selalu lebih kecil
atau sama dengan daripada nilai elemen pivot dan nilai semua elemen
bagian kanan selelu lebih besar daripada pivot.

cara kerjanya : Memilah rangkaian data menjadi dua sub-

rangkaian A[p…q-1] dan A[q+1…r] dimana setiap elemen A[p…q-
1] adalah kurang dari atau sama dengan A[q] dan setiap elemen pada
A[q+1…r] adalah lebih besar atau sama dengan elemen pada A[q].
A[q] disebut sebagai elemen pivot. Perhitungan pada elemen q
merupakan salah satu bagian dari prosedur pemisahan. Mengurutkan
elemen pada sub-rangkaian secara rekursif. Pada algoritma quick
sort, langkah ”kombinasi” tidak di lakukan karena telah terjadi
pengurutan elemen – elemen pada sub-array.

16
 2.2 Latihan
2.2.1 Insertion Sort
Impelementasikan algoritma insertion sort dalam Java untuk mengurutkan
serangkaian data integer. Lakukan percobaan terhadap hasil implementasi anda
terhadap rangkaian data integer yang dimasukkan oleh pengguna melalui
command line.

 Implementasi algoritma Insertion Sort

Gambar 13 Latihan 1

17
 2.2.2 Selection Sort
Impelementasikan algoritma selection sort dalam Java untuk
mengurutkan serangkaian data integer. Lakukan percobaan terhadap hasil
implementasi anda terhadap rangkaian data integer yang dimasukkan oleh
pengguna melalui command line.
 Implementasi Algoritma Selection Sort

18
Gambar 14 Latihan 2

2.2.3 Merge Sort

Gunakan implementasi merge sort berikut ini terhadap serangkaian data integer.

class MergeSort { static void mergeSort(int array[],

int startIdx, int endIdx) { if(startIdx == _____) {
return;
}
int length = endIdx-startIdx+1; int mid =
_____; mergeSort(array, _____, mid);
mergeSort(array, _____, endIdx); int
working[] = new int[length]; for(int i =
0; i < length; i++) { working[i] =
array[startIdx+i];
}
int m1 = 0; int m2 = mid-startIdx+1; for(int i = 0; i < length;
i++) { if(m2 <= endIdx-startIdx) { if(m1 <= mid-startIdx) {
if(working[m1] > working[m2]) { array[i+startIdx] =
working[m2++];

19
} else { array[i+startIdx] = _____;
}
else { array[i+startIdx] = _____;
}
} else { array[_____] = working[m1++];
}
}
}
public static void main(String args[]) { int numArr[] =
new int[args.length]; for (int i = 0; i < args.length;
i++) { numArr[i] = Integer.parseInt(args[i]);
3 }
mergeSort(numArr, 0, numArr.length-1); for (int i =
0; i < numArr.length; i++) {
System.out.println(numArr[i]);
}
}
}
 Implementasi Merge Sort

20
 Gambar 15 Latihan 3

2.2.4 Quick Sort

Gunakan implementasi quicksort berikut ini terhadap serangkaian data integer.

class QuickSort { static void quickSort (int[]

array, int startIdx, int endIdx) {
// startIdx adalah index bawah
// endIdx is index atas //
dari array yang akan
diurutkan int i=startIdx,
j=endIdx, h; //pilih elemen
pertama sebagai pivot int
pivot=array[_____];

// memilah do { while
(array[i]_____pivot) {
i++;
} while
(array[j]>_____

21
 ) { j--; } if
(i<=j) {
h=_____;
array[i]=_____;
array[j]=_____;
i++; j--;
}
} while (i<=j);

// rekursi if
(startIdx<j) {
quickSort(array, _____,
j);
} if (i<endIdx) {
quickSort(array, _____,
endIdx);
}
}
public static void main(String args[]) { int
numArr[] = new int[args.length]; for (int i
= 0; i < args.length; i++) { numArr[i] =
Integer.parseInt(args[i]);
} quickSort(numArr, 0,
numArr.length-1); for (int i = 0;
i < numArr.length; i++) {
System.out.println(numArr[i]);
}
}
}

 Implementasi Quick Sort

22
Gambar 16 Latihan 4

23
 BAB III
PENUTUP
3.1 Kesimpulan
Dari penjelasan diatas bahwa sorting dibagi menjadi beberapa bagian,
diantaranya : insertion sort, selection sort, marge sort dan quick sort. Yang
memiliki kelebihan dan kekurangan tersendiri. Dari beberapa shorting tersebut
memiliki tujuan yang sama, yaitu mengurutkan data untuk mempermudah
pencarian dan data akan menjadi sistematis.

Sorting adalah pengurutan data yang sebelumnya disusun secara acak

sehingga tersusun secara teratur menurut aturan tertentu.
Soting terdiri dari beberapa jenis yaitu : buble sort, exchange sort, selection
sort, insert sort, quicksort.
1. Selection sort merupakan kombinasi antara sorting dan searching, pada
setiap proses akan dicari elemen-elemen yang belum diurutkan yang
memiliki nilai terkecil atau terbesar akan ditukarkan ke posisi yang tepat
di dalam array.
2. Insert sort, pengurutan dimulai dari data ke-2 sampai dengan data terakhir,
jika ditemuan data yang lebih kecil, maka akan ditempatkan (di-insert)
diposisi yang seharusnya.
3. Merge sort algoritma mengimplementasikan konsep rekursi untuk
menyelesaikan permasalahan. Permasalahan utama kemudian dipecah
menjadi sub-masalah, kemudian solusi dari sub-masalah akan membimbing
menuju solusi permasalahan utama.
4. Quick sort algoritma ini juga berdasar pada pola divide-and-conquer.

Dari program diatas dapat kita simpulkan bahwa metode quick sort lebih
cepat daripada program metode sorting lainnya .
Algoritma merge sort lebih cepat daripada insertion sort untuk data yang
lebih banyak. Namun kelemahan dari merge sort algoritma ini membutuhkan
memori lebih besar dikarenakan dilakukan secara rekursif dan memakai elemen
terpisah.
Algortima insertion secara teknis lebih mudah diterapkan dibandingkan
dengan metode lainnya.

24
 DAFTAR PUSTAKA

1. Atrinawati, L. H. Analisis Kompleksitas algoritma untuk Berbagai Macam

Metode Pencarian Nilai (Searching) dan Pengurutan Nilai (Sorting) pada
Tabel. Program Studi Teknik Informatika. ITB. Bandung.
2. Yatini, I. dan Nasution, E. 2005. Algoritma dan Struktur Data. Graha Ilmu.
Yogyakarta.
3. Tim Asisten Dosen. 2016. Modul 1 array, pointer, dan struct. Algoritma dan
struktur komputer. Malang: Universitas Negeri Malang.
4. Tim Asisten Dosen. 2016. Modul 2 sorting. Algoritma dan struktur
komputer. Malang: Universitas Negeri Malang.

5. Saptadi Arief Hendra, Desi Windi Sari. 2012. Analisis Algoritma Insertion
Sort, Merge Sort dan Implementasinya Dalam Bahasa Pemrograman C++.
Vol. 4 No 2. 2012.

6. Sjukani Moh. 2009. Algoritma (Algoritma dan Struktur Data 1) Dengan C,

C++, dan Java, Edisi 5 Teknik-teknik Dasar Pemrograman Komputer.
Jakarta: Mitra Wacana Media.

7. Suaraga. 2012. Algoritma dan Pemrograman. Yogyakarta: Andi.

8. Utami, Sukrisno. 2005. 10 Langkah Belajar Logika dan Algoritma,

Menggunakan Bahasa C dan C++ di GNU/LINUX. Yogyakarta:Andi.

25