Advertisement
maxlarin2

CombAlg 1.1

Feb 16th, 2014
313
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 2.94 KB | None | 0 0
  1. using System;
  2. using System.IO;
  3. using System.Collections.Generic;
  4. using System.Linq;
  5. using System.Text;
  6. using System.Threading.Tasks;
  7. using System.Diagnostics;
  8.  
  9. namespace selection_sort
  10. {
  11.     class Program
  12.     {
  13.         static void Main(string[] args)
  14.         {
  15.  
  16.             int m = 0, min;
  17.             Stopwatch time = new Stopwatch();
  18.             string[] findFiles = Directory.GetFiles(@"F:\ИТМО\Комбинаторные алгоритмы\Сортировка\F_Sort");
  19.             for (int q = 0; q < Directory.GetFiles(@"F:\ИТМО\Комбинаторные алгоритмы\Сортировка\F_Sort").Length; q++)
  20.             {
  21.                 if (Path.GetFileName(findFiles[q]).Length < 11)
  22.                 {
  23.                     StreamReader file = new StreamReader(findFiles[q]);
  24.                     int n = Convert.ToInt16(Path.GetFileName(findFiles[q]).Remove(Path.GetFileName(findFiles[q]).IndexOf('_')));
  25.                     string s = file.ReadToEnd();
  26.                     int[] mas = new int[n];
  27.                     string[] buf;
  28.  
  29.                     buf = s.Split();
  30.                     int k = 0;
  31.                     for (int i = 0; i < buf.Length; i++)
  32.                     {
  33.                         if (buf[i] != "")
  34.                         {
  35.                             mas[k] = Convert.ToInt16(buf[i]);
  36.                             k++;
  37.                         }
  38.                     }
  39.  
  40.                     time.Start();
  41.                     k = 0;
  42.                     for (int i = 0; i < (mas.Length - 1); i++)
  43.                     {
  44.                         m = i; min = mas[m];
  45.                         for (int j = i + 1; j < mas.Length; j++)
  46.                         {
  47.                             if (mas[j] < min)
  48.                             {
  49.                                 min = mas[j];
  50.                                 m = j;
  51.                             }
  52.                         }
  53.                         mas[m] = mas[i];
  54.                         mas[i] = min;
  55.                     }
  56.                     time.Stop();
  57.                     bool is_true = true;
  58.                     for (int i = 1; i < mas.Length - 1; i++)
  59.                     {
  60.                         if (mas[i] > mas[i - 1])
  61.                         { is_true = true; }
  62.                     }
  63.                     using (StreamWriter Print = new StreamWriter(findFiles[q] + "_result"))
  64.                     {
  65.                         for (int i = 0; i < mas.Length; i++)
  66.                         {
  67.                             Print.Write("{0,5}", mas[i]);
  68.                         }
  69.                         if (is_true == true)
  70.                             Print.WriteLine("Массив отсортирован!");
  71.                         else Print.WriteLine("Массив не отсортирован!");
  72.                         Print.WriteLine(time.ElapsedTicks);
  73.                     }
  74.  
  75.                 }
  76.             }
  77.         }
  78.     }
  79. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement