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

Сортировка с использованием рекурсии - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Повтор слов в файле http://www.cyberforum.ru/cpp-beginners/thread411129.html
Ребят, нужна прогамма которая подсчитывает сколько раз какое слово повторяется. Слова берутся из файла. На Си.
C++ Как пользоваться самописными функциями? ребят покажи пример как пользоваться самописнаннами функциями пример желательно=) http://www.cyberforum.ru/cpp-beginners/thread411123.html
Минимальный элемент массива C++
Найти минимальный элемент массива А среди элементов,стоящих ниже побочной диагонали,и поменять его местами с максимальным элементом всего массива.
Тип данных float C++
Подскажите в каких случаях используют тип данных float. Гугл ничего не дал, кроме того что это вещественный тип очень малой точности. Если можно примеры применения. Заранее спасибо
C++ Можно ли из слова А получить слово Б http://www.cyberforum.ru/cpp-beginners/thread411078.html
Нужно проверить можно ли из слова А получить слово Б. #include "stdafx.h" #include <iostream> #include <string> using namespace std; char *S,*S1; int F; int i,j;
C++ матрица М*М Определить с помощю функции совместимость матрицы размерности М * М относительно главной диагонали. Вывести исходную матрицу и сообщение о проверке. Помогите плиз подробнее

Показать сообщение отдельно
BIOSonar
2 / 2 / 0
Регистрация: 17.01.2010
Сообщений: 40

Сортировка с использованием рекурсии - C++

19.12.2011, 00:03. Просмотров 459. Ответов 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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <vcl.h>
#pragma hdrstop
#include <iostream.h>
#include <conio.h>
#pragma argsused
using namespace std;
 
void sort(int* p, int s)
{
       int max,Nmax,buf,i;
       max=p[0];
       Nmax=i;
       for (i = 0; i <s; i++) {
       if (max<=p[i]) {
       Nmax=i;
       max=p[i];
       }
       buf = p[s];
        p[s]    = p[Nmax];
        p[Nmax] = buf;
    if (s >= 2) sort(p,s-1);
   }
}
 
int _tmain(int argc, _TCHAR* argv[])
{
int *a,n,i;
cout << "\nSize of array: ";
cin >> n;
a=new int[n];
randomize();
cout << "Array: ";
     for (i=0; i<n; i++)
     {
        a[i]=rand()%100;
        cout << a[i] << " ";
     }
cout<<endl;
sort(a,n);
cout << "\nSorted array:";
for (i = 0; i <n; i++)
cout<<a[i]<<" ";
 getch();
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru