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

Наши страницы

Vkontakte,

Facebook, Twitter

Quiсk sort - C++

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Социальные группы

Сообщения за день

Все разделы прочитаны

Другие темы раздела
C++ Даны два двухмерных массива одинаковых размеров. Создать третий массив такого же размера, каждый элемент которого равен 100 http://www.cyberforum.ru/cpp-beginners/thread43617.html Даны два двухмерных массива одинаковых размеров. Создать третий массив такого же размера, каждый элемент которого равен 100, если соответствующие элементы двух первых массивов имеют одинаковый знак,...	C++ Дан двухмерный массив.Найти сумму элементов побочной диагонали и сумму элементов главной диагонали Дан двухмерный массив.Найти сумму элементов побочной диагонали и сумму элементов главной диагонали... Программу надо в С. http://www.cyberforum.ru/cpp-beginners/thread43613.html
C++ НОД для трех чисел. Здорова народ! Как найти найболшый общий делитель для трьох чисел?	C++ Дан двухмерный массив.Выямнить является ли произведение элементов заданного столбца массива трехзначным числом Дан двухмерный массив.Выямнить является ли произведение элементов заданного столбца массива трехзначным числом
C++ Сформировать два массива.... http://www.cyberforum.ru/cpp-beginners/thread43599.html Дан массив из 20 элементов. Сформировать два массива размером 10, включив в первый из них элементы с четными номерами, во второй с нечетными. Не могу сформировать массив, Если не сложно напишите всю...	C++ Не работает MessageBox Не работает след строчка MessageBox("Test"); Выдает ошибку error C2664: 'MessageBoxW' : cannot convert parameter 1 from 'char ' to 'const unsigned short * Среда разработки Microsoft Embedded... подробнее

Показать сообщение отдельно

@zim22 depict1 276 / 141 / 2 Регистрация: 11.07.2009 Сообщений: 606
	11.07.2009, 20:43
	Сообщение от Gravity из N=1000000 Сообщение от Gravity лучше еще никто не справлялся элементы что собой представляют? строки? целые цисла? структуры? можно ручками реализовать другие методы сортировки- гораздо более эффективные, чем qsort из standard library. тот же mergesort например. которая имеет гарантированное время выполнения сортировки в худшем случае O(nlgn), кроме того она устойчивая, в отличии от быстрой сортировки, время выполнения которой в худшем случае O(NN). В общем тут нужно с умом (в зав-ти от природы сортируемых данных) подходить к выбору/реализации метода сортировки. 0

Наверх