Viết chương trình Phython thực hiện thuật toán sắp xếp nổi bọt
Viết chương trình Phython thực hiện thuật toán sắp xếp nổi bọt.
Giải Tin học 11 Bài 8: Lập trình một số thuật toán sắp xếp - Cánh diều
Nhiệm vụ 2 trang 126 Tin học 11: Viết chương trình Phython thực hiện thuật toán sắp xếp nổi bọt.
Lời giải:
Viết chương trình Phython thực hiện thuật toán sắp xếp nổi bọt.
def bubbleSort(arr):
n = len(arr)
#Duyệt qua tất cả các phần tử
for i in range(n-1):
for j in range(0, n-i-1):
#Hoán đổi phần tử nếu nó lớn hơn phần tử sau nó
if arr[j] > arr[j + 1] :
arr[j], arr[j + 1] = arr[j + 1], arr[j]
#Thực thi đoạn mã
arr = [64, 34, 25, 12, 22, 11, 90]
bubbleSort(arr)
for i in range(len(arr)):
print("%d" % arr[i], end=" ")
Lời giải Tin 11 Bài 8: Lập trình một số thuật toán sắp xếp hay khác:
