Scribd
Unggah
1 tayangan

ArrayINT

Diunggah oleh

riyyadu110104
Hak Cipta
© © All Rights Reserved
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
1 tayangan

ArrayINT

Diunggah oleh

riyyadu110104
Hak Cipta
© © All Rights Reserved
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 4

Nama : M.

Riyyadu Solihin
NPM : 233040027
Kelas : A
package ARRAY;
import java.util.Scanner;

public class arrint {


int N = 3;
int[] a = new int[N];

void Bacaarr() {
System.out.println("Masukkan nilai integer untuk setiap elemen array:");
Scanner sc = new Scanner(System.in);
for (int i = 0; i < N; i++) {
System.out.print(i + " : ");
a[i] = sc.nextInt();
}
}

void Tampilarr() {
for (int i = 0; i < N; i++) {
System.out.print(a[i] + " ");
}
System.out.println();
}

void Rata() {
int Total = 0;
for (int i = 0; i < N; i++) {
Total = Total + a[i];
}
double R = (double) Total / N;
System.out.println("Rata : " + R);
}

void Binary_Search() {
Scanner sc = new Scanner(System.in);
System.out.print("X : ");
int X = sc.nextInt();
int iawal = 0;
int iakhir = N - 1;
boolean stop = false;
int k = 0;
while ((iawal <= iakhir) && (!stop)) {
k = (iawal + iakhir) / 2;
if (X == a[k])
stop = true;
else if (a[k] > X)
iakhir = k - 1;
else
iawal = k + 1;
}
if (stop)
System.out.println(X + " ketemu di indeks ke " + k);
else
System.out.println(X + " tidak ditemukan");
}

void BubbleSort() {
int k;
int temp;
int i=1;
while (i<=N) {
k=N-1;
while (k>=1) {
if(a[k] <a [k-1]) {
temp=a[k-1];
a[k-1]=a[k];
a[k]=temp;
}
k=k-1;
}
i=i+1;
}
}

public static void main(String[] args) {


arrint A = new arrint();

A.Bacaarr();
A.Tampilarr();

System.out.println("Hasil pengurutan");
A.BubbleSort();
A.Tampilarr();

A.Binary_Search();
}
}
Deskripsi Program
Program ini adalah program Java sederhana yang:
1. Meminta pengguna memasukkan 3 nilai integer untuk disimpan dalam array.
2. Menampilkan array sebelum dan sesudah diurutkan.
3. Mengurutkan array menggunakan algoritma Bubble Sort.
4. Mencari nilai tertentu dalam array yang sudah diurutkan menggunakan metode Binary
Search.
Fungsi-Fungsi Utama
• Bacaarr(): Mengambil input integer dari pengguna untuk diisi ke dalam array.
• Tampilarr(): Menampilkan elemen-elemen array di layar.
• BubbleSort(): Mengurutkan elemen array menggunakan metode Bubble Sort.
• Binary_Search(): Mencari nilai yang dimasukkan pengguna dalam array terurut
menggunakan algoritma pencarian biner.
Alur Eksekusi
1. Program meminta 3 nilai integer dari pengguna.
2. Program menampilkan array awal.
3. Array diurutkan dan ditampilkan ulang.
4. Program meminta pengguna memasukkan nilai untuk dicari, lalu menampilkan posisi
jika ditemukan atau memberi tahu jika tidak ada.
Dengan cara ini, program dapat mengelola array sederhana dengan operasi dasar:
memasukkan, menampilkan, mengurutkan, dan mencari.

Anda mungkin juga menyukai