Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

Рекурсия: сортировка массива методом простого выбора - C++

15.11.2009, 22:02. Просмотров 384. Ответов 3
Метки нет (Все метки)

Помогите решить задачу:
написать процедуру сортировки массива методом простого выбора.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.11.2009, 22:02
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсия: сортировка массива методом простого выбора (C++):

Сортировка массива методом простого обмена - C++
Привет,программисты! Мне поставлена задача выполнить сортировку одномерного массива методом простого обмена. Массив я задаю с...

Сортировка массива методом выбора - C++
Вот нужно применить сортировку массивов Сортировка выбором. Находим (выбираем) в массиве элемент с минимальным значением на интервале...

Сортировка массива методом выбора - C++
Помогите, пожалуйста!в сишке я не особо разбираюсь... вот задание: Отсортировать элементы массива по возрастанию методом выбора....

Сортировка массива методом выбора - C++
Добрый вечер!!! В данном коде идет сортировка массива методом шелла Нужно переделать ее как сортировку методом выбора... Помогите...

Сортировка массива методом выбора - C++
Доброго времени суток, форумчане! void sortar(int *a, int N) { int fl, i, j, temp = 0; do { fl = 1; for (i = 0; i < N;...

Сортировка массива методом прямого выбора - C++
Объясните пожалуйста как работает эта программа. Задание: Массив из 5 целых чисел заполнить с клавиатуры. Произвести сортировку...

3
manfeese
129 / 128 / 16
Регистрация: 04.01.2009
Сообщений: 415
15.11.2009, 22:31 #2
без рекурсии:
C++
1
2
3
4
5
6
7
8
9
10
11
void Sort (int A[])
{
    for (int i=0; i < N; i++)
    {
      int min = A[i],index=i;
      for (int j=i+1; j < N; j++)
        if (A[j]<min) min=A[j],index=j;
      A[index]=A[i];
      A[i]=min;
    }
}
1
botwa
0 / 0 / 0
Регистрация: 12.10.2009
Сообщений: 22
15.11.2009, 22:34  [ТС] #3
без рекурсии я тоже умею, а задача поставлена именно с рекурсией.
0
valeriikozlov
Эксперт С++
4672 / 2498 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
16.11.2009, 09:07 #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream.h>
#include <conio.h>
 void Sort (int A[], int N, int i)
{
          if(i<N)
          {
              int min = A[i],index=i;
          for (int j=i+1; j < N; j++)
                if (A[j]<min) min=A[j],index=j;
          A[index]=A[i];
          A[i]=min;
          i++;
          Sort(A, N, i);
        }
}
int main()
{
    int i=0, N=10;
    int mas [10]={1,2,5,3,4,9,8,7,6,0};
    Sort(mas, N, i);
    for(int j=0; j<N; j++)
        cout<<mas[j]<<"  "; 
 getch();
 return 0;
}
1
16.11.2009, 09:07
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.11.2009, 09:07
Привет! Вот еще темы с ответами:

Сортировка одномерного массива методом выбора - C++
#include &lt;iostream&gt; using namespace std; #include &lt;math.h&gt; #include &lt;conio.h&gt; int main() { int imin,i,j,buf; int s; ...

Сортировка двумерного массива методом выбора - C++
Создать двумерный массив 5х5. Заполнить случайными числами. Отсортировать выбором в порядке возрастания.

Сортировка массива слов методом прямого выбора - C++
Помогите пожалуйста сделать сортировку массива слов методом прямого выбора. То есть у меня есть массив слов, и мне сначала для сортировки...

Сортировка двумерного массива методом Выбора. Select sort - C++
Задание: Упорядочить каждую строку матрицы по убыванию. Отсортировал пузырьком, а вот &quot;Выбором&quot; никак. Весь день убил на это. Возможно,...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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