static public void Sort(Num_Str[] items)
{
if (items.Length <= 1)
{
return;
}
int leftSize = items.Length / 2;
int rightSize = items.Length - leftSize;
Num_Str[] left = new Num_Str[leftSize];
Num_Str[] right = new Num_Str[rightSize];
Array.Copy(items, 0, left, 0, leftSize);
Array.Copy(items, leftSize, right, 0, rightSize);
Sort(left); Sort(right);
Merge(items, left, right);
}
static void sort_divided_files()
{
Program.textbox_mess = "Сортируем разделенные файлы";
foreach (string path in Directory.GetFiles(Environment.CurrentDirectory, "split*.dat"))
{
// Read all lines into an array
string[] contents = File.ReadAllLines(path);
// Sort the in-memory array
//////////////////////////////////////////////
//LinkedList<Num_Str> ns_contents = new LinkedList<Num_Str>();
Num_Str[] ns_contents = new Num_Str[contents.Length];
for (int i = 0; i < contents.Length; i++)
{
ns_contents[i] = new Num_Str(contents[i]);
}
Sort(ns_contents);
for (int i = 0; i < contents.Length; i++)
{
contents[i] = ns_contents[i].to_str();
}
//////////////////////////////////////////////
// Create the 'sorted' filename
string newpath = path.Replace("split", "sorted");
// Write it
File.WriteAllLines(newpath, contents, Encoding.GetEncoding(1251));
File.Delete(path);
// Free the memory
contents = null;
// ns_contents = null;
Program.progress_sort = 15;
GC.Collect();
}
}
void merge_sorted_files()
{
// готовим стартовые значения и открываем потоки
all_sort_files = Directory.GetFiles(Environment.CurrentDirectory, "sort*.dat");
StreamReader[] links = new StreamReader[all_sort_files.Length]; //= new StreamReader(
Queue <Num_Str>[] str_links = new Queue <Num_Str> [all_sort_files.Length];
int j = 0;
Num_Str str_max = null;
int str_max_num = -1;
for (int i = 0; i < all_sort_files.Length; i++)
{
links[i] = new StreamReader(all_sort_files[i], Encoding.GetEncoding(1251));
j = 0;
str_links[i] = new Queue <Num_Str>();
str_links[i].Enqueue(new Num_Str(links[i].ReadLine()));
while (true)
{
j++;
if (j > 10000 || links[i].EndOfStream)
{
break;
}
str_links[i].Enqueue(new Num_Str(links[i].ReadLine()));
}
}
// main merge
StreamWriter sw = new StreamWriter("result.txt", false, Encoding.GetEncoding(1251)); // new record only
while (true) // основной цикл слияния
{
str_max = null;
str_max_num = -1;
for (int i = 0; i < all_sort_files.Length; i++)
{
if (str_links[i].Count < 1)
{
int k = 0;
if (links[i].EndOfStream)
{
continue;
}
while (true) // подкачка
{
if (links[i].EndOfStream || k > 10000)
{
break;
}
str_links[i].Enqueue(new Num_Str(links[i].ReadLine()));
k++;
}
}
if (str_max == null || str_max > str_links[i].Peek())
{
str_max = str_links[i].Peek();
str_max_num = i;
}
}
if (str_max_num < 0)
{
break;
}
prev_progress = Program.progress_sort;
Program.progress_sort = 15 + (int)((75 * sw.BaseStream.Length) / start_file_size);
if (prev_progress != Program.progress_sort)
{
Program.textbox_mess = "Идет основная сортировка: " + Program.progress_sort.ToString() + "%";
}
if (Program.progress_sort % 26 <= 1)
{
sw.Flush();
}
sw.WriteLine(str_max.to_str()); // запись в основной файл
str_links[str_max_num].Dequeue();
}
sw.Flush();
sw.Close();
Program.progress_sort = 100;
foreach (var s in links)
{
s.Close();
}
foreach (var s in all_sort_files)
{
File.Delete(s);
}
all_sort_files = null;
}
