Program Bubble Sort Dan Sequential Search
Assalamualaiqum
Kali ini saya akan
ngepost tentang cara membuat program Bubble Sort Dan Sequential Search, kebetulan saya baru dapat tugas
untuk membuat suatu program Sederhana, jadi gini nih caranya:
1. Bubble
sort adalah salah
satu metode sorting atau mengurutkan dari data terkecil ke data terbesar
ataupun dengan cara membandingkan elemen kesatu dengan elemen yang selanjutnya.
Contoh Bubble_Short :
packagebubble_short;
publicclassBubble_short {
publicstaticvoid main(String[] args) {
// TODO Auto-generated
method stub
{
}
inta[]={25,10,24,11,21,25,65,10,5,10};
//Masukan
Data
for(inti=1;i<a.length;i++)
{
for(inth=0;h<a.length-1;h++)
{
if(a[h+1]<a[h])
{
inttmp=a[h+1];
a[h+1]=a[h];
a[h]=tmp;
}
}
}
// mencetakhasil
for(inth=0;h<a.length;h++)
{
System.out.println(a[h]+",");
}
}
}
Hasilnya :
2. Sequential
Search adalah teknik pencarian data dimana data dicari secara urut
dari depan ke belakang atau dari awal sampai akhir. berdasarkan key yang di
cari.
Contoh
Sequential Search
packagesequential_Search;
publicclassSequential_Search {
// TODO Auto-generated
method stub
privateint[] data;
// Konstruktor
publicSequential_Search(intn)
{
this.data = newint[n];
}
// Fungsi
Set Data
publicvoidSetData(intindex, intvalue)
{
if(index>= 0 &&index<this.data.length) {
this.data[index] = value;
}
}
// FungsiPencarianBeruntun
publicintCari(intx) {
for(inta=0; a<this.data.length; a++) {
if(this.data[a] == x) {
returna;
}
}
return -1;
}
publicstaticvoid main(String[] args) {
// Buatobjek
Sequential_Searchss1 = newSequential_Search(5);
// Masukkan
data
ss1.SetData(0, 10);
ss1.SetData(1, 20);
ss1.SetData(2, 30);
ss1.SetData(3, 40);
ss1.SetData(4, 50);
// Cari data
31
System.out.print("Data 33 ada
di index ke "+ss1.Cari(13));
}
}
Hasilnya :
Tidak ada komentar:
Posting Komentar