PROGRAM SORTING DAN SEARCHING JAVA

SORTING DAN SEARCHING DENGAN TIPE DATA STRING

Latihan 1: SORTING DAN SEARCHING DENGAN TIPE DATA STRING


import java.io.*;
class SortingString
{
public static void main(String args[ ]) throws IOException
{
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
String temp;
int jumlah;

System.out.print("Masukkan jumlah data : ");
jumlah = Integer.parseInt(in.readLine());

String data[] = new String[jumlah];
for (int i=0;i<jumlah;i++)
{
System.out.print("Masukkan data ke-"+(i+1)+" : ");
data[i] = in.readLine();
}

for (int i=1;i<jumlah;i++)
{
for (int j=0;j<jumlah-1;j++)
{
if(data[j].compareTo(data[j+1])<0)
{
temp=data[j];
data[j]=data[j+1];
data[j+1]=temp;
}
}
}

for (int i=0;i<jumlah;i++)
System.out.print(data[i]+" ");

System.out.println(" ");
String cari;
int flag = 0;

        System.out.print("Masukkan data yang ingin dicari : ");
cari = in.readLine();

for (int i=0; i<jumlah; i++)
{
if (data[i].equals(cari)) 
flag = 1;
}

if (flag == 1)
System.out.println("Data ada ");
else
System.out.println("Data tidak ada ");
}
}






LATIHAN 2: SORTING DAN SEARCHING DENGAN TIPE DATA STRING


import java.io.*;
class BubbleSortChar
{
public static void main(String args[ ]) throws IOException
{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

int i, j, jumlah;
System.out.print("Masukkan jumlah data yang diinput : ");
jumlah = Integer.parseInt(br.readLine());

char data[] = new char[jumlah];

for (i=0; i<data.length; i++)
{
System.out.print("Masukkan data ke-"+i+": ");
data[i] = (char) br.read();
}

char temp;
for (i=1;i<data.length;i++)
{
for (j=data.length-1;j>=i;j--)
{
if (data[j]<data[j-1])
{
temp=data[j];
data[j]=data[j-1];
data[j-1]=temp;
}
}
}
for (i=0;i<data.length;i++)
System.out.print(data[i]+" ");
System.out.println();

int L, R, M, ketemu;
char cari;
L = 0;
R = data.length - 1;
ketemu = 0;

System.out.println();
System.out.print("Masukkan data yang dicari: ");
cari = (char) br.read();
System.out.println();


while ((L<=R) && (ketemu == 0))
{
M = (L+R)/2;
System.out.println("data tengah :"+ M);

if (data[M] == cari)
ketemu = 1;
else if (cari < data[M])
{
System.out.println("Cari di kiri ");
R = M - 1;
}
else
{
L=M+1;
System.out.println("Cari di kanan ");
}
}

if (ketemu==1)
System.out.println("data ada");
else
System.out.println("data tidak ada");
}
}









No comments:

Post a Comment

Iklan Atas Artikel

Meta Propeller atas artikel

cara mudah turial kode Java blog website grafika komputer jaringan komputer dan Arduino

Iklan Tengah Artikel 2

Iklan Bawah Artikel