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

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, включив в первый из них элементы с четными номерами, во второй с нечетными. Не могу сформировать массив, Если не сложно напишите всю программу... Добавлено через 2 минуты 5 секунд сам пробывал писать: #include<stdio.h> main() { int a={3,4,5,7,3,5,3,3,5,3,3,9,0,6,7,4,5,5,8,3}, b, c, i; printf("c=");
C++ Не работает MessageBox Не работает след строчка MessageBox("Test"); Выдает ошибку error C2664: 'MessageBoxW' : cannot convert parameter 1 from 'char ' to 'const unsigned short * Среда разработки Microsoft Embedded Visual C++ 4.0 подробнее

Показать сообщение отдельно
Gravity
562 / 556 / 39
Регистрация: 29.01.2009
Сообщений: 1,274
11.07.2009, 20:12     Quiсk sort
Цитата Сообщение от Otaka Посмотреть сообщение
Я так скажу, что быстрая сортировка плохо работает на почти отсортированых данных, и очень плохо на отсортированых.
На моем (не самом крутом) железе библиотечная qsort работает с отсортированным массивом из N=1000000 (можно увеличить по желанию) примерно 0.18 сек., лучше еще никто не справлялся.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru