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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ работа в интренете http://www.cyberforum.ru/cpp-beginners/thread158038.html
подскажите код как можно на С или апи при нажатии на кнопку отправить текстовый файл на мыло например ser@mail.ru
C++ Обращение с шаблонами классов. У меня классическая задача для начинающих - класс определяющий координаты точки. Использую класс без шаблонов - всё работает. Для того чтобы можно было работать с арифметикой разной точности ввожу... http://www.cyberforum.ru/cpp-beginners/thread158029.html
C++ Задание для развития навыков программирования на C++
Здравствуйте.Для развития моих навыков программиста мне нужны задания, Я по с++ прочитал несколько книг :с++ за 21 день,с++ проще простого,с++ в задачах и примерах. Прошу пожалуйста дайте мне...
atoi() C++
программа элементарная - надо считать строку "x=int1+int2" где int1 и int2 не известные зарание значения int; надо вывести int1+int2; не могу заставить работать!!!... Добавлено через 14 секунд...
C++ Ошибка приведения типов в MSVS 2008 http://www.cyberforum.ru/cpp-beginners/thread157898.html
for (AuraEffectList::const_iterator i......... ............. if (i==((AuraEffectList::const_iterator)NULL)) в линуксе компилируется нормально в виндовсе выскакивает ошибка error C2440: приведение...
C++ Send keys Привет. Мне нужна помощ: вот в VB6 есть функция SendKeys естьли похожая функция в C++ (желательно с примером) спасибо :) подробнее

Показать сообщение отдельно
ForEveR
В астрале
Эксперт С++
7972 / 4734 / 321
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3

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

08.08.2010, 02:47. Просмотров 5119. Ответов 26
Метки (Все метки)

Дичайше туплю... Нужна сортировка выборкой одномерного массива. Рекурсией. Итерацией могу сделать. Рекурсией - никак... Застопорило что-то. Буду благодарен за подсказку и помощь.

Добавлено через 6 минут
Вот обычная сортировка выбором с помощью итераций...

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
29
30
31
32
33
34
35
36
37
38
39
40
#include <iostream>
#include <ctime>
 
void selectionSort(int Arr[], int size); 
 
int main()
{
    srand(time(NULL));
    const int Size=10;
    int Arr[Size];
    for(int i=0;i<Size;++i)
        Arr[i]=1+rand()%100-1+1;
    std::cout<<"Arr is:\n";
    for(int i=0;i<Size;++i)
    {
        std::cout<<Arr[i]<<' ';
    }
    std::cout<<std::endl;
    selectionSort(Arr, Size);
    return 0;
}
 
void selectionSort(int Arr[], int size)
{
    int k=0, x=0;
    for(int i=0; i < size; i++) 
    { 
        k=i; x=Arr[i];
        for(int j=i+1; j < size; j++) 
        if (Arr[j] < x) 
        {
            k=j; x=Arr[j]; 
        }
        Arr[k] = Arr[i]; 
        Arr[i] = x;
    }
    std::cout<<"Sorted array:\n";
    for(int i=0;i<size;++i)
        std::cout<< Arr[i] <<' ';
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru