Câu hỏi/bài tập:
Em hãy thực hiện các yêu cầu sau:
a. Viết chương trình python thực hiện tìm kiếm tuần tự
b. Viết phiên bản tìm kiếm tuần tự thứ hai, dùng vòng lặp for thay cho vòng lặp while (hoặc ngược lại).
c. Viết phiên bản tìm kiếm tuần tự có thêm hai tham số đầu vào lo và hi tương tự như của hàm index. So sánh kết quả với phương thức index của python.
Dựa vào kiến thức đã học.
a) Chương trình python thực hiện tìm kiếm tuần tự:
b) Phiên bản tìm kiếm tuần tự thứ hai, dùng vòng lặp for thay cho vòng lặp while (hoặc ngược lại):
def search(arr, n, x):
for i in range (0, n):
Advertisements (Quảng cáo)
if (arr[i] == x):
return i;
return -1;
arr = [ 2, 3, 4, 10, 40 ];
x = 10;
n = len(arr);
result = search(arr, n, x)
if(result == -1):
print("Element is not present in array”)
else:
print("Element is present at index”, result);
c) Chương trình tương tự ý a và b, kết quả tương đương với phương thức index của Python.