Форум программистов, компьютерный форум CyberForum.ru

Задан вещественный массив из N. - C++

Восстановить пароль Регистрация
 
Dmitrij
0 / 0 / 0
Регистрация: 05.06.2011
Сообщений: 6
04.01.2012, 23:42     Задан вещественный массив из N. #1
Ребят, нужна опять ваша помощь.
Задан вещественный массив из N. Упорядочить его по возрастанию методом быстрой сортировки: выбрать средний элемент массива и переставить элементы так, чтобы слева от выбранного элемента были меньшие, а справа только большие (т.о. выбранный элемент окажется на окончательном месте). Затем применить этот способ рекурсивно к левой и правой части массива.

Задача нужна завтра, пожалуйста помогите.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.01.2012, 23:42     Задан вещественный массив из N.
Посмотрите здесь:

C++ вещественный массив
Задан вещественный массив размера N pelles c C++
Вещественный массив C++
вещественный массив C++
вещественный массив C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
04.01.2012, 23:53     Задан вещественный массив из N. #2
Алгоритмы сортировок
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
04.01.2012, 23:59     Задан вещественный массив из N. #3
Алгоритмы сортировок там есть все сортировке. Что не понятно - спрашивайте.
Dmitrij
0 / 0 / 0
Регистрация: 05.06.2011
Сообщений: 6
05.01.2012, 14:41  [ТС]     Задан вещественный массив из N. #4
Сама сортировка мне вполне понятна.
Я не понимаю как и где использовать рекурсию ?
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
05.01.2012, 14:45     Задан вещественный массив из N. #5
Цитата Сообщение от Dmitrij Посмотреть сообщение
Я не понимаю как и где использовать рекурсию ?
При очередном вызове, для того, чтобы отсортировать оставшиеся части массива.

Цитата Сообщение от Dmitrij Посмотреть сообщение
Сама сортировка мне вполне понятна.
Тогда, может не знаете что такое рекурсия
Ropsat
 Аватар для Ropsat
28 / 28 / 1
Регистрация: 04.03.2011
Сообщений: 67
06.01.2012, 01:32     Задан вещественный массив из N. #6
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void QuickSort ( int A[], int from, int to ) 
{ 
   int x, i, j, temp; 
   if ( from >= to ) return;   // условие окончания рекурсии
   i = from;  // рассматриваем элементы с A[from] до A[to]   
   j = to;    
   x = A[(from+to)/2];  // выбрали средний элемент
   while ( i <= j ) { 
      while ( A[i] < x ) i ++; // ищем пару для перестановки
      while ( A[j] > x ) j --;  
      if ( i <= j ) {     
         temp = A[i]; A[i] = A[j]; A[j] = temp; // перестановка
       i ++;  // двигаемся дальше
       j --; 
     } 
      } 
 QuickSort ( A, from, j ); // сортируем левую часть
 QuickSort ( A, i, to );   // сортируем правую часть
}
подробно можно прочитать на 59 странице: http://sw-10b.at.ua/devcpp/devcpp_2.pdf
Yandex
Объявления
06.01.2012, 01:32     Задан вещественный массив из N.
Ответ Создать тему
Опции темы

Текущее время: 02:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru