Pengikut

Senin, 22 Agustus 2011

SEKILAS TENTANG ALGORITMA SORTING


Sorting adalah proses menyusun elemen – elemen dengan tata urut tertentu dan proses tersebut terimplementasi dalam bermacam aplikasi.

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 yangtersisa pada bagian array yang belum diurutkan.

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.

SCRIPT MANIFEST.txt

Manifest-Version: 1.0
Created-By: YoseFahrid
Main-Class: ArrayAssc

SCRIPT ArrayAssc.java


import java.util.Scanner;

public class ArrayAssc
{
public static void main(String[] args)
{
int jmlInput;
int bilangan;
int min;
int temp;
int tempat = 0;

System.out.print("Masukan jumlah bilangan yang diinputkan : ");
Scanner s = new Scanner(System.in);
jmlInput = s.nextInt();
System.out.println("++++++++++++++++++++++++++++++++++++++++++++++++");

//PENDEKLARASIAN CONSTANT ARRAY
final int ARRAY_SIZE = (jmlInput+2);
int []arrayBil = new int[ARRAY_SIZE];

System.out.print("Bilangan ke 1 : ");
bilangan = s.nextInt();
arrayBil[0] = bilangan;

//PENGINPUTAN NILAI KEDALAM ARRAY
for( int y=1; y<jmlInput; y++){
System.out.print("Bilangan ke "+(y+1)+" : ");
bilangan = s.nextInt();
arrayBil[y] = bilangan;
}

//PENGURUTAN NILAI DALAM ARRAY
for(int i=0; i<=jmlInput; i++ )
        {
min = arrayBil[i];
for(int j=i; j<=jmlInput; j++)
{
if(arrayBil[j]<=min)
{
min = arrayBil[j];
tempat=j;
}
}
            temp = arrayBil[i];
            arrayBil[i] = arrayBil[tempat] ;
            arrayBil[tempat] = temp;
        }

        //OUTPUT NILAI ARRAY YANG SUDAH DIURUTKAN
System.out.println("++++++++++++++++++++++++++++++++++++++++++++++++");
        System.out.print("Nilai Input anda setelah diurutkan Asscending : ");
        for(int i=1; i<=jmlInput; i++)
        {
            System.out.print(""+arrayBil[i]+", ");
        }
        System.out.println(" ");
}
}

TAMPIL URUTAN ASSCENDING

Setelah di enter maka akan tampil Nilai bilangan Sesuai dengan urutan yang paling kecil kie yang terbesar

USER INPUTKAN BILANGAN SATU PER SATU

Lalu akan tampil satu persatu bilangan ke-berapa yang sesuai dengan USER ingin masukkan. Akan tampil seluruh bilangannya!!!

Input Dari USER

Setelah dijalankan UrutNilai.jar tersebut maka akan Running sperti pada gambar, user diminta untuk menentukan jumlah inputan yang USER inginkan!!!!

UrutNilai.jar

Lalu dijadikan FILE .JAR dengan menulis seperti pada CMD

ArrayAssc.class

Lalu DICOMPILE ke dalam FILE .CLASS 

folder CMD

MEMILIH FOLDER DIMANA TUGAS DISIMPAN


Senin, 15 Agustus 2011

TUGAS INI

Tugas ini terdiri dari 2 file .java dan 2 file .class dan 1 file .jar serta dilampirkan juga dengan MANIFEST.txt
TERIMA KASIH :)