Bài viết này được tạo ra để bao gồm một số chương trình trong Python thực hiện tìm kiếm tuyến tính. Tìm kiếm tuyến tính là kỹ thuật rất cơ bản và đơn giản nhất để tìm kiếm một yếu tố. Dưới đây là danh sách các chương trình trên tìm kiếm tuyến tính:
- Tìm kiếm tuyến tính dựa trên 10 phần tử hoặc số được nhập bởi người dùng
- Tìm kiếm tuyến tính dựa trên n phần tử được nhập bởi người dùng
- Tìm kiếm tuyến tính cùng với các yếu tố trùng lặp
Trước khi tiến hành chương trình được đưa ra dưới đây, nếu bạn muốn có một số ý tưởng về thuật toán được sử dụng, thì hãy tham khảo thuật toán tìm kiếm tuyến tính & bài viết ví dụ để có được mọi thứ cần thiết. Bạn cũng có thể tiến hành trực tiếp. Nó sẽ không làm bạn bối rối. Nó rất đơn giản.
Tìm kiếm tuyến tính dựa trên 10 yếu tố
Câu hỏi là, viết một chương trình Python để thực hiện tìm kiếm tuyến tính trên 10 yếu tố. Chương trình được đưa ra dưới đây là câu trả lời cho câu hỏi này:
print["Enter 10 Numbers: "] arr = [] for i in range[10]: arr.insert[i, int[input[]]] print["Enter the Number to Search: "] num = int[input[]] for i in range[10]: if num==arr[i]: index = i break print["\nNumber Found at Index Number: "] print[index]
Đây là mẫu chạy mẫu của nó:
Bây giờ cung cấp đầu vào nói 10, 20, 30, 40, 50, 60, 70, 80, 90, 100 là mười số, sau đó là 70 dưới dạng số để tìm kiếm và in số chỉ mục của nó:10, 20, 30, 40, 50, 60, 70, 80, 90, 100 as ten numbers, then 70 as number to search and print its index number:
Tìm kiếm tuyến tính dựa trên n phần tử
Đây là phiên bản sửa đổi của chương trình trước. Chương trình này cho phép người dùng xác định kích thước của danh sách cùng với các yếu tố của nó. Chúng ta hãy xem chương trình và đầu ra mẫu của nó để hiểu rõ về phần này:
print[end="Enter the Size: "] arrSize = int[input[]] print["Enter " +str[arrSize]+ " Elements: "] arr = [] for i in range[arrSize]: arr.append[input[]] print["Enter an Element to Search: "] elem = input[] chk = 0 for i in range[arrSize]: if elem==arr[i]: index = i chk = 1 break if chk==1: print["\nElement Found at Index Number: " + str[index]] else: print["\nElement doesn't found!"]
Dưới đây là mẫu chạy mẫu của nó với đầu vào của người dùng, 5 là kích thước, c, o, d, e, s là năm phần tử, e là yếu tố để tìm kiếm:5 as size, c, o, d, e, s as five elements, e as element to search:
Dưới đây là một mẫu khác chạy với đầu vào của người dùng, 5 là kích thước, 1, 2, 3, 4, 5 là năm phần tử, 10 là yếu tố để tìm kiếm:5 as size, 1, 2, 3, 4, 5 as five elements, 10 as element to search:
Tìm kiếm tuyến tính với các yếu tố trùng lặp
Đây là chương trình cuối cùng của danh sách chương trình tìm kiếm tuyến tính của bài viết này. Chương trình này tìm và in các yếu tố trùng lặp quá. Ví dụ: nếu có sáu phần tử nói 1, 2, 3, 2, 4, 2. và người dùng muốn tìm kiếm phần tử 2 từ danh sách. Kể từ 2 lần trình bày ba lần. Do đó, chương trình này in tất cả ba vị trí của yếu tố.
print[end="Enter the Size: "] arrSize = int[input[]] print["Enter " +str[arrSize]+ " Elements: "] arr = [] for i in range[arrSize]: arr.append[input[]] print["Enter an Element to Search: "] elem = input[] k = 0 index = [] for i in range[arrSize]: if elem==arr[i]: index.insert[k, i] k = k+1 if k==0: print["\nElement doesn't found!"] else: if k==1: print["\nElement Found at Index Number: " + str[index[0]]] else: print[end="\nElement Found at Index: "] indexLen = len[index] for i in range[indexLen]: print[end=str[index[i]]+" "] print[]
Dưới đây là chạy mẫu của nó với đầu vào của người dùng, 6 là kích thước, 1, 2, 3, 2, 4, 2 là sáu phần tử, sau đó 2 là phần tử để tìm và in số chỉ mục của nó của tất cả các lần xuất hiện:6 as size, 1, 2, 3, 2, 4, 2 as six elements, then 2 as element to find and print its index numbers of all occurrences:
Thử nghiệm trực tuyến Python
«Chương trình chương trình trước đây» Next Program »