Algoritma diye bir dersimiz var. Hoca bizden external sorting(sıralama) yapmamızı istiyor. Bize bir dosya vericek ve bu dosyada sıralamasını istediği sayılar var.Ama normalde memory nin alabileceğinden daha fazla sayı olucak dosyanın içinde.Yani bizim yapmamız gereken dosyadan memorynin alabileceği kadar sayıyı dosyadan çekip birkaç kere bunları sıralayıp sonra başka dosyaya yazmamız gerekiyor.Sonra bu sıraladığımız sayı gruplarını kendi aralarında tekrar sıralicaz.
C Bilen Yardımmm
- Konuyu başlatan elesed123
- Başlangıç tarihi
- Konuyu başlatan
- #5
Hocanın göndediği kağıt zaten ingilizce ve su sekilde yazıyor
Requirements
The unsorted data will be stored in a binary file. That is, each 4 bytes of the file will contain one integer. Open
the file in binary mode and read the file M integers at a time, use QuickSort to sort the sequence and save
the sorted sequence to a file named sorted-sequences.dat in binary mode. After computing the K sorted
sequences, apply K-merging as illustrated in Fig. 1. You are required to use a binary heap for K-way merging.
Save the final sorted data to a file named sorted-all.dat in binary mode.
Your program must take the name of the file containing the data to sort and the size of the memory M
from the command line. Do not make the assumption that N is divisible by M. A typical invocation of your
program named ExternalSort can be as follows:
>> ExternalSort unsorted.dat 8192
Generating sorted sequences ... done.
K-way merging ... done.
Total time: 8.45 seconds
Do not erase the temporary file sorted-sequences.dat. We will have test programs that would read files
sorted-sequences.dat and sorted-all.dat and check if they are correct. Your grade would depend on the
correctness of these files. Also make sure that your program is implemented as efficiently as possible. Programs
that run slowly will NOT get the full credit.
