Sắp xếp lựa chọn - Short

Question 1

algorithm recall

Question 2

Trong sắp xếp lựa chọn, ý tưởng của thuật toán là tìm phần tử chưa sắp xếp nhỏ nhất và thêm nó vào cuối danh sách đã sắp xếp.

Mã giả:
Repeat until no unsorted elements remain:
Search the unsorted part of the data to find the smallest value
Swap the smallest found value with the first element of the unsorted part

Answer 2

Mã giả:
Lặp lại cho đến khi không còn phần tử chưa sắp
Tìm kiếm phần chưa sắp xếp của dữ liệu để tìm giá trị nhỏ nhất
Hoán đổi giá trị tìm thấy nhỏ nhất với phần tử đầu tiên của phần chưa sắp xếp

Question 3

• Trường hợp xấu nhất: Chúng ta phải lặp lại từng phần tử trong số n phần tử của mảng (để tìm phần tử chưa sắp xếp nhỏ nhất) và chúng ta phải lặp lại quá trình này n lần, vì mỗi lần chỉ có một phần tử được sắp xếp.
• Trường hợp tốt nhất: Hoàn toàn giống nhau! Không có cách nào đảm bảo mảng được sắp xếp cho đến khi chúng ta thực hiện quy trình này cho tất cả các phần tử.

Question 4

O(n^2)
Ω(n^2)