My Sorting - Tugas V

—Sorting (pengurutan) adalah proses menyusun kumpulan data yang seragam dengan aturan urut menaik (ascending) atau urut menurun (descending).

¡Insertion sort adalah metode pengurutan data dengan cara menyisipkan elemen.

¡

¡Insertion sort secara ascending:  membandingkan antar elemen, kemudian menyisipkan elemen yang lebih kecil di posisi awalnya.

¡

¡Insertion sort secara desceding: membandingkan antar elemen, kemudian menyisipkan elemen yang lebih besar di posisi awalnya.

Pseudocode Insertion Sort 

1.i ç 0

2.selama i < N kerjakan langkah 3 sampai 8

3.key = A[i]

4.j = i-1

5.selama j >= 0 dan key < A[j] kerjakan 6 dan 7

6.A[j+1] = A[j]

7.j = j -1

8.A[j+1] = key

 

  Java Code Insertion Sort

 

 

Penerapan Sourcecode dalam Program

package Elvriska_1200631031_Sorting;

public class Inserting {
    //menentukan kelas
    public static void main(String[] args) {
        //metod utama
        int A [] = {10,17,13,15,20};
        //menentukan array angka
        int j;
        int key;
        //sebagai indeks variabel
        System.out.println("hasil pengurutan :");
        //memanggil Hasil pengurutan
        for (int i = 0; i < A.length; i++) {
            //perulangan i = 0, dan nilai i < nilai array
            key = A[i];
            //indeks sama dengan Array i
            j = i-1;
            //nilai j sama dengan i - 1
            while ((j>= 0)&&(key<(A[j]))){
                //ketika j lebih dari sama dengan 0 dan
                //indeks key kurang dari array j
                A[j+1]=A[j];
                //array J ditambah 1 sama dengan array j
                j= j-1;
                //j sama dengan j - 1
            }
            A[j+1]= key;
            //array j ditambah 1 sama dengan indeks
        }
        for (int k = 0; k < A.length; k++) {
            System.out.println(" " + A[k]);
            //memanggil hasil array
        }
    }
}

Output : 

Keterangan :

 Dalam materi sorting ini sourcecode yang saya gunakan menggunakan insertion sort secara ascending yaitu dengan memilih elemen yang lebih kecil, lalu menempatkan elemen tersebut pada awal deretan.

Dengan jalannya program,

yang pertama dilakukan adalah mengimplementasikan variabel yang akan di sorting, setelah diimplementasikan lalu menentukan array data, lalu menggunakan perulangan for untuk menjalankan perhitungan urutan.

Pada perulangan for yang pertama untuk variabel angka yang terbesar, dan pada perulangan for yang kedua untuk variabel angka yang terkecil. Setelah melakukan perulangan maka program akan memanggil hasil akhir.

Nama : Elvriska Ayu Widiyanti

NIM : 1200631031

Kelas : A