Selasa, 24 Juni 2014

Pemrograman Java : Bubble Sort (pengurutan gelembung)

Diposting oleh Unknown di 01.07 0 komentar
public class bubblesort {
    //property
    private int [] data;
    //konstruktor
    public bubblesort (int n){
        this.data=new int[n];
    }
    //fungsi set data
    public void SetData(int index, int value){
        if (index >= 0 && index < this.data.length){
            this.data[index]=value;
        }
    }
    //fungsi print data
    public void PrintData(){
        String out="Data = ";
        for(int a=0; a<this.data.length; a++){
            out +=this.data[a]+",";
        }
        System.out.println(out);
    }
    //fungsi tukar nilai
    private void Tukar(int i, int j){
        int temp = this.data[i];
        this.data[i]=this.data[j];
        this.data[j]=temp;
    }
    //fungsi bubble sort
    public void Sort(){
        for(int a=this.data.length-1; a>0; a--){
            for(int b=0; b<a; b++){
                if(this.data[b]>this.data[b+1]){
                Tukar(b, b+1);
                }
            }
        }
    }
    public static void main(String[]args){
        //buat objek
        bubblesort bs=new bubblesort(10);
        //input isi
        bs.SetData(0, 5);
        bs.SetData(1, 3);
        bs.SetData(2, 7);
        bs.SetData(3, 6);
        bs.SetData(4, 9);
        bs.SetData(5, 4);
        bs.SetData(6, 8);
        bs.SetData(7, 2);
        bs.SetData(8, 1);
        bs.SetData(9, 4);
        //print
        System.out.println("bubble sort");
        System.out.println("-----------");
        bs.PrintData();
        //sort
        bs.Sort();
        //print
        bs.PrintData();
    }
}

Pemrograman Java : Binary Search ( Pencarian Bagi Dua)

Diposting oleh Unknown di 01.02 0 komentar
import java.util.Scanner;
public class latihan5 {
    //property
    private int []data;
    //konstruktor
    public latihan5(int n){
        this.data=new int [n];
    }
    // fungsi set data
    public void SetData(int index, int value){
        if (index >= 0 && index < this.data.length){
            this.data[index]=value;
        }
    }
    //fungsi pencarian bagi dua
    public int Cari(int x){
        int i=0;
        int j= this.data.length-1;
     
        return CariBagiDua(x,i,j);
    }
    // fungsi rekursif pencarian bagi dua
    private int CariBagiDua(int x, int i, int j){
        // cek jarak i ke j
        if ((j-i) >=0){
            // tentukan titik tengah k
            int k = (j+i)/2;
            // cek
            if (x==this.data[k]){
                return k;
            } else if (x < this.data[k]){
                return CariBagiDua(x,i,k-1);
            } else {
                return CariBagiDua(x,k+1,j);
            }
        }else {
            return -1;
            }
        }
    public static void main (String[] args){
        //buat scanner
        Scanner inp=new Scanner(System.in);
        // tanya jumlah data
        System.out.print("jumlah data=");
        int n=inp.nextInt();
        //buat objek
        latihan5 bs1=new latihan5(n);
        //masukakan data
        System.out.println("data harus berurutan dari kesil ke besar.");
        for (int a=0; a<n; a++){
            System.out.print("data ke "+a+" =");
            bs1.SetData(a, inp.nextInt());
        }
        //tanya angka yang di cari
        System.out.print("nilai yang di cari =");
        int x=inp.nextInt();
        //hasil
        System.out.print("data "+x+" ada di index ke"+bs1.Cari(x));
 
    }
}

Pemrograman Java : Pencarian Beruntun dengan Sentinel

Diposting oleh Unknown di 01.00 0 komentar
import java.util.Scanner;
public class latihan2 {
    //property
    private String [] data;
 
    //konstruktor
    public latihan2(int n){
        data = new String[n];
    }
    //fungsi set data
    public void SetData(int index, String value){
        if (index >=0 && index < data.length){
            data[index] = value;
        }
    }
    //fungsi prncarian beruntun
    public int Cari(String x){
        for (int a=0; a<data.length; a++){
            if (data[a].equals(x)){
                return a;
            }
        }
        return -1;
    }
    public static void main(String [] args ){
        //buat scanner
        Scanner inp = new Scanner(System.in);
        //tanya jumlah data
        System.out.print("jumlah data=");
        int n = inp.nextInt();
        //buat objek
        latihan2 ss1 = new latihan2(n);
        //masukkan data
        for (int a=0; a<n; a++) {
            System.out.print("data ke "+a+" =");
            ss1.SetData(a, inp.next());
        }
        //tanaya angka yang di cari
        System.out.print("nilai yang di cari=");
        String x = inp.next();
        //hasil
        System.out.print("data "+x+" ada di index ke "+ss1.Cari(x));
    }
}

Pemrograman Java : sequential search (pencarian beruntun)

Diposting oleh Unknown di 00.48 0 komentar
import java.util.Scanner;
public class latihan1 {
    //property
    private int [] data;
 
    //konstruktor
    public latihan1(int n){
        data = new int[n];
    }
    //fungsi set data
    public void SetData(int index, int value){
        if (index >=0 && index < data.length){
            data[index] = value;
        }
    }
    //fungsi prncarian beruntun
    public int Cari(int x){
        for (int a=0; a<data.length; a++){
            if (data[a] == x){
                return a;
            }
        }
        return -1;
    }
    public static void main(String [] args){
        //buat scanner
        Scanner inp = new Scanner(System.in);
        //tanya jumlah data
        System.out.print("jumlah data=");
        int n = inp.nextInt();
        //buat objek
        latihan1 ss1 = new latihan1(n);
        //masukkan data
        for (int a=0; a<n; a++) {
            System.out.print("data ke "+a+" =");
            ss1.SetData(a, inp.nextInt());
        }
        //tanaya angka yang di cari
        System.out.print("nilai yang di cari=");
        int x = inp.nextInt();
        //hasil
        System.out.print("data "+x+" ada di index ke "+ss1.Cari(x));
    }
}

Pemrograman Java : program kelulusan menggunakan array

Diposting oleh Unknown di 00.39 0 komentar
import javax.swing.JOptionPane;
public class Method {
public static String [] kelulusan (int nilai []){
String Ket [] = new String [10];
for (int i = 0; i < nilai.length; i++){
if (nilai[i] >= 50){
Ket[i] = "LULUS";
}else {
Ket[i] = "TIDAK LULUS";
}
}return Ket;
}

public static int[] nilai(char jwb[][], char kunci[]){
int nilai [] = new int [5];
for (int i = 0; i<jwb.length; i++){
int x=0;
for (int j = 0; j<jwb[i].length; j++)
{
if(jwb[i][j] == kunci[j]){
x++;
}
}
nilai[i]= x * 10;
}
return nilai;
}
}

 

Miss Galaxy Yoon Template by Ipietoon Blogger Template | Gift Idea