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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Dmitrij
0 / 0 / 0
Регистрация: 05.06.2011
Сообщений: 6
#1

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

04.01.2012, 23:42. Просмотров 856. Ответов 5
Метки нет (Все метки)

Ребят, нужна опять ваша помощь.
Задан вещественный массив из N. Упорядочить его по возрастанию методом быстрой сортировки: выбрать средний элемент массива и переставить элементы так, чтобы слева от выбранного элемента были меньшие, а справа только большие (т.о. выбранный элемент окажется на окончательном месте). Затем применить этот способ рекурсивно к левой и правой части массива.

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

C++ вещественный массив
Вещественный массив - заполнение случайным образом. C++
Задан вещественный массив размера N pelles c C++
Вещественный массив C++
вещественный массив C++
вещественный массив C++
Вещественный массив и среднее арифметическое C++
Дан вещественный массив А[N]. Сформировать массив В[3] следующим образом: C++
Динамический вещественный массив C++
Преобразовать вещественный массив C++
C++ Динамический двумерный вещественный массив
Заполнить вещественный массив согласно условию C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alkagolik
Заблокирован
04.01.2012, 23:53     Задан вещественный массив из N. #2
Алгоритмы сортировок
go
Эксперт C++
3586 / 1366 / 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++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
05.01.2012, 14:45     Задан вещественный массив из N. #5
Цитата Сообщение от Dmitrij Посмотреть сообщение
Я не понимаю как и где использовать рекурсию ?
При очередном вызове, для того, чтобы отсортировать оставшиеся части массива.

Цитата Сообщение от Dmitrij Посмотреть сообщение
Сама сортировка мне вполне понятна.
Тогда, может не знаете что такое рекурсия
Ropsat
29 / 29 / 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.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru