|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
16.10.2010, 10:56 | #1 |
Регистрация: 16.10.2010
Сообщений: 4
|
Сортировка массива
Добрый день. У меня следующий вопрос. Как можно реализовать рекурсивный алгоритм сортировки массива по возрастанию методом сортировки выбором. Заранее спасибо.
|
16.10.2010, 11:46 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
А как ты реализовываешь просто сортировку выбором?
Покажи код.
I'm learning to live...
|
16.10.2010, 12:36 | #3 |
Регистрация: 16.10.2010
Сообщений: 4
|
В итерационной форме сделал так:
static void SortArray(int [] A) { for (int i = 0; i < A.Length; i++) { int k = i; int min = A[i]; //поиск минимального элемента for (int j = i+1;j<A.Length;j++) if (A[j] < min) { k = j; min = A[j];//запоминаем наименьшее значение } //поменяем местами элементы if (i == k) continue; int a = A[k]; A[k] = A[i]; A[i] = a; } } |
16.10.2010, 14:21 | #4 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Вот что-то вроде такого:
Код:
I'm learning to live...
Последний раз редактировалось Stilet; 16.10.2010 в 14:24. |
16.10.2010, 14:35 | #5 |
Регистрация: 16.10.2010
Сообщений: 4
|
А для одномерного массива? Т.е. у тебя метод сортировки идет до static void Main(string[] args)?
|
16.10.2010, 14:46 | #6 | ||
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
Цитата:
I'm learning to live...
|
||
16.10.2010, 14:54 | #7 |
Регистрация: 16.10.2010
Сообщений: 4
|
Благодарствую
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
сортировка массива | chertovka. | Помощь студентам | 2 | 15.06.2010 07:06 |
сортировка массива | Superlotles | Общие вопросы C/C++ | 2 | 05.04.2010 10:21 |
сортировка массива | Superlotles | Общие вопросы Delphi | 0 | 03.04.2010 21:00 |
Сортировка массива по С++ | Moldir | Общие вопросы C/C++ | 1 | 28.10.2009 17:40 |
Сортировка массива С/С++ | Dagget | Помощь студентам | 1 | 16.07.2008 12:18 |