chore: add search linear

src/day07_to_day09/linear_search.rs

@@ -0,0 +1,28 @@
+use std::io;
+
+fn linear_search(arr: &[i32], x: i32) -> i32 {
+    for (index, &item) in arr.iter().enumerate() {
+        if item == x {
+            return index as i32;
+        }
+    }
+}
+
+pub fn run() {
+    let arr = [2, 3, 4, 10, 40];
+    println!("Nhập giá trị x cần tìm kếm:");
+
+    let mut x = String::new();
+    io::stdin().read_line(&mut x)
+        .expect("Lỗi khi đọc giá trị x");
+
+    let x: i32 = x.trim().parse()
+        .expect("Lỗi khi chuyển đổi giá trị x thành số");
+
+    let result = linear_search(&arr, x);
+    if result == -1 {
+        println!("Phần tử không tồn tại trong mảng");
+    } else {
+        println!("Phần tử được tìm thấy tại chỉ số: {}", result);
+    }
+}

src/day07_to_day09/mod.rs

@@ -1 +1,2 @@
-pub mod fibonacci;
+pub mod fibonacci;
+pub mod linear_search;

src/main.rs

@@ -24,7 +24,8 @@ pub mod day04_to_day06;
 
 //Day 07 to day 09
 pub mod day07_to_day09;
-use day07_to_day09::fibonacci;
+// use day07_to_day09::fibonacci;
+use day07_to_day09::linear_search;
 
 
 
@@ -52,7 +53,8 @@ fn main() {
     // shadowing::run();
     // ownership::run();
     // borrowing::run();
-    fibonacci::run();
+    // fibonacci::run();
+    linear_search::run();
 
 
 }