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

Рекурсивная программа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определение цифры http://www.cyberforum.ru/cpp-beginners/thread991472.html
Для натурального числа N, вводимого с клавиатуры, определите третью справа его цифру, и замените её на 8 Может мне кто-нибудь объяснить, что нужно сделать?
C++ Совет по проекту Здравствуйте. Столкнулся с такой ситуацией. Скачал готовый проект С++(небольшая задачка с матрицей), но при открытии проекта через visual studio 2008 express edition нет кода программы. Сам код... http://www.cyberforum.ru/cpp-beginners/thread991466.html
Посчитать количество денег, которые нужно заплатить за цветы, продающиеся группами с разной стоимостью C++
Когда Мальвине исполнилось К лет,она пригласила друзей на свой день рождения.Буратино не долго думая попер в магаз где продают цветы чтобы купить Мальвине столько роз, сколько ей лет.В магазине можно...
Преждевременный выход из цикла C++
Здраствуйте! Спасибо за внимание. Стояла задача: 1. построить двумерный динамический массив. (выполнено) 2. нахождение количества строк, не содержащих элемента со значением ноль. (выполнено) 3....
C++ Создать класс Time http://www.cyberforum.ru/cpp-beginners/thread991397.html
Помогите решить: Класс Time. Создать класс Time, который должен включать: a. Два поля: int min; int hour; b. Конструкторы. Time(); Time(int m); Time(int h, int m); Time(char *fname); Time(Time...
C++ Чтение бинарних файлов Вопросы: 1) Как в с++ читать какой-то файл (*.mp3, *.avi и т. п.) в бинарном виде. 2) Как открыть какой-то файл (*.mp3, *.avi и т. п.) в бинарном виде в Windows 7. 3) Файл имеют одинаковый... подробнее

Показать сообщение отдельно
Alexandr-
0 / 0 / 0
Регистрация: 15.09.2012
Сообщений: 78

Рекурсивная программа - C++

29.10.2013, 13:24. Просмотров 230. Ответов 0
Метки (Все метки)

Напишите рекурсивную программу для сортировки массива методом "пузырька".

Как сделать из простого кода пузырька рекурсивную программу? Как понимаю нужно запихать ее в какую-то функцию, но явно не просто так...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include<time.h>
int rekurs () { 
    for (i=0;i<n-1;i++)
        for (j=n-2;j>=i;j--)
            if (A[j]>A[j+1]) {
                c=A[j]; A[j]=A[j+1];
                A[j+1]=c; }
            cout<<"nmassiv posle\n";
 
            for (i=0;i<n;i++) {cout<<A[i]; }
}
int main() {
    int i,j,c,n; int *A;
    cout<<"vvedite razmer massiva"<<endl;
    cin>>n;
    srand(time(NULL));
     A=(int *)malloc(n*sizeof(int));
     cout<<"massiv do"<<endl;
    for (i=0;i<n;i++) {A[i]=rand()%100-20;  cout<<A[i];}
rekurs();
free (A);
system("pause"); return 0; }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.