Форум программистов, компьютерный форум CyberForum.ru

Какие 2 сортировки надо знать, чтобы на все случаи жизни быть застрахованным? - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Неправильно считается произведение, начиная с n=5 http://www.cyberforum.ru/cpp-beginners/thread1101493.html
Составить программу вычисления и выдачи на печать суммы и произведения N элементов бесконечного числового ряда. Здесь и далее следует пользоваться операторами цикла for или while y=1(-3)9(-27)81 # include <stdio.h> void main () {int n, i=1, y=1, k=0, x=0; printf ("n\ Vvedite N"); scanf ("%d", &n);
C++ Даны натуральные числа N и M Даны натуральные числа N и M.вывести на экран все числители числа N, которые одновременно являются делителем M. http://www.cyberforum.ru/cpp-beginners/thread1101489.html
C++ Удалить файл с указанной фразой в названии
В общем, у нас есть файл "name_3435536362.txt". Символы "3435536362" у каждого пользователя свои. Нужно организовать удаление файла таким образом: удалить файл "name_*", где * - это указанные выше символы. То бишь, нужно удалить все файлы, в названии которых стоит "name_". Сам код удаления: if((p = fopen("D:/Program Files/name_3435536362.txt", "w"))== NULL) { puts( "\nФайл не...
Цифры данного четырехзначного числа N образуют строго возрастающую последовательность C++
Помогите пожалуйста. Только начинаю программировать и что-то у меня не особо выходит. цифры данного четырехзначного числа N образуют строго возрастающую последовательность. Решить нужно без условных операторов, чтобы выводило true/false using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplication9 {
C++ Подсчитать сколько знаков препинания в данной строке http://www.cyberforum.ru/cpp-beginners/thread1101422.html
Помогите пожалуйста выполнить задачу: Вводится строка. Подсчитать сколько знаков препинания в данной строке. мой код: #include <iostream> using namespace std; int main() { char str; int a=0; cout<<"Enter text";
C++ Смена слов в файле Написать программу, которая считывает текст из файла и выводит его на экран, меняя местами каждые два соседних слова подробнее

Показать сообщение отдельно
ferc
2 / 2 / 1
Регистрация: 20.02.2014
Сообщений: 29
20.02.2014, 19:08     Какие 2 сортировки надо знать, чтобы на все случаи жизни быть застрахованным?
Всем добрый вечер!
Форум уже давно читаю на правах гостя. Сегодня всерьез решил заняться темой сортировок. Форум очень интересный, уверен, не зря зарегистрировался.

Собственно, сабж:
Прочитал кучу статей о сортировках, о скорости, памяти, но разобраться оказалось трудновато. Раньше я думал, что достаточно знать QuickSort, что можно применять ее всюду и сортить абсолютно любые массивы за наименьшее время. Сегодня узнал, что у qsort есть свои недостатки:
- Даже над отсортированным массивом она производит какие-то действия
- Можно подобрать тесты, когда она работает за O(n*n)
- С рекурсивной реализацией даже при 10 элементах она вызывает сама себя порой 15 раз.

Возможно, в чем-то ошибаюсь, поэтому и спрашиваю. Какие, допустим, две сортировки советуете знать наизусть и применять в различных ситуациях?
Ведь для маленьких массивов лучше одна, для больших - другая.
В принципе, прочитал-то я не мало статей по этому вопросу, хочется послушать советы.

Какие 2 сортировки надо знать, чтобы на все случаи жизни быть застрахованным? ...Или почти на все
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 01:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru