Tin 10

[Trần Thị Minh Anh]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Cho N và dãy số a1 , a2 , ...an . Hãy sắp xếp dãy số đó thành dãy số ko giảm

 

[Thiên Thuận]

Cho N và dãy số a1 , a2 , ...an . Hãy sắp xếp dãy số đó thành dãy số ko giảm

Đầu tiên là xác định bài toán:
+ Input: Số nguyên n, dãy $a_{1},...a_{n}$
+ Output: Dãy a được sắp xếp thành dãy không giảm (tăng)
- Thuật toán:
Bước 1: Nhập n, $a_{1}...a_{n}$
Bước 2: M [tex]\leftarrow[/tex] n
Bước 3: Nếu M<2 thì dãy a đã được sắp xếp, kết thúc.
Bước 4: M$\leftarrow$M-1, $i\leftarrow$0
Bước 5: i $\leftarrow$i+1
Bước 6: Nếu i>M quay lại bước 3.
Bước 7: Nếu $a_{i}>a_{i}+1$ thì đổi.
Bước 8: Quay lại bước 5