Сортировка коллекции

Программирование на Visual Basic, главный форум. Обсуждение тем программирования на VB 1—6.
Даже если вы плохо разбираетесь в VB и программировании вообще — тут вам помогут. В разумных пределах, конечно.
Правила форума
Темы, в которых будет сначала написано «что нужно сделать», а затем просьба «помогите», будут закрыты.
Читайте требования к создаваемым темам.
GB826
Постоялец
Постоялец
Аватара пользователя
 
Сообщения: 312
Зарегистрирован: 04.08.2005 (Чт) 0:58
Откуда: Планета #3

Сортировка коллекции

Сообщение GB826 » 22.09.2005 (Чт) 16:15

Коллекция набита объектами одного класса, нужно отсортировать ее в порядке возрастания, по одному из свойств.

Собственно и все... Желательно чтобы было побыстрее. Перебором и пузырьком могу сам... Так что не предлагайте...

Спасибо...

alibek
Большой Человек
Большой Человек
 
Сообщения: 14205
Зарегистрирован: 19.04.2002 (Пт) 11:40
Откуда: Russia

Сообщение alibek » 22.09.2005 (Чт) 16:18

Есть быстрая сортировка и сортировка вставками. Быстрая сортировка, если ее сделать без рекурсивных вызовов функций (только с рекурсивным исполнением), действительно быстрая.
Lasciate ogni speranza, voi ch'entrate.

GB826
Постоялец
Постоялец
Аватара пользователя
 
Сообщения: 312
Зарегистрирован: 04.08.2005 (Чт) 0:58
Откуда: Планета #3

Сообщение GB826 » 22.09.2005 (Чт) 16:24

А можно ссылку на алгоритмы?

alibek
Большой Человек
Большой Человек
 
Сообщения: 14205
Зарегистрирован: 19.04.2002 (Пт) 11:40
Откуда: Russia

Сообщение alibek » 22.09.2005 (Чт) 16:30

Lasciate ogni speranza, voi ch'entrate.

GB826
Постоялец
Постоялец
Аватара пользователя
 
Сообщения: 312
Зарегистрирован: 04.08.2005 (Чт) 0:58
Откуда: Планета #3

Сообщение GB826 » 22.09.2005 (Чт) 16:42

ЗдОрово, теперь в продолжение темы, как поменять два элемента коллекции местами?
И ВБ возможна рекурсия?

alibek
Большой Человек
Большой Человек
 
Сообщения: 14205
Зарегистрирован: 19.04.2002 (Пт) 11:40
Откуда: Russia

Сообщение alibek » 22.09.2005 (Чт) 16:45

В стандартной VB коллекции никак, только удалить и заново создать.
Рекурсии есть, как и в любом нелинейном языке программирования.
Lasciate ogni speranza, voi ch'entrate.

GB826
Постоялец
Постоялец
Аватара пользователя
 
Сообщения: 312
Зарегистрирован: 04.08.2005 (Чт) 0:58
Откуда: Планета #3

Сообщение GB826 » 22.09.2005 (Чт) 17:02

Так при удалении сдвиг будет :о(( всех элементов.

Короче, я чего-то ступил, мне не нужна самая быстрая сортировка. Достаточно обычного перебора при запуске. Ну все равно спасибо :о) Что-то новенькое узнал...

Все-таки последний вопрос:
Если убить коллекцию Nothing'ом, объекты которые в ней сидели живы останутся?

Viper
Артефакт VBStreets
Артефакт VBStreets
Аватара пользователя
 
Сообщения: 4394
Зарегистрирован: 12.04.2005 (Вт) 17:50
Откуда: Н.Новгород

Сообщение Viper » 22.09.2005 (Чт) 17:26

Если на объекты есть ссылки, то останутся, куда ж им деться то :D. А если ссылок нет, то тут то и придет им смерть
Весь мир матрица, а мы в нем потоки байтов!


Вернуться в Visual Basic 1–6

Кто сейчас на конференции

Сейчас этот форум просматривают: Google-бот, Yandex-бот и гости: 76

    TopList