Algoritma Sorting

# 1. Definisi Fungsi Algoritma Pencarian ----
# Sequential Search (Pencarian Sekuensial)
seq_tanpa_boolean <- function(x, target) {
  for (i in seq_along(x)) {
    if (x[i] == target) {
      return(i) # Mengembalikan posisi index
    }
  }
  return(NA) # Mengembalikan NA jika tidak ditemukan
}

# Binary Search (Pencarian Biner) - Data harus terurut
bin_tanpa_boolean <- function(x, target) {
  kiri <- 1
  kanan <- length(x)
  
  while (kiri <= kanan) {
    tengah <- floor((kiri + kanan) / 2)
    if (x[tengah] == target) {
      return(tengah)
    } else if (x[tengah] < target) {
      kiri <- tengah + 1
    } else {
      kanan <- tengah - 1
    }
  }
  return(NA)
}

# Binary Search (Pencarian Biner dengan return TRUE/NA)
bin_boolean <- function(x, target) {
  kiri <- 1
  kanan <- length(x)
  
  while (kiri <= kanan) {
    tengah <- floor((kiri + kanan) / 2)
    if (x[tengah] == target) {
      return(TRUE)
    } else if (x[tengah] < target) {
      kiri <- tengah + 1
    } else {
      kanan <- tengah - 1
    }
  }
  return(NA) # Disesuaikan dengan logika is.na() di kode Anda
}

# 2. Studi kasus pencarian kode produk simulasi ----
produk <- data.frame(
  kode = c(104, 101, 107, 103, 106, 102, 105),
  nama = c("Telur", "Beras", "Kopi", "Minyak", "Garam", "Gula", "Tepung"),
  stok = c(25, 40, 18, 30, 50, 35, 28)
)

target_kode <- 106

# Implementasi Sequential Search
pos_asli <- seq_tanpa_boolean(produk$kode, target_kode)
if (!is.na(pos_asli)) print(produk[pos_asli, , drop = FALSE])

##   kode  nama stok
## 5  106 Garam   50

# Sorting data terlebih dahulu untuk Binary Search
urutan <- order(produk$kode)
produk_urut <- produk[urutan, , drop = FALSE]

# Implementasi Binary Search
pos_urut <- bin_tanpa_boolean(produk_urut$kode, target_kode)
if (!is.na(pos_urut)) {
  baris_asli <- urutan[pos_urut]
  print(c(posisi_terurut = pos_urut, baris_asli = baris_asli))
  print(produk_urut[pos_urut, , drop = FALSE])
}

## posisi_terurut     baris_asli 
##              6              5 
##   kode  nama stok
## 5  106 Garam   50

# Pencarian kode yang tidak ada
target_tidak_ada <- bin_boolean(produk_urut$kode, 999)
if (is.na(target_tidak_ada)) print("Kode 999 tidak ditemukan")

## [1] "Kode 999 tidak ditemukan"

# 3. Komparasi dengan Fungsi Bawaan R ----
print(match(target_kode, produk$kode))

## [1] 5

print(target_kode %in% produk$kode)

## [1] TRUE

print(which(produk$kode == target_kode))

## [1] 5