Viết chương trình Phython thực hiện thuật toán sắp xếp nổi bọt

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:

Xem thêm lời giải bài tập Tin học lớp 11 Cánh diều hay nhất, ngắn gọn khác:

Xem thêm các tài liệu học tốt lớp 11 hay khác:

Giải bài tập lớp 11 Cánh diều khác