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

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

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

Рекурсия сортировки отбором - C++

04.08.2013, 12:31. Просмотров 471. Ответов 1
Метки нет (Все метки)

Нужно написать программу, которая проводит сортировку отбором, т.е. выбирает из массива наименьшее значение, помещает в 1-ый элемент массива, и далее уменьшает массив на 1, проводя отбор из подмассива, который начинается уже со 2-ого элемента изначального массива. Помогите исправить мой код

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
26
27
28
#include<iostream>
using namespace std ;
void selectionSort (int [], int) ;
 
int main ()
{
    const int Size = 10 ;
    int a[Size] = {21, 78, 43, 38, 18, 56, 49, 95, 14, 1} ;
    int i ;
    cout << "Nachalnii massiv: " << endl ;
    for (i = 0 ; i < Size ; i++)
        cout << a[i] << " " ;
    cout << endl << endl << "Sortirovka: " << endl ;
    selectionSort (a, Size);
    return 0 ;
}
void selectionSort (int b[], int S)
{
    if (S > 0)
    {
       int min = b[0] , i;
       for (i = 1 ; i < S ; i++)
           if (min > b[i])
               min = b[i] ;
       cout << min << " " ;
       selectionSort (b, S - 1) ;
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.08.2013, 12:31     Рекурсия сортировки отбором
Посмотрите здесь:

Помогите с программой сортировки отбором - C++
Ребята помогите разобраться с программой. Уже несколько дней сижу.Программа использует рекурсивную функцию, для сортировки. Я где-то видать...

рекурсия B c++ - C++
пожалуйста помогите,почему не работает? дело в рекурсии,функция func1 вызывается много раз.. int func1 (float A,float B,float...

Рекурсия - C++
Есть такой код. В нем рисуется что то вроде линейки. Данный код предназначен для иллюстрации работы рекурсии. Может мне кто нибудь...

Рекурсия - C++
Сегодня баловался с рекурсией. получилось типа цикла, только из функции #include &lt;iostream&gt; using namespace std; unsigned...

рекурсия в с++ ( ?: = if() else) - C++
Подскажите, пожалуйста, как сделать с помощью рекурсивной функции? int sum (int *arr, size_t size) { return size ? *arr + sum...

Рекурсия - C++
Не понимаю каков будет порядок действий в функции допустим когда(level =2). По тому как я понял работает рекурсия, когда начнется алгоритм...

Рекурсия - C++
Сделайте одну програмку используя рекурсию. Очень нужно... Срочно. 1. Реализовать поиск НОД; 2. Возвести число в целую степень; ...

рекурсия - C++
Всем доброго времени суток. Есть рекурсивная функция выводящая числа от 15 до 10 по убыванию, как сделать чтоб выводило эти же числа но...

Рекурсия - C++
Подскажите как сделать функцию VYVOD и ADD через рекурсию . #include&lt;iostream.h&gt; #include&lt;conio.h&gt; #include&lt;stdio.h&gt; ...

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

Рекурсия - C++
Доброго времени суток! (Рекурсия). Вычислить сумму: Заранее спасибо!

Рекурсия - C++
Есть функция, в нее передается массив из n элементов. Функция находит минимальный элемент и считает сколько раз он встречается в массиве,...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mishelle92
61 / 60 / 20
Регистрация: 09.10.2012
Сообщений: 190
Завершенные тесты: 1
04.08.2013, 13:13     Рекурсия сортировки отбором #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
void selectionSort (int b[], int S, int start)
{
    if (S > start)
    {
       int min = b[start] , minindex = start, i;
       for (i = start + 1 ; i < S ; i++)
       {
           if (min > b[i])
           {
               min = b[i] ;
               minindex = i;
           }
       }
       int temp = b[start];
       b[start] = min;
       b[minindex] = temp;
       cout << min << " " ;
       selectionSort (b, S, start + 1) ;
    }
}
А лучше Сортировка выбором
Ответ Создать тему
Опции темы

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