laporan modul 5 struktur data I

19 

Teks penuh

(1)

MODUL 5

SORTING

BIRGITTA RANINDYA SIWI 135314039

TEKNIK INFORMATIKA

(2)

A. TUJUAN

1. Mahasiswa mampu memahami pembuatan algoritma pengurutan.

2. Mahasiswa mampu membuat program pengurutan dengan tipe data sederhana dan dengan tipe obyek dari sebuah kelas.

BUBBLE SORT TIPE DATA PRIMITIVE Capture Program

(3)

Teks Program Arti/Penjelasan public class SortingBubble {

public static void main(String[] args) {

Class SortingBubble dengan disediakan data yang belum berurut.

Perintah perulangan for untuk memanggil data yang belum berurut, dan perintah perulangan for lain untuk memanggil data yang sudah berurut

(4)

SELECTION SORT TIPE DATA PRIMITIVE Capture Program

(5)

Teks Program Arti/Penjelasan public class SortingSelection {

public static void main(String[] args) {

Class SortingSelection dengan disediakan data yang belum berurut.

Perintah perulangan for untuk memanggil data yang belum berurut, dan perintah perulangan for lain untuk memanggil data yang sudah berurut.

public static void SelectionSort(int data[]){

(6)

INSERTION SORT TIPE DATA PRIMITIVE Capture Program

(7)

Teks Program Arti/Penjelasan public class SortingInsertion {

public static void main(String[] args) {

Class SortingInsertion dengan disediakan data yang belum berurut.

Perintah perulangan for untuk memanggil data yang belum berurut, dan perintah perulangan for lain untuk memanggil data yang sudah berurut.

public static void InsertionSort(int data[]){

(8)
(9)

Teks Program Arti/Penjelasan public class Mahasiswa implements

Comparable<Object> { private int NIM; nama dan mempunyai constructor tanpa parameter dan constructor berparameter

public int compareTo(Object o){ return

(10)

BUBBLE SORT TIPE DATA OBYEK Capture Program

(11)

Data 127 122 125 127 126

Iterasi 1 127 122 125 127 126

122 127 125 127 126 122 125 127 127 126 122 125 127 127 126 122 125 127 126 127

Iterasi 2 122 125 127 126 127 122 125 127 126 127 122 125 127 126 127 122 125 126 127 127

Iterasi 3 122 125 126 127 127 122 125 126 127 127 122 125 126 127 127

Iterasi 4 122 125 126 127 127

(12)

ANALISA

Teks Program Arti/Penjelasan

public class SortingBubbleObject { public static void main(String[] args) {

Class SortingBubbleObject dengan disediakan data berupa nim dan nama yang belum berurut dan perintah perulangan for untuk menampilkan data yang belum berurut dan perintah perulangan for lainnya untuk menampilkan data yang sudah berurut.

public static void BubbleSort(Object data[]){ for (int i = 0; i < data.length-1 ; i++) {

(13)

Capture Program

(14)

ILUSTRASI SELECTION SORT Data 127 122 125 123 121

Iterasi 1 elemen minimal data[4]=121 tukar elemen minimal dengan data[0]. 121 122 125 123 127

Iterasi 2 elemen minimal data[1]=122 elemen tidak ditukar / tetap.

121 122 125 123 127

Iterasi 3 elemen minimal data[3]=123 tukar elemen minimal dengan data[2].

121 122 123 125 127

Iterasi 4 elemen minimal data[3]=125 elemen tidak ditukar / tetap.

(15)

Teks Program Arti/Penjelasan public class SortingSelectionObject {

public static void main(String[] args) {

Class SortingSelectionObject dengan disediakan data berupa nim dan nama yang belum berurut dan perintah perulangan for untuk menampilkan data yang belum berurut dan perintah perulangan for lainnya untuk menampilkan data yang sudah berurut.

public static void SelectionSort(Object data[]){

(16)

INSERTION SORT TIPE DATA OBYEK Capture Program

(17)

Data 127 122 125 123 126

Iterasi 1 127 122 125 123 126

Iterasi 2 122 127 125 123 126

Iterasi 3 122 125 127 123 126

Iterasi 4 122 123 125 127 126

(18)

ANALISA

Teks Program Arti/Penjelasan

public class SortingInsertionObject { public static void main(String[] args) {

Class SortingInsertionObject dengan disediakan data berupa nim dan nama yang belum berurut dan perintah perulangan for untuk menampilkan data yang belum berurut dan perintah perulangan for lainnya untuk menampilkan data yang sudah berurut.

public static void InsertionSort(Object data[]){

(19)

DAFTAR PUSTAKA

1. Modul 5 Praktikum Strukur Data “Sorting.pdf”

Figur

Memperbarui...

Referensi

Memperbarui...