ALGORITMA SORT

# 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

# Fungsi pencarian sekuensial tanpa boolean
seq_tanpa_boolean <- function(data, target) {
  for (i in seq_along(data)) {
    if (data[i] == target) {
      return(i)
    }
  }
  return(NA)
}

# Fungsi pencarian biner tanpa boolean
bin_tanpa_boolean <- function(data, target) {
  kiri <- 1
  kanan <- length(data)
  
  while (kiri <= kanan) {
    tengah <- floor((kiri + kanan) / 2)
    
    if (data[tengah] == target) {
      return(tengah)
    } else if (data[tengah] < target) {
      kiri <- tengah + 1
    } else {
      kanan <- tengah - 1
    }
  }
  
  return(NA)
}

# Fungsi pencarian biner menggunakan boolean
bin_boolean <- function(data, target) {
  kiri <- 1
  kanan <- length(data)
  
  while (kiri <= kanan) {
    tengah <- floor((kiri + kanan) / 2)
    
    if (data[tengah] == target) {
      return(TRUE)
    } else if (data[tengah] < target) {
      kiri <- tengah + 1
    } else {
      kanan <- tengah - 1
    }
  }
  
  return(FALSE)
}

# 1. Pencarian sekuensial
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

# 2. Mengurutkan data berdasarkan kode
urutan <- order(produk$kode)
produk_urut <- produk[urutan, , drop = FALSE]

# 3. Pencarian biner
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

# 4. Mencari kode yang tidak tersedia
target_tidak_ada <- bin_boolean(produk_urut$kode, 999)

if (!target_tidak_ada) {
  print("Kode 999 tidak ditemukan")
}

## [1] "Kode 999 tidak ditemukan"

# 5. Menggunakan 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