Các kiểu dữ liệu trong C ( int - float - double - char ...) 
Thuật toán tìm ước chung lớn nhất trong C/C++ 
Cấu trúc lệnh switch case trong C++ (có bài tập thực hành) 
Lệnh cin và cout trong C++ 
Random trong Python: Tạo số random ngẫu nhiên 
ComboBox - ListBox trong lập trình C# winforms 
Thuật toán kiếm tra số nguyên tố 
Cách khai báo biến trong PHP, các loại biến thường gặp 
Download và cài đặt Vertrigo Server 
Thẻ li trong HTML 
Thẻ article trong HTML5 
Cấu trúc HTML5: Cách tạo template HTML5 đầu tiên 
Cách dùng thẻ img trong HTML và các thuộc tính của img 
Thẻ a trong HTML và các thuộc tính của thẻ a thường dùng Thuật toán tìm kiếm tuyến tính (Linear Search) trong Java
Tìm hiểu thuật toán tìm kiếm tuyến tính trong Java, đây là thuật toán cơ bản trong kỹ thuật lập trình, và trong bài này ta sẽ cài đặt trong ngôn ngữ Java.
Ở chương này, freetuts sẽ hướng dẫn các bạn cách tiếp cận cũng như cách sử dụng các thuật toán tìm kiếm và sắp xếp trong Java một cách hiệu quả nhất. Trong bài này, chúng ta sẽ tìm hiểu về thuật toán tìm kiếm tuyến tính trong Java (Linear Search).
Thuật toán tìm kiếm tuyến tính (Linear Search) trong Java
Đây là thuật toán đơn giản nhất trong tất cả các thuật toán tìm kiếm. Trong tìm kiếm tuyến tính, một hoạt động tìm kiếm liên tiếp được diễn ra qua tất cả từng phần tử. Mỗi phần tử đều được kiểm tra và nếu tìm thấy bất kỳ kết nối nào thì phần tử cụ thể đó được trả về; nếu không tìm thấy thì quá trình tìm kiếm tiếp tục diễn ra cho tới khi tìm kiếm hết dữ liệu.
Các bước cơ bản của thuật toán tìm kiếm tuyến tính:
Bài viết này được đăng tại [free tuts .net]
- Bước 1: Duyệt mảng
arr[] - Bước 2: Ghép phần tử
keyvới phần tử mảngarr[i] - Bước 3: Nếu tìm thấy phần tử khóa, trả về vị trí index của phần tử mảng
- Bước 4: Nếu không tìm thấy key, trả về -1
Hãy xem một ví dụ về tìm kiếm tuyến tính trong Java mà freetuts triển khai dưới đây để xem cách chúng ta sẽ tìm kiếm một phần tử tuần tự từ một mảng.
Ví dụ 1: Thuật toán tìm kiếm tuyến tính cơ bản (Linear Search) trong Java
/**
* học lập trình Java miễn phí cùng freetuts tại freetuts.net
*/
public class LinearSearch1 {
public static int linearSearch(int[] arr, int key) {
for (int i = 0; i < arr.length; i++) {
if (arr[i] == key) {
return i;
}
}
return -1;
}
public static void main(String a[]) {
int[] a1 = {1, 2, 3, 5, 7, 9};
int key = 5;
System.out.println("Thuật toán tìm kiếm tuyến tính tại freetuts!");
System.out.println(key + " được tìm thấy ở vị trí " + linearSearch(a1, key));
}
}
Kết quả:
Thuật toán tìm kiếm tuyến tính trong Java tại freetuts! 5 được tìm thấy ở vị trí 3
Trên đây là một bài tìm kiếm cơ bản áp dụng thuật toán tìm kiếm tuyến tính trong Java. Các bạn hãy thử triển khai một bài tìm kiếm dựa vào thuật toán tìm kiếm tuyến tính trong Java để nhớ lâu hơn nhé.
Sau khi làm quen với thuật toán rồi thì chúng ta đến với một ví dụ phức tạp hơn nhé.
Ví dụ 2: Thuật toán tìm kiếm tuyến tính (Linear Search) trong Java
Ở ví dụ này, freetuts sử dụng thuật toán tìm kiếm tuyến tính trong Java để tìm kiếm một phần tử trong một mảng và trả về một mảng mới chứa tất cả các vị trí của phần tử đó trong mảng ban đầu:
/**
* Học lập trình Java miễn phí tại freetuts.net
*
* @author freetuts
*/
public class LinearSearch2 {
public static int[] search(int[] arr, int key) {
int[] result = new int[arr.length];
int count = 0;
for (int i = 0; i < arr.length; i++) {
if (arr[i] == key) {
result[count++] = i;
}
}
if (count == 0) {
return null;
}
int[] finalResult = new int[count];
for (int i = 0; i < count; i++) {
finalResult[i] = result[i];
}
return finalResult;
}
public static void main(String[] args) {
int[] arr = {2, 5, 8, 2, 9, 2};
int key = 2;
int[] result = search(arr, key);
System.out.println("Học lập trình Java miễn phí tại freetuts.net!");
if (result == null) {
System.out.println("Không tìm thấy phần tử có giá trị " + key);
} else {
System.out.print("Phần tử có giá trị " + key + " ở vị trí: ");
for (int i = 0; i < result.length; i++) {
System.out.println(result[i] + " ");
}
System.out.println("");
}
}
}
Giải thích code:
- Hàm
searchnhận vào một mảng số nguyên và một giá trịkeyđể tìm kiếm. - Tạo một mảng
resultđể lưu trữ các vị trí của phần tửkeytrong mảng ban đầu. - Sử dụng vòng lặp để duyệt qua mảng, nếu phần tử tại vị trí
ibằngkey, thêmivào mảngresultvà tăng biếncountlên 1. - Nếu không tìm thấy phần tử
keytrong mảng, trả vềnull. - Tạo một mảng mới
finalResultvới độ dài bằngcount, sao chép các giá trị từresultvàofinalResult. - Trả về mảng
finalResult. - Trong hàm
main, khởi tạo mảngarrvà giá trịkeyđể tìm kiếm. - Gọi hàm
searchvà lưu kết quả vào mảngresult. - Nếu
resultlànull, in ra thông báo không tìm thấy phần tửkey. - Nếu
resultkhông phảinull, in ra các vị trí của phần tửkeytrong mảng ban đầu.
Kết quả:
Học lập trình Java miễn phí tại freetuts.net! Phần tử có giá trị 2 ở vị trí: 0 3 5
Qua 2 ví dụ trên chắc hẳn bạn đã hiểu được cách áp dụng thuật toán tìm kiếm tuyến tính trong Java vào các bài tập tìm kiếm. Vậy freetuts chúc bạn có thể thực hiện thành công các bài code của mình.
Ở bài tiếp theo trong chương này, freetuts sẽ giới thiệu về tìm kiếm nhị phân (Binary Sort) trong Java. Mời các bạn đón đọc!
