IMG-LOGO

Câu hỏi:

17/07/2024 316

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

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;

Câu trả lời này có hữu ích không?

0

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

Câu 1:

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

Xem đáp án » 19/06/2021 4,389

Câu 2:

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

Xem đáp án » 19/06/2021 3,155

Câu 3:

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

Xem đáp án » 19/06/2021 2,769

Câu 4:

Các bước : max ←a; nếu max ←= b thì max ← b; nếu max ←= c thì max c; dùng để

Xem đáp án » 19/06/2021 2,508

Câu 5:

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 » 19/06/2021 2,051

Câu 6:

Input của bài toán giải phương trình bậc hai ax2 +bx + c = 0 là

Xem đáp án » 19/06/2021 1,837

Câu 7:

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 » 19/06/2021 1,515

Câu 8:

Sự hình thành và phát triển của nền văn minh thông tin gắn liền với công cụ lao động nào ?

Xem đáp án » 19/06/2021 1,352

Câu 9:

Hệ thống tin học gồm bao nhiêu thành phần?

Xem đáp án » 19/06/2021 1,231

Câu 10:

Trong tin học, dữ liệu là:

Xem đáp án » 19/06/2021 1,015

Câu 11:

Phần trắc nghiệm

Xác định dạng thông tin trong trường hợp : ‘‘Bạn Lan đang nghe Radio.’’

Xem đáp án » 19/06/2021 774

Câu 12:

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 » 19/06/2021 748

Câu 13:

Mô phỏng thuật toán tìm kiếm tuần tự với bộ dữ liệu: n = 10; k = 21;

Xem đáp án » 19/06/2021 737

Câu 14:

Số 1002 trong hệ nhị phân có giá trị bằng bao nhiêu trong hệ thập phân?

Xem đáp án » 19/06/2021 721

Câu 15:

Sau khi thực hiện liên tiếp ba câu lệnh: a← 3; b ← 5; c ← 2*a+b; sẽ cho kết quả là gì?

Xem đáp án » 19/06/2021 659