0 / 0 / 0
Регистрация: 15.01.2009
Сообщений: 8
|
|
1 | |
Методы сортировки: вычисление адреса15.01.2009, 07:04. Показов 4417. Ответов 6
Метки нет (Все метки)
Дан массив 700 элементов,нужно отсортировать его вычислением адреса,кто-нибудь может помочь с программой? я вообще не знаю с чего начинать%)
0
|
15.01.2009, 07:04 | |
Ответы с готовыми решениями:
6
Методы сортировки Методы сортировки на Паскале Сортировка и поиск. Методы внутренней сортировки Быстрые методы внутренней сортировки, метод Хоара |
1512 / 779 / 103
Регистрация: 22.04.2008
Сообщений: 1,610
|
|
15.01.2009, 09:47 | 2 |
Объясни поподробней тогда поможем!
0
|
0 / 0 / 0
Регистрация: 15.01.2009
Сообщений: 8
|
|
15.01.2009, 18:15 [ТС] | 3 |
я вроде всё пояснила. мне нужно отсортировать массив 700 элементов методом: вычисление адреса. мы забиваем 700 как константу, рандом нам дает 700 разных чисел (не отсортированных), их нужно отсортировать как раз вычислением адреса. Я этот метод вообще туго понимаю,а прогу написать так вообще за голову хватаюсь. хелп ми если можете
0
|
203 / 145 / 16
Регистрация: 13.01.2009
Сообщений: 554
|
|
15.01.2009, 18:19 | 4 |
когда спрашивали о подробностях имелось ввиду, что такое адрес? Или что такое метод сортировки: вычислением адреса?
0
|
7 / 7 / 0
Регистрация: 09.01.2009
Сообщений: 41
|
|
15.01.2009, 18:30 | 5 |
Quick-sort, merge-sort, max-sort, bubble-sort, quick-sort, heap-sort, radix-sort, bucket-sort. Какой из этих методов сортировки вас интересует ?
0
|
0 / 0 / 0
Регистрация: 15.01.2009
Сообщений: 8
|
|
17.01.2009, 03:03 [ТС] | 6 |
это задание по "Методам программирования и Структурам и алгоритмам обработки данных на ЭВМ"
"Сортировка вычислением адреса В данной сортировке используется метод преобразования значений в адрес таблицы. Каждому элементу массива присваивается некоторый адрес, например целая часть от деления элемента на некоторое число. Но может случится так, что двум и более элементам будет присвоен один и тот же адрес. Поэтому для перемещения величины по вычисленному адресу необходимо проверить, не занято ли уже это место. Если это так, то перемещаемая величина сравнивается с величиной, уже находящейся по этому адресу, и выполняется линейный поиск в требуемом направление для того, чтобы найти место для новой величины. В случае нахождение свободного пространства туда помещается рассматриваемый элемент. Если нет свободного пространства с учетом упорядоченности элементов, то необходимо переместить некоторые предыдущие элементы для освобождения места." это я нашла в книге.
0
|
203 / 145 / 16
Регистрация: 13.01.2009
Сообщений: 554
|
||||||
17.01.2009, 18:14 | 7 | |||||
это не сортировка, это скорее быстрый поиск, вообще так организовывают таблицы идентификаторов, метод называется хеш-адресация. В результате выполнения этого алгоритма массив НЕ БУДЕТ ОТСОРТИРОВАН. Определитесь, что Вам нужно?
Добавлено через 29 минут 25 секунд наврал, я тут подумал, если это прогнать для чисел, массив действительно будет отсортирован, но метод какой-то странный, получим в результате такой "рваную" таблицу, и непонятно зачем тогда вообще что-то делить если можно просто бросать элемент на место в таблице с индексом равным самому этому элементу, например число 5 - будет 5м элементом массива и т.д. Сейчас набросаю такой код... Добавлено через 11 минут 30 секунд
должно работать, не проверял... Добавлено через 2 минуты 22 секунды в 22й строчке там между b[i] и 0 вместо тех непонятных символов должно быть подряд два знака больше и меньше почему-то у меня при отправке они всегда так странно заменяются Добавлено через 30 секунд точнее меньше больше, вобщем условие b[i] не равно 0
0
|
17.01.2009, 18:14 | |
17.01.2009, 18:14 | |
Помогаю со студенческими работами здесь
7
Методы сортировки: цифровой сортировки и деревьев сравнений Методы сортировки Методы сортировки Методы сортировки Методы сортировки Массивы. Методы сортировки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |