/codegym.vn/ - 148
Bước 2: Khai báo mảng các số nguyên đã được sắp xếp và giá trị cần tìm:
1.
let
array
=
[
1
,
2
,
3
,
4
,
6
,
7
,
9
,
11
,
12
,
14
,
15
,
16
,
17
,
19
,
33
,
34
,
43
,
45
,
55
,
66
];
2.
let
data
=
9
;
Bước 3: Truyền mảng các số nguyên và giá trị cần tìm đã được khai báo như đối số
của hàm linearSearch:
1.
let
index
=
linearSearch
(
data
,
array
);
Bước 4: Hiển thị vị trí tìm thấy giá trị cần tìm trong mảng:
1.
if
(
index
!=
-
1
)
{
2. console
.
log
(
data
+
' is found at the location: '
+
index
);
3.
}
else
{
4. console
.
log
(
'not found'
);
5.
}
Bước 5: Chạy và quan sát kết quả.
Link mã nguồn tham khảo:
https://github.com/codegym-vn/introduction-to-programming-with-
javascript/blob/main/chapter-07/exercise-02-thuat-toan-tim-kiem-tuyen-tinh.html
Bài 3: Tìm giá trị lớn nhất và nhỏ nhất.
Mục tiêu:
Luyện tập sử dụng thuật toán tìm kiếm để tìm giá trị nhỏ nhất, lớn nhất.
Mô tả:
Vấn đề lập trình máy tính thường liên quan đến việc tìm kiếm các giá trị tối thiểu và
tối đa. Trong một cấu trúc dữ liệu được sắp xếp, việc tìm kiếm các giá trị này là một
công việc bình thường. Tuy nhiên, tìm kiếm trên một cấu trúc dữ liệu chưa được phân
loại là một nhiệm vụ khó khăn hơn.
Hãy bắt đầu bằng việc xác định chúng ta tìm kiếm giá trị nhỏ nhất trên một mảng.
Thuật toán tìm giá trị nhỏ nhất trên một mảng:
1. Gán phần tử đầu tiên của mảng cho một biến như là giá trị nhỏ nhất.
2. Bắt đầu lặp qua mảng, bắt đầu với phần tử thứ hai, so sánh mỗi phần tử với
giá trị nhỏ nhất hiện tại.
3. Nếu phần tử hiện tại có giá trị nhỏ hơn giá trị nhỏ nhất hiện tại, gán phần tử
hiện tại làm giá trị nhỏ nhất mới.
4. Chuyển sang phần tử tiếp theo và lặp lại bước 3.
5. Giá trị nhỏ nhất được lưu trữ trong biến đến khi chương trình kết thúc.
Hãy cài đặt thuật toán trên.
Hướng dẫn:
