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

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

Восстановить пароль Регистрация
 
mikhail90
0 / 0 / 0
Регистрация: 21.03.2013
Сообщений: 76
04.08.2013, 12:31     Рекурсия сортировки отбором #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++
C++ Помогите с программой сортировки отбором
C++ Составить блок – схемы для шейкер- сортировки и сортировки Шелла
C++ Составить программы для пузырьковой сортировки и сортировки посредством выбора с применением оператора while
C++ Рекурсия
рекурсия C++
C++ Сделать так, чтобы после сортировки вектора указатель показывал на тот же элемент, что и до сортировки
C++ Напишите функцию сортировки, похожую на функцию которая использовалась для сортировки массивов, с той разницей, что ее а

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mishelle92
57 / 56 / 19
Регистрация: 09.10.2012
Сообщений: 179
Завершенные тесты: 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) ;
    }
}
А лучше Сортировка выбором
Yandex
Объявления
04.08.2013, 13:13     Рекурсия сортировки отбором
Ответ Создать тему
Опции темы

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