Giáo trình phân tích thuật toán hiệu chỉnh trong phân phối các cặp đường chạy tự nhiên p7

Sắp xếp và in ra màn hình danh sách các phòng thi theo thứ tự tăng dần theo Nhà (Từ A → Z), các phòng cùng một nhà thì sắp xếp theo thứ tự giảm dần theo Khả năng chứa. 8. Tạo tập tin dữ liệu SONGUYEN.DAT gồm 10000 số nguyên. Vận dụng các thuật toán sắp xếp trên file, hãy cài đặt chương trình để sắp xếp dữ liệu trên tập tin này theo thứ tự tăng dần về giá trị của các số nguyên trong đó....
Nội dung trích xuất từ tài liệu:
Giáo trình phân tích thuật toán hiệu chỉnh trong phân phối các cặp đường chạy tự nhiên p7 h a n g e Vi h a n g e Vi XC XC e e F- F- w w PD PD er er ! ! W W O O N N y y bu bu to to Giaùo trình: Caáu Truùc Döõ Lieäu vaø Giaûi Thuaät k k lic lic C C w w m m w w w w o o .c .c .d o .d o - Saép xeáp vaø in ra maøn hình danh saùch caùc phoøng thi theo thöù töï taêng daàn theo c u -tr a c k c u -tr a c k Nhaø (Töø A → Z), caùc phoøng cuøng moät nhaø thì saép xeáp theo thöù töï giaûm daàn theo Khaû naêng chöùa. 8. Taïo taäp tin döõ lieäu SONGUYEN.DAT goàm 10000 soá nguyeân. Vaän duïng caùc thuaät toaùn saép xeáp treân file, haõy caøi ñaët chöông trình ñeå saép xeáp döõ lieäu treân taäp tin naøy theo thöù töï taêng daàn veà giaù trò cuûa caùc soá nguyeân trong ñoù. Cho bieát thôøi gian thöïc hieän moãi thuaät toaùn? Coù nhaän xeùt gì ñoái vôùi caùc thuaät toaùn naøy? 9. Thoâng tin veà moät sinh vieân bao goàm: Maõ soá – laø moät soá nguyeân döông, Hoï vaø ñeäm – laø moät chuoãi coù toái ña 20 kyù töï, Teân sinh vieân – laø moät chuoãi coù toái ña 10 kyù töï, Ngaøy, thaùng, naêm sinh – laø caùc soá nguyeân döông, Phaùi – Laø “Nam” hoaëc “Nöõ”, Ñieåm ...