MODUL I

LARIK ARRAY DAN SORTING

Oleh
Andi Mariani
A. Tujuan Instruksional
1.
2.
3.
4.

Mahasiswa mengetahui bagaimana deklarasi larik dan penggunaannya.

Mahasiswa mampu menerapkan penggunaan larik untuk menyelesaikan kasus tertentu.
Mahasiswa dapat membuat implementasi sorting dengan media penyimpanan larik.
Mahasiswa dapat memahami algoritma sorting Bubble Sort .

B. Dasar Teori
Pembahasan larik ini akan membahas tentang larik dan penggunaannya. Larik adalah
sebuah struktur data yang terdiri dari data yang bertipe sama. Larik dalam java adalah sebuah
obyek, sedangkan elemen dalam larik dapat berupa data primitive maupun data refrensi.
Sebutan untuk posisi dari larik disebut indeks. Indeks dari larik dimulai dari nol ( 0 ) dan
terakhir adalah jumlah elemen dikurangi satu ( 1 ).
Contoh : Sebuah larik dengan nama X, bertipe integer dan jumlah elemen 10, maka kita akan
mempunyai deretan data sejumlah 10 .
Tabel 1.1 Larik dan isi larik
Nama
Isi Larik

X[0]
34

X[1]
26

X[2]
75

X[3]
83

X[4]
45

X[5]
67

X[6]
92

X[7]
58

X[8]
16

X[9]
88

C. Membuat Array
Sebagai sebuah obyek , Array harus diciptakan dengan menggunakan kata cadang new.
Deklarasi dan penciptaan variable larik Tabel 1.1 adalah sebagai berikut :

int X [] = new int [10];

larik dideklaraikan dan langsung menciptakan obyek, atau
int x[];
X = new int [10];
Larik dideklarasikan, baru pada pernyataan berikutnya larik diciptakan .
Berikut ini adalah contoh kode untuk mencetak seluruh elemen didalam array. Dalam
contoh ini digunakanlah pernyataan for loop :
public class Array_1
{
public static void main(String[] args)
{
int [] ages = new int[10];
for( int i=0; i<10; i++ )
{
System.out.print( ages[i] );
}
}
}
Panjang Array : Untuk mengetahui berapa banyak elemen didalam sebuah array, Anda dapat
menggunakan atribut length dari array. Atribut ini akan mengembalikan ukuran dari array itu
sendiri. Sebagai contoh,
arrayName.length
Pada contoh sebelumnya, kita dapat menuliskannya kembali seperti berikut ini,

public class Array_Length

{
public static void main(String[] args)
{
int[] ages = new int[10];
for( int i=0; i<ages.length; i++ )

{
System.out.print( ages[i] );
}
}
}
Pengisian larik dengan nilai sesuai yang sesuai variable larik
import java.util.Scanner;
public class Array_2 {
public static void main(String args []) {
int jumlah = 0;
int data [] = new int [10];
Scanner masuk = new Scanner (System.in);
for ( int i=0; i<10; i++)
{
System.out.println("Data ke "+" = ");
data [i]= masuk.nextInt();
jumlah = jumlah + data [i];
System.out.println(" Jumlah data yang berjalan = "+jumlah);
}
System.out.println("jumlah data keseluruhan adalah ="+jumlah);
}
}
D. Sorting ( Pengurutan )
Dalam banyak aplikasi,pengurutan menjadi algoritma yang sering banyak digunakan,
kalau kita berhubungan dengan data yang jumlahnya besar, maka data tersebut akan mudah
kita kelola kalau dalam keadaan terurut dengan suatu kata kunci pengurutan tertentu. Dengan
data yang sudah terurut, kita dengan mudah mencari data, mengelompokkan data, dan lain.
Ada banyak metode pengurutan diantaranya adalah :
1. Bubble Sort
Adalah suatu metode pengurutan dengan membandingkan elemen berikutnya jika
elemen sekarang lebih besar dari elemen berikutnya maka elemen tersebut ditukar.
Contoh :
Data : 27, 15, 20, 8, 13, 7
Langkah 1 :
27 15 20 8 13 7

Langkah ke 2

27 15 20 8

7 13

7 27 15 20 8 13

27 15 20 7

8 13

7 27 15 8 20 13

27 15 7 20 8 13

7 27 8 15 20 13

27 7 15 20 8 13

7 8 27 15 20 13

7 27 15 20 8 13

Langkah ke 3
7 8 27 15 20 13
7 8 27 15 13 20
7 8 27 13 15 20
7 8 13 27 15 20

langkah ke empat
7 8 13 27 15 20
7 8 13 15 27 20
Langkah ke lima
7 8 13 15 20 27

Contoh Program :
import java.util.Scanner;
public class Bubble_Sort {
public void bubbleSort (float larik2[])
{
for ( int i=0; i<larik2.length;i++){
for ( int elemen=larik2.length-2;elemen>=i;elemen--){
if (larik2[elemen] >larik2[elemen+1])
tukar(larik2, elemen,elemen+1);
}
}
}
public void tukar (float larik3[], int satu, int dua){
float temp;
temp = larik3[satu];
larik3[satu]=larik3[dua];
larik3[dua]=temp;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner masuk = new Scanner (System.in);
Bubble_Sort lrk = new Bubble_Sort();
float nilai[]=new float[5];
System.out.println("Masukkan 5 buah data nilai");

for (int i=0; i<5;i++)

{
System.out.println((i+1)+" : ");
nilai[i]=masuk.nextFloat();
}
System.out.println("Data nilai yang dimasukkan");
for(int i=0; i<5;i++)
System.out.println(nilai[i]);
System.out.println("Data hasil pengurutan ");
lrk.bubbleSort(nilai);
for (int i =0; i<5; i++)
System.out.println(nilai[i]);
}
}