Сортировка огромного файла с массивом при известном словаре данных

[Sirion]

Поздравляю, вы изобрели сортировку подсчётом.

[artur_speaking]

Я вот тоже не пойму, вроде бы до первого апреля еще далеко, но неужели автор перед тем как взяться за задачу, хотя бы элементарно не посмотрел какие есть сортировки, причем сортировку слиянием он освоил. Наверно это шутка или может что-то автор забыл упомянуть в своей модификации.

[artur_speaking]

Нет, я ошибся, автор не освоил сортировку слиянием. Имеется в виду внешняя сортировка, ну тогда вопрос к автору, а что есть внешняя сортировка без слияния? Просто элементы разбегаются по разным участкам памяти и их уже не найти, если без слияния или как)

[Ivan22]

Хорошая статья для обучения школьников алгоритмам к примеру

[Jigglypuff]

Поздравляю, вы изобрели сортировку подсчетом.

[Jigglypuff]

Отправлял этот комментарий до комментария Sirion.
Мне кажется, у R&C-пользователей должна быть возможность удалить отправленный на модерацию комментарий (специально для случаев, когда он становится неактуален).

[Sirion]

Если так по-хорошему, вообще всем пользователям не помешала бы возможность удаления комментариев. Вот эти постоянные «del», «не в ту ветку» и «я всегда буду обновлять комментарии» очень замусоривают треды. И не надо говорит, что юзерам надо быть внимательнее. Это сайт должен быть для людей, а не люди для сайта.

[Enterindead]

В ОЗУ это займёт 40 Мб. На C# (на других языках чуть больше)

Сильное заявление, проверять я его конечно не буду ©

[knagaev]

Ну накинулись и загнобили со своей сортировкой подсчётом :)
И вообще всё давно придумано, даже Шекспир всё у Эразма Роттердамского спёр.

Автор, советую книгу «Жемчужины программирования» Джона Бентли.

[Sirion]

Только не у Эразма Роттердамского, а у Саксона Грамматика. И не «Жемчужины программирования» Джона Бентли, а «Алгоритмы: построение и анализ» Кормена.

[knagaev]

Не надо категоричности — в интернете кто-то не прав? :)
Да, у Саксона, говорят, «Гамлета», но Шекспир написал не только «Гамлета».
И я советовал автору «Жемчужины» (имею право?), а Вы можете посоветовать что хотите, можно и Кормена со товарищи.

[Sirion]

Не обращайте внимания, я категоричен по форме, но не по содержанию.

[knagaev]

Да я, в принципе, тоже не серьезно :)

[kaiZer_dragomir]

Автор, просто поставь тег «для новичков», или какие есть тут ещё посмотри. И никто бы не придирался так:)
А лучше просто займись немного формальным обучением(которым часто пренебрегают, к сожалению), что бы таких «открытий» не было.

[zagayevskiy]

На хабре для новичков? о_О

[DeadKnight]

Знаете, конечно в наше время хорошо, когда ты в Гугле можешь найти все, что угодно. И думать не надо.

Но я все же считаю, что автор молодец. Лучше человек сейчас научится думать и находить решения, пусть даже уже и давно известные, чем тупо гуглить и копипастить.

Т.ч. не смотря на велосипед, автору все равно респект.

[zagayevskiy]

Вы, как и ТС, даже не думаете. 40.000 байт — это 40 килобайт, а не мега.

[jimquery]

«Принять во внимание ограниченность в ресурсах.»
И тут же:

for (int i = 0;i<Convert.ToInt32(this.textBox1.Text);i++)

[Midgard88]

Да, я потом уже погуглил и понял что велосипед уже есть). Но задание выполнялось без компа, инэта и гугла, на листочке. Можно сказать на горячую при собеседовании. Поэтому Ни копипастов, ни алгоритмов, только то, что было в голове.
Тег «для новичков» поставлю)

[zagayevskiy]

Поэтому Ни копипастов, ни алгоритмов, только то, что было в голове.

Не советовал бы я вам это на собеседовании говорить. Алгоритмы — они в голове должны быть. А сортировка подсчётом — это первое, что приходит в голову после прочтения задачи.

[zagayevskiy]

O_o хэш-таблица — лишь название. Q-sort — лишь название.

[zagayevskiy]

Если не знаешь, что %суть объекта% общеизвестно, то возьми и почитай книжку, чтобы знать, а не неси это на хабр как офигенное открытие.

я расскажу, какой метод пришёл мне в голову — я не смог не поделиться им.

Тем более с таким кодом, как у автора. Комментарии «объявляем массив», «плюсуем элемент».

[Sirion]

Мне нравится эта идея.

[daiver19]

Мне вот интересно, если кто-нибудь напишет пост, в котором он решает задачу сложения двух целых чисел от 1 до 10 (потому что ему дали такое задание и он сам решение придумал), то тоже найдутся «защитники»?

[G-M-A-X]

1. Создаём массив int[10000]. В ОЗУ это займёт 40 Мб. На C# (на других языках чуть больше).

Может 40 кБ?

for (j = 0; j < arr[i]; j++) // Цикл, сколько раз встречался = значение нашего массиваRAM
    {
        file3.WriteLine(i); //Записываем индекс нашего массива, а не его значение
    }

Лучше как-то так (PHP):

$buffer = str_repeat($i."\n", $arr[$i]);
file_put_contents(file3, $buffer, FILE_APPEND | LOCK_EX);

Приходилось переделывать mysql-дамп под postgres — значительное ускорение дала буферизация записи.

П.С. Что у вас за стиль с дополнительной табуляцией для {? :)