Cho N Và Dãy Số A1 AN, Hãy Sắp Xếp Dãy Số đó ...

Trang chủ » Thuật Toán Sắp Xếp Lớp 10 » Cho N Và Dãy Số A1 AN, Hãy Sắp Xếp Dãy Số đó ...

Có thể bạn quan tâm

Tìm kiếm Trang chủ Lớp 10 Tin học lớp 10 (sách cũ) Cho N và dãy số a1 aN, hãy sắp xếp dãy số... Bài 4: Bài toán và thuật toán - Câu 6 trang 44 SGK Tin học 10. Cho N và dãy số a1... aN, hãy sắp xếp dãy số đó thành dãy số không tăng (số hạng trước lớn hơn hay bằng số hạng sau).

Cho N và dãy số a1... aN, hãy sắp xếp dãy số đó thành dãy số không tăng (số hạng trước lớn hơn hay bằng số hạng sau).

Xác điịnh bài toán

-  Input: Dãy A gồm N số nguyên a1, a2.. aN.

-  Output: Dãy A được sắp xếp lại thành dãy không tăng:

Ý tưởng:  Với mỗi cặp số hạng đứng liền kề trong dãy, nếu số trước nhỏ hơn số sau ta đổi chỗ chúng cho nhau. Việc đó được lặp lại, cho đến khi không có sự đổi chỗ nào xảy ra nữa.

Thuật toán Cách liệt kê:

Bước 1. Nhập N, các số hạng a,a2.. aN;

Bước 2: M  <- N ;

Advertisements (Quảng cáo)

Bước 3: Nếu M < 2 thì đưa ra dãy A đã được sắp xếp rồi kết thúc;

Bước 4: M <- M-1, i <- 0

Bước 5: i <- i+1

Bước 6: Nếu i>M thì quay lại bước 3

Bước 7: Nếu ai < ai+1thì tráo đổi  ai và ai+1 cho nhau

Bước 8: Quay lại bước 5

Sơ đồ khối:

Bạn đang xem bài tập, chương trình học môn Tin học lớp 10 (sách cũ). Vui lòng chọn môn học sách mới cần xem dưới đây:

  • SGK Tin học 10 - Kết nối tri thức
  • SGK Tin học 10 - Cánh diều
  • Môn học khác Lớp 10

Advertisements (Quảng cáo)

Danh sách bài tập

Mô tả thuật Toán tìm nghiệm của phương trình bậc hai tổng quát bằng cách liệt kê hoặc bằng sơ đồ khối. Cho N và dãy số a1.aN hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0. Hãy phát biểu một bài Toán và chỉ rõ Input và Output của bài Toán đó. Hãy mô tả thuật Toán giải các bài Toán sau bằng cách liệt kê hoặc bằng sơ đồ khối. Cho N và dãy số a1.aN, hãy tìm giá trị nhỏ nhất (Min) của dãy đó. Thuật Toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực...

Mới cập nhật

Bài 3.1 trang 20 Sách bài tập (SBT) Hóa học 10 Nâng cao: Các nguyên tử của các nguyên tố khác không có cấu... Bài 3.1 trang 20 Sách bài tập (SBT) Hóa học 10 Nâng cao. Trong những phân tử tạo thành từ các nguyên tử, cấu... Bài 7 trang 78 SGK Đại số 10 nâng cao, Dựa vào hình bên, tìm các giá trị của a để phương trình: 3x... Dựa vào hình bên, tìm các giá trị của a để phương trình: 3x + 2 x = -x2 + x + a có... Giải bài 5.1 trang 73 sách bài tập toán 10 – Kết nối tri thức Giải bài 5.1 trang 73 sách bài tập toán 10 - Kết nối tri thức với cuộc sống - Bài 12. Số gần đúng... Bài 4 trang 66 SBT toán 10 Chân trời sáng tạo: Lập phương trình tổng quát của đường thẳng (Delta ) trong mỗi trường... Giải bài 4 trang 66 SBT toán 10 - Chân trời sáng tạo - Bài 2. Đường thẳng trong mặt phẳng tọa độ Lập... Bài 6.2 trang 22, 23 SBT Hóa 10 – Chân trời sáng tạo: Nguyên tử của nguyên tố nào có bán kính lớn nhất... Xu hướng biến đổi bán kính nguyên tử. Hướng dẫn cách giải/trả lời Bài 6.2 - Bài 6. Xu hướng biến đổi một số... Câu 6.64 trang 36 SBT Sinh lớp 10 – Cánh diều: Ở các tế bào động vật có vú, nồng độ Na+ ở bên... Vận chuyển chủ động là sự vận chuyển các chất qua màng ngược gradient nồng độ và tiêu tốn năng. Giải chi tiết Câu... © Copyright 2017 - BaitapSGK.com

Từ khóa » Thuật Toán Sắp Xếp Lớp 10