PDA

View Full Version : [lớp 8]1 bài Tin học trẻ pascal mảng 2 chiều!



chaufe
26-06-2010, 21:12
Cho mảng A[1..M,1..N] chứa các số nguyên.Hãy sắp xếp lại các giá trị của các ô trong A sao cho :
A[i,1]<=A[i,2]<=...<=A[i,N]

A[1,j]<=A[2,j]<=...<=A[M,j]

Nhập mảng từ bàn phím gồm M hàng N cột và in ra màn hình mảng sau khi sắp xếp.

Em sắp thi Tin học trẻ Tỉnh nhưng mới học pascal còn gà

Mong các anh chị chỉ giúp em thuật toán bài này, nếu có code bài làm thì càng tốt (pascal ạ)

Em cảm ơn nhiều.

bld
27-06-2010, 15:25
lâu quá a không đụng đến pascal , thuật toán của a bây h chưa chắc đã tốt đâu ..
đưa tất cả M*N giá trị vào mảng 1 chiều B, sau đó sắp xếp lại mảng này, dùng quicksort cho nhanh , rồi đưa lại vào mảng 2 chiều

nirvanat
27-06-2010, 20:11
tui đồng ý với bld. hiện tại cách đó là ổn rồi