Chương trình Python để sắp xếp lựa chọn

Trong bài viết này, chúng ta sẽ tìm hiểu về kiểu lựa chọn và cách triển khai của nó trong Python 3.x. Hoặc sớm hơn.

Trong sắp xếp lựa chọn thuật toán, một mảng được sắp xếp bằng cách tìm một cách đệ quy phần tử tối thiểu từ phần chưa được sắp xếp và chèn nó vào đầu. Hai mảng con được hình thành trong quá trình thực thi sắp xếp Lựa chọn trên một mảng nhất định.

• Mảng con, đã được sắp xếp
• Mảng con, không được sắp xếp.

Trong mỗi lần lặp lại sắp xếp lựa chọn, phần tử tối thiểu từ mảng con chưa được sắp xếp sẽ được bật ra và chèn vào mảng con đã sắp xếp.

Hãy xem phần trình bày trực quan của thuật toán -

Bây giờ chúng ta hãy xem việc triển khai thuật toán -

Ví dụ

A = ['t','u','t','o','r','i','a','l']
for i in range(len(A)):
   min_= i
   for j in range(i+1, len(A)):
      if A[min_] > A[j]:
         min_ = j
   #swap
A[i], A[min_] = A[min_], A[i]
# main
for i in range(len(A)):
   print(A[i])

Đầu ra

a
i
l
o
r
t
t
u

Ở đây, chúng tôi đã nhận được đầu ra từ thuật toán theo thứ tự tăng dần. Min_ là giá trị hiện tại được so sánh với tất cả các giá trị khác. Các tham số phân tích của thuật toán được liệt kê bên dưới -

Độ phức tạp về thời gian - O (n ^ 2)

Không gian phụ trợ - O (1)

Tại đây tất cả các biến được khai báo trong khung toàn cục như trong hình bên dưới

Kết luận

Trong bài viết này, chúng ta đã tìm hiểu về sắp xếp Lựa chọn và cách triển khai của nó trong Python 3.x. Hoặc sớm hơn.