tag:blogger.com,1999:blog-850156010134400212.post8347282075490380963..comments2023-10-19T22:36:49.724+03:00Comments on Обо всем: Быстрая сортировка ХоараAnonymoushttp://www.blogger.com/profile/00058025468152116401noreply@blogger.comBlogger7125tag:blogger.com,1999:blog-850156010134400212.post-8904139020880356882013-10-07T01:27:05.563+04:002013-10-07T01:27:05.563+04:00Очень тяжело читать, когда не знаешь, опечатка это...Очень тяжело читать, когда не знаешь, опечатка это или ты туговат... :)p0iznhttps://www.blogger.com/profile/17468227373863924152noreply@blogger.comtag:blogger.com,1999:blog-850156010134400212.post-6389722752811908612013-10-07T01:25:21.071+04:002013-10-07T01:25:21.071+04:00Далее необходимо базовый элемент положить как раз ...Далее необходимо базовый элемент положить как раз на границу двух списков: чтобы справа от него были те, что меньше него, а слева — те, что больше него. <br />А не наоборот право-лево?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-850156010134400212.post-85679704559808038552012-10-17T14:17:30.026+04:002012-10-17T14:17:30.026+04:00Чтобы не мешался, написано ж.Чтобы не мешался, написано ж.Anonymoushttps://www.blogger.com/profile/00058025468152116401noreply@blogger.comtag:blogger.com,1999:blog-850156010134400212.post-66665367137512292732012-10-17T13:46:50.034+04:002012-10-17T13:46:50.034+04:00мда...
Итак, находим значение серединного элемен...мда... <br /><br />Итак, находим значение серединного элемента, затем, чтобы он не мешался, обмениваем его с нулевым.<br /><br />из каких соображений?)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-850156010134400212.post-56427023105014772692011-11-24T00:50:46.243+04:002011-11-24T00:50:46.243+04:00Добавила про сложность ;)Добавила про сложность ;)Anonymoushttps://www.blogger.com/profile/00058025468152116401noreply@blogger.comtag:blogger.com,1999:blog-850156010134400212.post-7133921274634281382011-11-24T00:17:17.664+04:002011-11-24T00:17:17.664+04:001. Спасибо, это моя ошибка. Сейчас исправлю. Все п...1. Спасибо, это моя ошибка. Сейчас исправлю. Все правильно, 10 остается на месте (это значение меняется с самим собой местами).<br /><br />2. Это выражение считает номер базового элемента. Здесь я беру элемент посередине. Имеется в виду номер начального элемента + количество элементов разделить на два.<br /><br /><br />Спасибо за замечания, еще одну опечатку сама заметила. Сейчас все уточню и исправлю.Anonymoushttps://www.blogger.com/profile/00058025468152116401noreply@blogger.comtag:blogger.com,1999:blog-850156010134400212.post-49707121900039956942011-11-23T23:49:33.784+04:002011-11-23T23:49:33.784+04:00Доброго вечера, Елена! Если не возражаете у меня е...Доброго вечера, Елена! Если не возражаете у меня есть пара вопросов по Вашему объяснению сортировки Хоара.<br />1. Почему в этих 2х строчках:<br />0 10 22 6 6 1 7<br /> l r<br /><br />0 22 10 6 6 1 7<br /> l r<br />Вы 22 и 10 меняете местами ведь 0 < 10 и 10 мы меняем с числом на позиции (r-1), т.е. получается с самим собой?<br />2. Для выбора базового элемента на одном из этапов Вы используете выражение (0 + 2)/2 = 1. Почему его и откуда Вы получили эти слагаемые?<br /><br />Буду признательна за ответы.<br /><br />С уважением, Марина.Anonymousnoreply@blogger.com