Статистика
Всего в нашей базе более 4 327 657 вопросов и 6 445 963 ответов!

Нужно рассказать о методе быстрой сортировки на при мерах одноименного и двумерного массива. Нужна теория

10-11 класс

DjAuMen 09 июля 2016 г., 3:59:41 (7 лет назад)
Рейтинг
+ 0 -
0 Жалоба
+ 0 -
Gyuguyhuh
09 июля 2016 г., 6:31:42 (7 лет назад)

Главной особенностью алгоритма быстрой сортировки является разбиение массива на две части относительно опорного элемента. Например, если последовательность требуется отсортировать по возрастанию, то в левую часть будут помещены все элементы, значения которых меньше значения опорного элемента, а в правую — больше. Вне зависимости от того какой элемент выбран в качестве опорного, массив будет отсортирован, но наиболее удачным считается такой расклад, когда по обеим странам от него станет примерно равное количество элементов. Если длина, какой то из получившихся в результате разбиения частей превышает один элемент, то для нее нужно рекурсивно выполнить упорядочивание.

+ 0 -
Bogaychukivan
09 июля 2016 г., 8:57:41 (7 лет назад)

Алгоритм напишете хотя бы

Ответить

Другие вопросы из категории

Переведите число

 32,25_{10} в восьмеричную систему счисления

помогите написать программы по информатике, пожалуйста. лежу в больнице, нужно сдавать, но ничего понять не могу! если не программу, то хотя бы

блок-схему, там уже додумаю.
1. Программирование
алгоритмов условных (разветвляющихся) процессов в Turbo Pascal (рис. 3)
2.Программирование
алгоритмов циклических процессов в Turbo Pascal (рис. 4)

Цель: Изучить возможности языка программирования Turbo
Pascal для реализации вычислительных процессов циклической структуры с
известным и неизвестным количеством повторений.

Помогите пожалуйста с заданием, дам 19 баллов, заранее благодарю

1 Переведите десятичное число 213,5 в восьмеричную и шестнадцатеричную системы счисления;
2. Переведите числа в десятичную систему счисления
11010,11( двоичное) 534,07 (восьмеричное) А06,F(шестнадцатеричное)

Читайте также

Пожалуйста помогите составить программу.Заполнить массив из 500 элементов случайными числами в интервале [ 0 .. 100 ] . Отсортировать его по

возрастанию двумя способами – методом «пузырька» и методом «быстрой сортировки» .

Поясните пожалуйста, откуда в условии видно, что 2 знака кодируются 10 битами? A 9 № 3684.

Для пе­ре­да­чи чисел по ка­на­лу с по­ме­ха­ми ис­поль­зу­ет­ся код
про­вер­ки чет­но­сти. Каж­дая его цифра за­пи­сы­ва­ет­ся в дво­ич­ном
пред­став­ле­нии, с до­бав­ле­ни­ем ве­ду­щих нулей до длины 4, и к
по­лу­чив­шей­ся по­сле­до­ва­тель­но­сти до­пи­сы­ва­ет­ся сумма её
эле­мен­тов по мо­ду­лю 2 (на­при­мер, если пе­ре­даём 23, то по­лу­чим
по­сле­до­ва­тель­ность 0010100110). Опре­де­ли­те, какое число
пе­ре­да­ва­лось по ка­на­лу в виде 01100010100100100110? 1) 6543

Документ объёмом 8 Мбайт можно передать с одного компьютера на другой

двумя способами:
А) сжать архиватором, передать архив по каналу связи, распаковать;
Б) передать по каналу связи без использования архиватора.
Какой способ быстрее и на сколько, если:
• скорость передачи данных по каналу связи составляет 221 бит/с;
• объём сжатого архиватором документа равен 50 % от исходного;
• время, требуемое на сжатие документа, – 10 секунд, на распаковку –
3 секунды?
В ответе напишите букву А, если быстрее способ А, или Б, если быстрее
способ Б. Сразу после буквы напишите число, обозначающее, на сколько
секунд один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе
нужно написать Б23.
Единицы измерения «секунд», «сек.», «с» к ответу добавлять не нужно.



Вы находитесь на странице вопроса "Нужно рассказать о методе быстрой сортировки на при мерах одноименного и двумерного массива. Нужна теория", категории "информатика". Данный вопрос относится к разделу "10-11" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.