1
00:00:00,000 --> 00:00:00,860

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA CHAN: Bây giờ chúng ta hãy nhìn vào loại.

3
00:00:02,300 --> 00:00:07,420
Loại có một mảng và các số nguyên
n, mà là kích thước của mảng.

4
00:00:07,420 --> 00:00:09,700
Bây giờ, có rất nhiều khác nhau
loại của các loại.

5
00:00:09,700 --> 00:00:13,030
Và bạn có thể xem xét một số quần short
cho trình diễn và giải thích.

6
00:00:13,030 --> 00:00:16,239
Kiểu trả về cho chúng tôi
chức năng sắp xếp có hiệu lực.

7
00:00:16,239 --> 00:00:20,230
Vì vậy, đó có nghĩa là chúng tôi sẽ không
trở về mảng bất kỳ từ loại.

8
00:00:20,230 --> 00:00:24,810
Chúng tôi đang thực sự sẽ thay đổi rất
mảng đã được thông qua vào chúng tôi.

9
00:00:24,810 --> 00:00:28,690
Và đó là có thể bởi vì mảng
được thông qua tham khảo trong C.

10
00:00:28,690 --> 00:00:31,560
>> Bây giờ, chúng ta sẽ thấy thêm về điều này sau,
nhưng sự khác biệt chủ yếu giữa

11
00:00:31,560 --> 00:00:35,890
đi qua trong một cái gì đó giống như một số nguyên và
đi qua trong một mảng là khi

12
00:00:35,890 --> 00:00:39,620
bạn vượt qua trong một số nguyên, C là chỉ cần đi
để tạo một bản sao của số nguyên

13
00:00:39,620 --> 00:00:41,120
và vượt qua nó để chức năng.

14
00:00:41,120 --> 00:00:45,190
Biến ban đầu sẽ không thay đổi
một khi chức năng được hoàn tất.

15
00:00:45,190 --> 00:00:49,160
Với một mảng, mặt khác, nó
sẽ không tạo một bản sao và bạn sẽ

16
00:00:49,160 --> 00:00:54,610
thực sự được chỉnh sửa
rất mảng chính nó.

17
00:00:54,610 --> 00:00:57,930
>> Vì vậy, một loại loại là
các loại lựa chọn.

18
00:00:57,930 --> 00:01:01,410
Việc lựa chọn loại hoạt động bằng cách bắt đầu từ
đầu và sau đó bạn lặp

19
00:01:01,410 --> 00:01:03,480
hơn và tìm thấy những yếu tố nhỏ nhất.

20
00:01:03,480 --> 00:01:07,380
Và sau đó bạn thay đổi đó nhỏ nhất
phần tử với các đầu tiên.

21
00:01:07,380 --> 00:01:09,350
Và sau đó bạn di chuyển đến
yếu tố thứ hai.

22
00:01:09,350 --> 00:01:14,170
Tìm các phần tử nhỏ nhất tiếp theo và sau đó
trao đổi điều đó với yếu tố thứ hai

23
00:01:14,170 --> 00:01:17,760
trong mảng, vì là người đầu tiên
yếu tố đã được sắp xếp.

24
00:01:17,760 --> 00:01:22,030
Và như vậy thì bạn tiếp tục cho mỗi
yếu tố trong việc xác định nhỏ nhất

25
00:01:22,030 --> 00:01:24,106
giá trị và trao đổi nó ra.

26
00:01:24,106 --> 00:01:29,320
Đối với tôi bằng 0, yếu tố đầu tiên,
n trừ đi 1, bạn sẽ

27
00:01:29,320 --> 00:01:33,280
so sánh tất cả các giá trị tiếp theo sau
đó và tìm thấy chỉ số

28
00:01:33,280 --> 00:01:34,480
giá trị tối thiểu.

29
00:01:34,480 --> 00:01:39,190
Một khi bạn tìm thấy chỉ số giá trị tối thiểu,
bạn có thể trao đổi có giá trị của mảng

30
00:01:39,190 --> 00:01:42,610
tối thiểu và mảng tôi.

31
00:01:42,610 --> 00:01:46,420
>> Một loại loại mà bạn có thể
thực hiện là bong bóng sắp xếp.

32
00:01:46,420 --> 00:01:51,040
Vì vậy, lặp đi lặp lại bong bóng sắp xếp trên danh sách,
so sánh các yếu tố lân cận và

33
00:01:51,040 --> 00:01:54,380
trao đổi các yếu tố
là theo thứ tự sai.

34
00:01:54,380 --> 00:01:59,040
Và cách này, yếu tố lớn nhất
sẽ bong bóng để kết thúc.

35
00:01:59,040 --> 00:02:04,730
Và danh sách được sắp xếp một lần nữa
yếu tố đã được đổi chỗ.

36
00:02:04,730 --> 00:02:08,590
>> Vì vậy, đó là hai ví dụ về các loại
các thuật toán mà bạn có thể thực hiện cho

37
00:02:08,590 --> 00:02:09,889
chương trình tìm.

38
00:02:09,889 --> 00:02:14,110
Một khi bạn hoàn thành sắp xếp và bạn đã
thực hiện tìm kiếm, bạn đã hoàn tất.

39
00:02:14,110 --> 00:02:16,380
Tên tôi là Zamyla, và đây là CS50.

40
00:02:16,380 --> 00:02:23,616