laporan modul 5 struktur data I

LAPORAN PRAKTIKUM STRUKTUR DATA I

MODUL 5

SORTING

BIRGITTA RANINDYA SIWI
135314039
TEKNIK INFORMATIKA
FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS SANATA DHARMA

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

Capture Output

ANALISA

Teks Program
public class SortingBubble {
public static void main(String[] args)
{
int data[]={5,8,9,6,4,2,8,7,3,1};
System.out.println("Data belum
terurut");

Arti/Penjelasan
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

for (int i = 0; i < data.length; i++) {
System.out.print(data[i]+" ");
}

System.out.println("");
BubbleSort(data);
System.out.println("Data terurut");
for (int i = 0; i < data.length; i++) {
System.out.print(data[i]+" ");
}
}
public static void BubbleSort(int
data[]){
for (int i = 0; i < data.length-1 ;
i++) {
for (int j = 0; j < data.length-1-i;
j++) {
if (data[j]>data[j+1]) {
int temp=data[j];
data[j]=data[j+1];
data[j+1]=temp;
}
}
}

}
}

Method Bubble bertipe void dengan
parameter data[] bertipe integer. Method ini
berisi perintah perulangan for untuk
membuat data yang belum berurut menjadi
berurut dengan metode membandingkan
elemen dengan elemen sesudahnya.

SELECTION SORT TIPE DATA PRIMITIVE
Capture Program

Capture Output

ANALISA

Teks Program
public class SortingSelection {
public static void main(String[] args)

{
int data[]={5,9,6,4,2,8,7,3,1};
System.out.println("Data belum
terurut");
for (int i = 0; i < data.length; i++) {
System.out.print(data[i]+" ");
}
System.out.println("");
SelectionSort(data);

Arti/Penjelasan
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.

System.out.println("Data terurut");
for (int i = 0; i < data.length; i++) {

System.out.print(data[i]+" ");
}
}
public static void SelectionSort(int
data[]){
for (int i = 0; i < data.length-2 ;
i++) {
int min=i;
for (int j = i+1; j < data.length;
j++) {
if (data[j]