Câu hỏi:

04/07/2020 443

Hãy viêt thuật toán sắp xếp N số hạng a1,a2,.....,an bằng cách tráo đổi

Hot: Đề thi cuối kì 2 Toán, Văn, Anh.... file word có đáp án chi tiết lớp 1-12 form 2025 (chỉ từ 100k).

Tải ngay

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

B.1 : Nhập N và các số hạng a1,a2,.....,an;

B.2 : M ← N ;

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

B.4 : M ← M-1 ; i ← 0 ;

B.5 : i ← i - 1 ;

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

B.7 : Nếu ai > ai+1 thì tráo đổi ai và ai+1 cho nhau;

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

Bình luận


Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Trong những tình huống nào sau đây, máy tính thực thi công việc tốt hơn con người?

Xem đáp án » 04/07/2020 81,798

Câu 2:

Phát biểu nào sau đây về ROM là sai?

Xem đáp án » 04/07/2020 33,316

Câu 3:

Con số 40 GB trong hệ thống máy tính có nghĩa là:

Xem đáp án » 04/07/2020 28,221

Câu 4:

Bộ phận nào sau đây thuộc bộ nhớ ngoài?

Xem đáp án » 04/07/2020 18,656

Câu 5:

Cho số k = 2 ,i← 1 và dãy A gồm các số: 5, 7, 1, 4, 2, 9, 8, 11, 25, 51. Tìm chỉ số i để Ai = k?

Xem đáp án » 04/07/2020 11,143

Câu 6:

Một đĩa mềm có dung lượng 1,44 MB lưu trữ được 150 trang sách. Hỏi 1 đĩa DVD có dung lượng 4 GB lưu trữ được bao nhiêu trang?

Xem đáp án » 04/07/2020 9,397

Câu 7:

Trong hệ cơ số 16 thì ký tự D có giá trị tương ứng bằng bao nhiêu trong hệ cơ số 10 (hệ thập phân)?

Xem đáp án » 04/07/2020 9,312
Vietjack official store
Đăng ký gói thi VIP

VIP +1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua