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();
}
}
Selasa, 24 Juni 2014
Pemrograman Java : Binary Search ( Pencarian Bagi Dua)
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));
}
}
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
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));
}
}
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)
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));
}
}
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
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;
}
}
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;
}
}
Langganan:
Postingan (Atom)
