ClicktoeditMastersubtitlestyle
MỘTSỐKỸTHUẬTLẬPTRÌNH
CƠBẢN
Khoa Công nghệ thông tin,HUFLIT
Thuật toán tìm kiếm tuyến tính (LinearSearch)
Thuật toán tìm max/min
Thuật toán hoán vị
Thuật toán Sắp xếp cơ bản ‐ InterchangeSort
Thuật toán Tìm kiếm nâng cao
Kiểm tra mảng thỏa điều kiện
NỘIDUNG
THUẬTTOÁNTÌMKIẾMTUYẾNTÍNH
(LINEARSEARCH)
Chodãy số nguyên ଵ ଶ ௡ (଺)và
số nguyên x.Hãy tìm kiếm xem xcó trong dãy a
haykhông
Input:
Dòng đầu chứa số nvà số x
ndòng sau,mỗi dòng là một số nguyên
Output:
Vị trí của số xtrong a(nếu xkhông có trong aghi
“khong tim thay”)
Bài toán
Xéttừng phần tử ௜
Nếu ௜thì xcó trong a
Sau khi chạy mà không có số nào thỏa ௜
thì xkhông có trong dãy a
1.Ýtưởng