Search dan Sorting

SEQUENTIAL SEARCH
Sequential Search adalah teknik pencarian data dimana data dicari secara urut dari depan ke belakang atau dari awal sampai akhir. Kelebihan dari proses pencarian secara sequential ini jika data yang dicari terletak didepan, maka data akan ditemukan dengan cepat. Tetapi dibalik kelebihannya ini, teknik ini juga memiliki kekurangan. Pertama, jika data yang dicari terletak dibelakang atau paling akhir, maka akan membutuhkan waktu yang lama dalam proses pencariannya. Kedua, beban komputer akan semakin bertambah jika jumlah data dalam array sangat banyak.
Contoh :
import java.util.Scanner;
public class sequential {
public static void main(String[]args)
{
int cepi[] = {11,1,8,50,120,5,3,100};
int n,tita,i;
Scanner input=new Scanner(System.in);
System.out.print(“Masukan Nilai  :”);n=input.nextInt();
tita=0;
i=0;
for(i=0;i<cepi.length;i++)
{
if (cepi[i]==n)
tita=1;
}
if (tita==1)
System.out.println(“Data Ditemukan”);
else
System.out.println(“Data Tidak Ditemukan”);
}
}
Penjelasan Klik Disini
Klik Disini Jika Terjadi Kesalahan
BUBBLE SORT
bubble sort adalah menempatkan (mengapungkan) nilai terbesar pada elemen paling kanan pada setiap tahap, sehingga nilai di bubblekan sebagai hasil proses tiap tahap.
sequential
Contoh :
public class bubble2{
public static void main(String a[]){
int i;
int cepi[] = {11,1,8,50,120,5,3,100};
System.out.println(“Cetakan isi array sebelum disort:”);
for(i = 0; i < cepi.length; i++)
System.out.print( cepi[i]+”  “);
System.out.println();
bubble_srt(cepi, cepi.length);
System.out.println(“”);
System.out.print(“Cetakan isi array setelah disort:\n”);
for(i = 0; i <cepi.length; i++)
System.out.print(cepi[i]+”  “);
}
public static void bubble_srt( int a[], int n ){
int i, j,t=0;
for(i = 0; i < n; i++){
for(j = 1; j < (n-i); j++){
if(a[j-1] > a[j]){
t = a[j-1];
a[j-1]=a[j];
a[j]=t;
}
}

Refensi : http://itbego.wordpress.com/2011/04/10/search-dan-sorting-dalam-pemograman-java/