Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Thi thử toàn quốc cuối HK1 lớp 10, 11, 12 tất cả các môn - Trạm số 1 - Ngày 20-21/12/2025 Xem chi tiết
Giỏ hàng của tôi
Trang chủ
Môn Tin

Sắp xếp dãy số nguyên bằng thuật toán tráo đổi.

Câu hỏi số 608772:
Vận dụng

Sắp xếp dãy số nguyên bằng thuật toán tráo đổi.

Quảng cáo

Xem lời giải
Câu hỏi:608772
Giải chi tiết

def bubble_sort(arr):

    n = len(arr)

    for i in range(n - 1):

        for j in range(0, n - i - 1):

            if arr[j] > arr[j + 1]:

                arr[j], arr[j + 1] = arr[j + 1], arr[j]

 

arr = [64, 34, 25, 12, 22, 11, 90]

bubble_sort(arr)

 

print("Dãy số đã được sắp xếp:")

for i in range(len(arr)):

    print(arr[i])

 

cách 2 sử dụng python

# Hàm để thực hiện thuật toán Bubble Sort
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
# Hoán đổi arr[j] và arr[j+1]
arr[j], arr[j+1] = arr[j+1], arr[j]

# Hàm chính để nhập và sắp xếp dãy số
def main():
# Nhập số phần tử của dãy
n = int(input("Nhập số phần tử của dãy: "))

# Khởi tạo mảng và nhập từng phần tử
arr = []
for i in range(n):
element = int(input(f"Nhập phần tử thứ {i+1}: "))
arr.append(element)

# Thực hiện sắp xếp
bubble_sort(arr)

# In dãy số sau khi sắp xếp
print("Dãy số sau khi sắp xếp là:")
for i in arr:
print(i, end=' ')

# Chạy hàm chính
if __name__ == "__main__":
main()

Tham Gia Group Dành Cho 2K9 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Câu hỏi trước Câu tiếp theo

>> Học trực tuyến Lớp 10 cùng thầy cô giáo giỏi tại Tuyensinh247.com, (Xem ngay) Cam kết giúp học sinh học tốt, bứt phá điểm 9,10 chỉ sau 3 tháng, làm quen kiến thức, định hướng luyện thi TN THPT, ĐGNL, ĐGTD ngay từ lớp 10

Hỗ trợ - Hướng dẫn

  • 024.7300.7989
  • 1800.6947 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com

Đăng ký nhận tư vấn