Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp cho câu hỏi được đưa ra bên dưới.
Tuyên bố sự cố - Chúng ta được cho một mảng, chúng ta cần sắp xếp nó bằng cách sử dụng khái niệm sắp xếp hoán vị.
BogoSort còn được gọi là sắp xếp hoán vị, dựa trên việc tạo và thử nghiệm các mô hình.
Bây giờ chúng ta hãy quan sát giải pháp trong việc triển khai bên dưới−
Ví dụ
# random module
import random
# Sort
def bogoSort(a):
n = len(a)
while (is_sorted(a)== False):
shuffle(a)
# check
def is_sorted(a):
n = len(a)
for i in range(0, n-1):
if (a[i] > a[i+1] ):
return False
return True
# permutation
def shuffle(a):
n = len(a)
for i in range (0,n):
r = random.randint(0,n-1)
a[i], a[r] = a[r], a[i]
# main
a = [1,5,3,4,8,6,3,4,5]
bogoSort(a)
print("Sorted array :")
for i in range(len(a)):
print (a[i],end=" ") Đầu ra
Sorted array is : 1 3 3 4 4 5 5 6 8
Tất cả các biến được khai báo trong phạm vi cục bộ và các tham chiếu của chúng được hiển thị trong hình trên.
Kết luận
Trong bài viết này, chúng ta đã tìm hiểu về cách tạo Chương trình Python cho BogoSort hoặc Permutation Sort