Searching for data is a fundamental

Searching for data is a fundamental computer programming task and one
that has been studied for many years. This chapter looks at just one aspect of
the search problem—searching for a given value in a list (array).
There are two fundamental ways to search for data in a list: the sequential
search and the binary search. Sequential search is used when the items in the
list are in random order; binary search is used when the items are sorted in
the list.

SEQUENTIAL SEARCHING
The most obvious type of search is to begin at the beginning of a set of
records and move through each record until you find the record you are
looking for or you come to the end of the records. This is called a sequential
search.
A sequential search (also called a linear search) is very easy to implement.
Start at the beginning of the array and compare each accessed array element
to the value you’re searching for. If you find a match, the search is over. If you
get to the end of the array without generating a match, then the value is not
in the array.
Here is a function that performs a sequential search:

Kết quả (Việt) 1:

Tìm kiếm dữ liệu là một máy tính cơ bản lập trình công việc và mộtmà đã được nghiên cứu trong nhiều năm. Chương này nhìn vào chỉ là một khía cạnh củavấn đề tìm — tìm kiếm một giá trị nhất định trong một danh sách (mảng).Có hai cách cơ bản để tìm kiếm dữ liệu trong một danh sách: các tuần tựTìm kiếm và tìm kiếm nhị phân. Tuần tự tìm được sử dụng khi các mục trong cácdanh sách theo thứ tự ngẫu nhiên; Tìm kiếm nhị phân được sử dụng khi các mục được sắp xếp trongtrong danh sách.TÌM KIẾM TUẦN TỰLoại tìm kiếm, rõ ràng nhất là để bắt đầu lúc bắt đầu của một tập hợp cácHồ sơ và di chuyển thông qua mỗi bản ghi cho đến khi bạn tìm thấy hồ sơ mà bạn đangTìm kiếm hoặc bạn đi đến kết thúc của các hồ sơ. Điều này được gọi là một tuần tựTìm kiếm.Một tìm kiếm tuần tự (tiếng Anh thường gọi là một tìm kiếm tuyến tính) là rất dễ dàng để thực hiện.Bắt đầu vào đầu của các mảng và so sánh mỗi phần tử mảng truy cậpgiá trị bạn đang tìm kiếm. Nếu bạn tìm thấy một phù hợp, việc tìm kiếm kết thúc. Nếu bạnnhận được vào cuối của các mảng mà không tạo ra một trận đấu, sau đó giá trị là khôngtrong các mảng.Dưới đây là một chức năng thực hiện một tìm kiếm tuần tự:

Kết quả (Việt) 2:

Tìm kiếm dữ liệu là một công việc lập trình máy tính cơ bản và một trong
đó đã được nghiên cứu trong nhiều năm. Chương này xem xét chỉ là một khía cạnh
của. Tìm kiếm vấn đề tìm kiếm một giá trị được đưa ra trong một danh sách (array)
Có hai cách cơ bản để tìm kiếm dữ liệu trong một danh sách: các tuần tự
tìm kiếm và tìm kiếm nhị phân. Tìm kiếm tuần tự được sử dụng khi các mục trong
danh sách theo thứ tự ngẫu nhiên; tìm kiếm nhị phân được sử dụng khi các mục được sắp xếp trong
danh sách. tuần tự SEARCHING Các loại rõ ràng nhất của việc tìm kiếm sẽ được bắt đầu vào lúc bắt đầu của một bộ hồ sơ và di chuyển qua mỗi bản ghi cho đến khi bạn tìm thấy bản ghi bạn đang tìm kiếm hoặc bạn đến kết thúc của các hồ sơ. Điều này được gọi là một tuần tự tìm kiếm. Một tìm kiếm tuần tự (còn gọi là tìm kiếm tuyến tính) là rất dễ dàng để thực hiện. Bắt đầu vào đầu của mảng và so sánh từng phần tử mảng truy cập đến các giá trị mà bạn đang tìm kiếm. Nếu bạn tìm thấy một trận đấu, tìm kiếm là hơn. Nếu bạn nhận được đến cuối của mảng mà không tạo ra một trận đấu, sau đó giá trị không phải là trong mảng. Dưới đây là một chức năng mà thực hiện một tìm kiếm tuần tự: