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

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

>> 2K11 học trực tuyến Lớp 10 cùng thầy cô giáo giỏi tại Tuyensinh247.com, Kiến thức cập nhật theo chương trình mới nhất. Cam kết giúp học sinh học tốt, bứt phá điểm 9,10 chỉ sau 3 tháng, hoàn trả học phí nếu học không hiệu quả.

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