Сортировка массива с помощью Класса-прототипа List<>

@Grouft · Регистрация: 12.12.2010

Author24 — интернет-сервис помощи студентам

Приветствую! Товарищи, нужна помощь в написании простенькой программы. Программа должна считывать данные из текстового файла и сортировать содержимое по возрастанию. Изменение самих файлов не требуется, так как меня интересует только время, за которое массив будет отсортирован. Но обязательно нужно использовать метод сортировки List.Sort(). Мои нароботки(считывание данных из файла):

C#

 
StreamReader file = new StreamReader(dir + F.Name);
                    char[] razdel = new char[] { ' ' };
                    List<int> mas = new List<string>(file.ReadToEnd().Split(razdel, StringSplitOptions.RemoveEmptyEntries)).ConvertAll<int>(String2int);
                    file.Close();

Заранее благодарю!

@Петррр · 26.03.2011, 22:58

C#

long start = System.Environment.TickCount;
mas.Sort();
long end = System.Environment.TickCount;
long result = end - start;
Console.WriteLine("Отсортирован за: " + result);

@Grouft · 27.03.2011, 12:49 **[ТС]**

К сожалению в результате пишет, что "Отсортирован за: 0". Проверял сортировку с помощью простых операций (алгоритм бинарных вставок) всё работает, а этот метод выдаёт 0 (

Добавлено через 12 часов 44 минуты
Ребята очень нужна помощь, завтра прям край нужно это сделать, плиз!(

@dzjundzja88 · 27.03.2011, 13:06

Считай с файла и отсортируй не один раз, а 10(допустим в цикле), а потом полученное время раздели на 10. У меня была такая же ситуация, когда в универе решал задачу о ханойских башнях и таймер тоже показывал 0. Когда ты засекаешь время, то число получается сильно маленькое и выводит 0, а так полученное время разделишь на 10.0 и положи в дабл

@nicolaus2 · 27.03.2011, 13:17

Используйте System.Diagnostics.StopWatch, он дает возможность измерять в милисекундах и даже тиках.

@Grouft · 27.03.2011, 14:29 **[ТС]**

C#

 long start = System.Environment.TickCount;                    
                    for (int coun = 0; coun < 10; coun++)
                    {
                        mas.Sort();
                    }
                    long end = System.Environment.TickCount;
                    long result = (end - start)/10;
                    Console.WriteLine("Отсортирован за: " + result);

Подскажите пожалуйста, почему на этом шаге он всё равно выдаёт 0. При использовании System.Diagnostics.StopWatch он вроде считает время в цикле верно, но как результат счётчика поделить на 10 (так как цикл прогоняет сортировку 10 раз)?

@dzjundzja88 · 27.03.2011, 14:34

Если он тебе возвращает время сортировки 5 миллисекунд и ты их делишь на 10, то получишь 0,5, а тип у тебя лонг. Вот ты и получаешь 0. Сделай тип дабл

@Grouft · 27.03.2011, 14:46 **[ТС]**

А всё равно выдаёт 0! Хоть ты тресни! Вот полный текст программы, может там ошибка, посмотрите пожалуйста, люди добрые

C#

using System;
using System.Collections.Generic;
using System.Text;
using System.IO;
using System.Diagnostics;
 
namespace ConsoleApplication1
{
    class Program
    {
        public static int String2int(string s)
        {
            return Convert.ToInt32(s);
        }
        public static string Int2string(int c)
        {
            return Convert.ToString(c);
        }
 
        static void Main()
        {
            try
            {
                StreamWriter f1 = new StreamWriter(@"D:\text1.doc"), f2 = new StreamWriter(@"D:\text2.doc"), f3 = new StreamWriter(@"D:\text3.doc");
                string st = " |   length   |     I      |     N     |           Time            | ";
                f1.WriteLine(st); f2.WriteLine(st); f3.WriteLine(st);
                string dir = @"D:\F_SORT\";
                DirectoryInfo dir1 = new DirectoryInfo(dir);
                FileInfo[] files = dir1.GetFiles();
 
                foreach (FileInfo F in files)
                {
                    string L = F.Name.Substring(0, 4);
                    string I = F.Name.Substring(5, 3);
                    string C = F.Name.Substring(9, 1);
 
                    StreamReader file = new StreamReader(dir + F.Name);
                    char[] razdel = new char[] { ' ' };
                    List<int> mas = new List<string>(file.ReadToEnd().Split(razdel, StringSplitOptions.RemoveEmptyEntries)).ConvertAll<int>(String2int);
                    file.Close();
                    //Stopwatch t = new Stopwatch();
 
 
                    int N = mas.Count;
                    Console.WriteLine(N);
                    double start = System.Environment.TickCount;                    
                    for (int coun = 0; coun < 10; coun++)
                    {
                        mas.Sort();
                    }
                    double end = System.Environment.TickCount;
                    double result = (end - start);
                    Console.WriteLine("Отсортирован за: " + result);
                    /*t.Start();
                    for (int coun = 0; coun < 10; coun++ )
                    {
                        mas.Sort();
                    }
 
 
                    t.Stop();*/
 
                    if (Convert.ToInt16(C) == 1)
                        f1.WriteLine(" |    {0}    |     {1}     |     {2}     |      {3}     | ", L, I, C, result);
                    if (Convert.ToInt16(C) == 2)
                        f2.WriteLine(" |    {0}    |     {1}     |     {2}     |      {3}     | ", L, I, C, result);
                    if (Convert.ToInt16(C) == 3)
                        f3.WriteLine(" |    {0}    |     {1}     |     {2}     |      {3}     | ", L, I, C, result);
                }
                f1.Close(); f3.Close();
                f2.Close();
            }
            catch (FileNotFoundException e)
            {
                Console.WriteLine("Нет файла " + e.Message); return;
            }
            catch (FormatException e)
            {
                Console.WriteLine(e.Message); return;
            }
 
        }
    }
}

@dzjundzja88 · 27.03.2011, 14:54

Попробуй увеличить количество циклов(не 10, а поставь намного больше). Если нет, то посмотри что у тебя в массиве mas лежит после парсинга файла. Может он пустой? Выведи на консоль и посмотри

@Grouft · 27.03.2011, 15:15 **[ТС]**

Спасибо огромное!!! Увеличел счётчик до 1000 и процесс пошёл

Кстати у меня вопрос если в mas помещаются числа, а mas.Sort сортирует их по возрастанию, то как сделать так, чтобы он сортировал их по убыванию. Я думаю нужно писать IComparer но может вы знаете другой более эффективный способ!

P.S. Товарищу dzjundzja88 и Петррр особый респект! Спасибо nicolaus2 за альтернативный метод рассчёта времени!

@d3nver · 28.03.2011, 13:41

Кстати у меня вопрос если в mas помещаются числа, а mas.Sort сортирует их по возрастанию, то как сделать так, чтобы он сортировал их по убыванию

C#

1 2	mas.Sort(); mas.Reverse();

@Grouft 0 / 0 / 0 Регистрация: 12.12.2010 Сообщений: 20
	27.03.2011, 12:49 [ТС]	3
	К сожалению в результате пишет, что "Отсортирован за: 0". Проверял сортировку с помощью простых операций (алгоритм бинарных вставок) всё работает, а этот метод выдаёт 0 ( Добавлено через 12 часов 44 минуты Ребята очень нужна помощь, завтра прям край нужно это сделать, плиз!( 0

@dzjundzja88 289 / 234 / 33 Регистрация: 09.02.2011 Сообщений: 435
	27.03.2011, 13:06	4
	Считай с файла и отсортируй не один раз, а 10(допустим в цикле), а потом полученное время раздели на 10. У меня была такая же ситуация, когда в универе решал задачу о ханойских башнях и таймер тоже показывал 0. Когда ты засекаешь время, то число получается сильно маленькое и выводит 0, а так полученное время разделишь на 10.0 и положи в дабл 0

@nicolaus2 21 / 21 / 3 Регистрация: 11.07.2010 Сообщений: 63
	27.03.2011, 13:17	5
	Используйте System.Diagnostics.StopWatch, он дает возможность измерять в милисекундах и даже тиках. 1

@dzjundzja88 289 / 234 / 33 Регистрация: 09.02.2011 Сообщений: 435
	27.03.2011, 14:34	7
	Если он тебе возвращает время сортировки 5 миллисекунд и ты их делишь на 10, то получишь 0,5, а тип у тебя лонг. Вот ты и получаешь 0. Сделай тип дабл 0

@dzjundzja88 289 / 234 / 33 Регистрация: 09.02.2011 Сообщений: 435
	27.03.2011, 14:54	9
	Попробуй увеличить количество циклов(не 10, а поставь намного больше). Если нет, то посмотри что у тебя в массиве mas лежит после парсинга файла. Может он пустой? Выведи на консоль и посмотри 1

@Grouft 0 / 0 / 0 Регистрация: 12.12.2010 Сообщений: 20
	27.03.2011, 15:15 [ТС]	10
	Спасибо огромное!!! Увеличел счётчик до 1000 и процесс пошёл Кстати у меня вопрос если в mas помещаются числа, а mas.Sort сортирует их по возрастанию, то как сделать так, чтобы он сортировал их по убыванию. Я думаю нужно писать IComparer но может вы знаете другой более эффективный способ! P.S. Товарищу dzjundzja88 и Петррр особый респект! Спасибо nicolaus2 за альтернативный метод рассчёта времени! 0

	28.03.2011, 13:41