| Вопрос: QuickSort | Добавлено: 07.03.04 02:19 |
Автор вопроса:  Logot | ICQ: 305396405 |
|
Ребята, помогите чайнику. Не могу разобраться, как определить окончательную позицию элемента в одномерном отсортированном массиве. Думаю, что нужно использовать 2 вложенных цикла For/Next, один цикл от нижней границы массива до верхней границы, а другой наоборот. Но как это сделать не знаю! |
| Ответы | Всего ответов: 2 |
|
Номер ответа: 1 Автор ответа:  Sharp Лидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #1 | Добавлено: 07.03.04 03:10 |
|
Зачем в QuickSort окончательная позиция элемента? Или ты пишешь его без рекурсии? Лучше использовать рекурсивную сортировку с разбиением по среднему арифметическому, имхо, наиболее наглядно и наихудший случай не такой страшный. |
||
|
Номер ответа: 2 Автор ответа: ПавелАдминистратор ICQ: 326066673 Вопросов: 368 Ответов: 5968 |
Web-сайт: Профиль | | #2 | Добавлено: 07.03.04 07:12 |
|
Вообще, в .NET стандартными средставми нельзя указать нижнюю границу для массива. Она всегда 0. Верхняя граница: arr.GetUpperBound(размерность) |
||
Страница: 1 |