a.
Class Student
|
package
latihantugas2;
import
java.io.BufferedReader;
import
java.io.IOException;
import
java.io.InputStreamReader;
import
java.util.Scanner;
public
class Student {
int ID;
String name;
int age;
public Student(int id, String
nama, int umur) {
this.ID = id;
this.name = nama;
this.age = umur;
}
void SetStudent (int d, int a){
ID = d;
age = a;
}
int getID() {
return ID;
}
String getName(){
return name;
}
int getAge(){
return age;
}
void ReadStudent(){
Scanner sc=new Scanner
(System.in);
System.out.print("ID
: ");
ID = sc.nextInt();
name = "";
BufferedReader
brInput= new BufferedReader(new InputStreamReader (System.in));
try{
System.out.print("Name
: ");
name
= brInput.readLine();
}catch (IOException
e){
e.printStackTrace();
}
System.out.print("Age
: ");
age = sc.nextInt();
}
void WriteStudent(){
System.out.println("ID
"+ ID +",Name " + name +", Age " +age );
}
}
|
b.
Class ArrStudent
|
package
latihantugas2;
import
java.io.BufferedReader;
import java.io.IOException;
import
java.io.InputStreamReader;
import java.util.Scanner;
public class ArrStudents {
int n;
Student a[] = new Student[100];
private int i;
private Student temp;
private int id;
int getSize() {
return n;
}
Student getStudent(int i) {
return a[i];
}
void setSize() {
try {
BufferedReader ria = new
BufferedReader(new InputStreamReader(
System.in));
System.out.print("Jumlah
Data : ");
n = Integer.parseInt(ria.readLine());
} catch (Exception e)
{
System.out.println("Kesalahan
di void setSize");
}
}
void InitArray() {
for (int i = 0; i <
n; i++) {
a[i] = new Student(i, null, i);
}
}
void ReadArray() {
for (int i = 0; i <
n; i++) {
a[i].ReadStudent();
}
}
void WriteArray()
{
for (int i = 0; i <
n; i++) {
a[i].WriteStudent();
}
}
void SetName(int i) {
try {
BufferedReader ria = new
BufferedReader(new InputStreamReader(
System.in));
String name;
System.out.println("name :
");
a[i].name =
ria.readLine();
} catch (Exception e)
{
System.out.println("Kesalahan
di void setSize");
}
}
void BubbleSort()
{
int j;
Student temp;
int n = this.n;
System.out.println();
for (int k = 0; k <
n - 1; k++) {
for (int k2 = 0; k2
< n - k; k2++) {
if ((k2 + 1)
< n) {
if (a[k2 + 1].ID < a[k2].ID) {
temp = a[k2];
a[k2] = a[k2 + 1];
a[k2 + 1] =
temp;
}
}
}
}
}
void
binarySearch(){
BufferedReader ria = new
BufferedReader(new InputStreamReader(System.in));
try{
System.out.print("Masukan
ID : ");
int x = Integer.parseInt(ria.readLine());
int first = 0;
int last = n - 1;
boolean ketemu = false;
int mid = (first
+ last) / 2;
int index = -1;
while ((first <=
last)&&(ketemu == false)) {
if((a[mid].ID)==x){
index = mid;
ketemu = true;
}else{
first = first +
1;
last = last - 1;
}
if(a[first].ID == x){
index = first;
ketemu = false;
}
if(a[last].ID == x){
index = last;
ketemu = true;
}
System.out.println("First
: "+first);
System.out.println("Mid :
"+mid);
System.out.println("Last :
"+last);
}
if(ketemu
&& index != -1){
System.out.println("---------------------------");
System.out.println("data
ketemu");
System.out.println("ID :
"+a[index].ID);
System.out.println("Name :
"+a[index].name);
System.out.println("Age :
"+a[index].age);
System.out.println("---------------------------");
}else{
System.out.println("Data
tidak ketemu");
}
}catch(Exception e){
}
}
}
|
|
|
c.
Class MainStudent
|
package
latihantugas2;
public class MainStudent {
public static void
main(String[]args){
ArrStudents A = new
ArrStudents();
System.out.println("Array
Student...");
A.setSize();
A.InitArray();
A.WriteArray();
A.ReadArray();
A.BubbleSort();
A.WriteArray();
A.binarySearch();
}
}
|
0 comments:
Post a Comment