Guest
Новичок
|
    
Господа программисты и математики, помогите пожалуйста. Мне нужно узнать алгоритм сортировки QuickSort и написать для неё программу, но я даже не знаю что это такое. Ещё нужно написать алгоритм цифровой сортировки и один алгоритм сортировки последовательности, хранящейся в файле.
Помогите пожалуйста, очень нужна помощь...
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 1 мая 2007 16:19 | IP
|
|
KMA 
Долгожитель
|
 
В общем твоя квикСорт это есть не что иное, как быстрая сортировка. Посмотри по и-нету, там такого добра прям до не могу как много. Уверяю, отвте найдешь оченьш быстро.
|
Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 2 мая 2007 0:22 | IP
|
|
Guest
Новичок
|
Спасибо, и вправлу есть. А как насчёт остального?
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 2 мая 2007 18:28 | IP
|
|
KMA
Долгожитель
|
Если честно, то я о таких в первый раз слышу, про файл тоже можно много чего мудрого написать. Файл сортируется так же как и массив, только вместо индексов как у массива, ты используешь процедуру перехода на нужный тебе компонент.
|
Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 2 мая 2007 23:18 | IP
|
|
Guest
Новичок
|
Спасибо за помощь!
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 3 мая 2007 18:57 | IP
|
|
gulchak
Новичок
|
помогите решить задачку! please!
1) даны два натур. числа. Определить яв-ся ли первое число перевертышем второго.
2) среди чисел из интервала от А до В найти все простые.
3) Определить, яв-ся ли заданное натур.число простым.
|
Всего сообщений: 3 | Присоединился: май 2007 | Отправлено: 10 мая 2007 15:16 | IP
|
|
gulchak
Новичок
|
тут сидят студенты каких ВУЗов? отзовитесь. просто я в первый раз сюда залезла. и кто-нибудь знает Java?
|
Всего сообщений: 3 | Присоединился: май 2007 | Отправлено: 10 мая 2007 15:21 | IP
|
|
KMA
Долгожитель
|
1) даны два натур. числа. Определить яв-ся ли первое число перевертышем второго.
В общем алгоритм первой задачи заключается в следующем:
Берем первое число. Отделяем от него первую цифру (для этого на цело порядок этого числа, скажем если оно пятизначное, то разделить его надо на 100 000).
Теперь отделям 1 справа цифру от этого числа (нам необходим остаток от деления на 10 данного числа). Сравниваем. И так, пока число не закончиться. Java не знаю, знаю С++, могу на нем своять, если надо.
2) среди чисел из интервала от А до В найти все простые.
3) Определить, яв-ся ли заданное натур.число простым.
Алгоритм проверки простого числа прост. Пробегаешь значения от 2 до твоего числа пополам. Делишь свое число на переборное, если есть остаток то продолжаешь цикл, если нет, то выходишь и говоришь что число не простое, если же успешно прошел весь цикл, то число простое.
|
Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 12 мая 2007 1:48 | IP
|
|
Guest
Новичок
|
Эту программу можете найти здесь: внешняя ссылка удалена
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 26 мая 2007 17:03 | IP
|
|
andryxa
Новичок
|
Помогите решить задачи на Паскале PLEEEEEEEEEEAAAAAAAASEEEEEE…!
1.Пусть да список учащихся и для каждого из них N оценок по M предметам. Переместите в конец списка тех учащихся, у которых средний бал меньше, чем средний бал класса. Напишите функции для перемещения одной строки в конец списка, для вычисления среднего бала.
2. Дан нетипизированный файл info.dat, содержащий текстовую информацию о сотрудниках: ФИО, дата рождения (день, месяц, год), адрес (улица,дом,квартира). Запишите в новый файл ФИО и день рождения сотрудников, которые празднуют день рождения в данном месяце. Название месяца вводится с клавиатуры.
3. Пусть имеются два дерева P1 и Р2. Написать программу, проверяющую равенство этих деревьев.
4. Пусть имеются n городов. Некоторые из них соединены дорогами известной длины. Найдите кратчайший маршрут, начинающийся в заданном городе и проходящий через все остальные.
|
Всего сообщений: 2 | Присоединился: июнь 2007 | Отправлено: 2 июня 2007 16:00 | IP
|
|
|
Форум
Помогите составить алгоритмы
