>> ZAMYLA CHAN: Bây giờ chúng ta hãy nhìn vào loại.
Loại có một mảng và các số nguyên n, mà là kích thước của mảng.
Bây giờ, có rất nhiều khác nhau loại của các loại.
Và bạn có thể xem xét một số quần short cho trình diễn và giải thích.
Kiểu trả về cho chúng tôi chức năng sắp xếp có hiệu lực.
Vì vậy, đó có nghĩa là chúng tôi sẽ không trở về mảng bất kỳ từ loại.
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.
Và đó là có thể bởi vì mảng được thông qua tham khảo trong C.
>> 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
đ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
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
và vượt qua nó để chức năng.
Biến ban đầu sẽ không thay đổi một khi chức năng được hoàn tất.
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ẽ
thực sự được chỉnh sửa rất mảng chính nó.
>> Vì vậy, một loại loại là các loại lựa chọn.
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
hơn và tìm thấy những yếu tố nhỏ nhất.
Và sau đó bạn thay đổi đó nhỏ nhất phần tử với các đầu tiên.
Và sau đó bạn di chuyển đến yếu tố thứ hai.
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
trong mảng, vì là người đầu tiên yếu tố đã được sắp xếp.
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
giá trị và trao đổi nó ra.
Đối với tôi bằng 0, yếu tố đầu tiên, n trừ đi 1, bạn sẽ
so sánh tất cả các giá trị tiếp theo sau đó và tìm thấy chỉ số
giá trị tối thiểu.
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
tối thiểu và mảng tôi.
>> Một loại loại mà bạn có thể thực hiện là bong bóng sắp xếp.
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à
trao đổi các yếu tố là theo thứ tự sai.
Và cách này, yếu tố lớn nhất sẽ bong bóng để kết thúc.
Và danh sách được sắp xếp một lần nữa yếu tố đã được đổi chỗ.
>> 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
chương trình tìm.
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.
Tên tôi là Zamyla, và đây là CS50.