Cấu Trúc Dữ Liệu _ Chương 11

DỊCH SANG TIẾNG VIỆT CHƯƠNG 11.Slide1: 1/Examine the linear search and binary search algorithms: Khảo sát những dãy thuật về tìm kiếm tuyến tính và tìm kiêm nhị phân 2/Examine several so

DỊCH SANG TIẾNG VIỆT CHƯƠNG 11.

Slide1:

1/Examine the linear search and binary search algorithms:

Khảo sát những dãy thuật về tìm kiếm tuyến tính và tìm kiêm nhị phân

2/Examine several sorting algorithms, including:

selection sort

insertion sort

bubble sort

quick sort

merge sor

Khảo sát và phân loại những dãy thuật,bao gồm:

selection sort

insertion sort

bubble sort

quick sort

merge sort

3/Discuss the complexity of these algorithms

Bàn luận về sự phức tạp của những dãy thuật này

Slide2:

1/Searching

Sự tìm kiếm

2/Searching is the process of finding a target element among a group of items (the search pool), or determining that it isn't there

Sự tìm kiếm là quá trình tìm thấy một phần tử đích tong một nhóm các phần tử khác

(tìm kiếm nhóm), hoặc xác định nó có ở đó hay không

3/This requires repetitively comparing the target to candidates in the search pool

Những yêu cầu này lặp lại việc so sánh phần tử đích đến những đối tượng khác trong nhóm tìm kiếm

4/An efficient sort performs no more comparisons than it has to

Một lệnh tìm kiếm thi hành không nhiều hơn sự so sánh nó

5/The size of the search pool is a factor

Kích thước của nhóm tìm kiếm cũng là một nhân tố

Slide3:

1/The Comparable Interface

Giao diÖn Cã thÓ so s¸nh ®ưîc

2/We want to define the algorithms such that they can search any set of objects

Chúng ta muốn định nghĩa những dãy thuật sao cho chúng có thể tìm bát kì những đối tượng nào

đã được thiết đăt

3/Therefore we will search objects that implement the Comparable interface

Vì vậy, chúng ta sẽ tìm những đối tượng nào mà thực thi phương thức của Comparable

4/It contains one method, compareTo, which is designed to return an integer that specifies the

relationship between two objects:

obj1.compareTo(obj2)

Comparable nó thực hiện phương thức compareTo , phương thức này được thiết kế để trả về một

số nguyên mà nó chỉ rõ mối quan hệ giữa hai đối tượng

5/This call returns a number less than, equal to, or greater than 0 if obj1 is less than, equal to, or greater than obj2, respectively