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ất cả Toán học Vật Lý Hóa học Văn học Lịch sử Địa lý Sinh học Giáo dục công dân Tin học Tiếng anh Công nghệ Khoa học Tự nhiên Lịch sử và Địa lý Giang Hoàng Hỏi từ APP VIETJACK đã hỏi trong Lớp 10 Tin học · 08:23 24/10/2021 Theo dõi Báo cáo 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 Trả Lời (+5 điểm) Hỏi câu khác Hỏi chi tiết ...Xem thêm

Quảng cáo

4 câu trả lời 1759

H Hằng 4 năm trước

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 ;

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:

0 bình luận Đăng nhập để hỏi chi tiết $_$ Die-troy -_- 4 năm trước

–  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 ;

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

0 bình luận Đăng nhập để hỏi chi tiết 돈이없다 💸😭 2 tuần trước

–  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 ;

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

0 bình luận Đăng nhập để hỏi chi tiết 보고 싶어요😢 1 tuần trước

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 ;

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

0 bình luận Đăng nhập để hỏi chi tiết

Quảng cáo

Bạn muốn hỏi bài tập?

Đặt câu hỏi

Câu hỏi hot cùng chủ đề

• Hãy sắp xếp thứ tự các công việc thực hiện tuần tự khi nạp hệ điều hành.

  1. Nạp hệ điều hành vào bộ nhớ trong.

  2. Kiểm tra các thiết bị kết nối với máy tính.

  3. Cắm nguồn và Bật máy.

  4.Tìm chương trình khởi động trên đĩa khởi động.

  A. 1 – 3- 2 – 4

  B. 2 - 4 - 1 – 3

  C. 3 - 2 - 4 - 1

  D. 4 - 1 - 3 – 2