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

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

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

Рекурсия, сортировка и поиск элементов! - C++

22.04.2016, 19:04. Просмотров 99. Ответов 1
Метки нет (Все метки)

Немного не грамотно, и есть лишнее которое можно было не писать типа переменных, просто пробовал разные варианты.. Программа компилирует и запускает, но не так работает.. Ввожу размер массив, рандомно заполняю, сортирую быстрой сортировкой, так как цель отсортировать 2000000 приблизительно и так же быстро нужно найти элемент.. Помогите пожалуйста что не так..

#include<iostream>
#include<conio.h>
#include<cstdlib>
#include<time.h>

using namespace std;

template<typename T>
void QuickSort(T arr, int l, int r)
{
int i,j;
i=l;
j=r;
int midle=arr[(i+j)/2];

do
{
while(midle > arr[i]) i++;
while(midle < arr[j]) j--;


if(i<=j)
{
swap(arr[i],arr[j]);
i++;
j--;
}
}while(i<j);

if(i<r) QuickSort(arr,i,r);
if(j>l) QuickSort(arr,l,j);
}

template<typename T>
void Search(T *arr, int l, int r, int &t)
{

int i,j,y,u;
i=l;
j=r;
y=t;
u=i+j;
int midle=arr[(i+j)/2];

while (y!=arr[i])
{
do
{
if(y==arr[i])
{
cout<<"t="<<y<<endl;
}
i++;
}while (y!=arr[i]);
i++;
};

while (y!=arr[j])
{
do
{
if(y==arr[j])
{
cout<<"t="<<y<<endl;
}
j--;
}while (y!=arr[j]);
i++;
};
if((y!=arr[j]) && (y!=arr[i]))
cout<<"Nie ma"<<endl;
}

int main()
{

srand(time(NULL));

int n;
int t;
cout<<"n=";
cin>>n;
cout<<"Cyfra ktora szukamy: ";
cin>>t;
int *q;
*q=t;

int *arr=new int[n];

for(int i(0); i<n;i++)
{
arr[i]=rand();
}

QuickSort(arr,0,n-1);

/*for(int i(0); i<n;i++)
{
cout<<arr[i]<<endl;
}*/

Search(arr,0,n-1,*q);

delete [] arr;
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.04.2016, 19:04     Рекурсия, сортировка и поиск элементов!
Посмотрите здесь:

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

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

Рекурсия: бинарный поиск - C++
Задание: сделать рекурсию бинарного поиска,при вводе числа она должна написать номер числа. У меня получилась так но она не хочет работать....

Рекурсия, поиск второго максимального элемента - C++
Не получается выполнить задание: Данная последовательность натуральных чисел (одно число в строке), что завершается числом 0. ...

Рекурсия: найти сумму элементов массива - C++
помогите пожалуйста написать программу, которая находит сумму элементов массива с помощью рекурсии.

Рекурсия: вычислить произведение элементов массива - C++
Привет! Помогите пожалуйста девушке необразованной найти ошибки в коде, а то выгонят нафиг:help: Задача такая-вычислить произведение...

Рекурсия. Формула записи элементов в начало списка - C++
формула по записи элементов в начало списка, в итеративном варианте олично работала а вот в рекурсивном работает криво помогите плизз!!! ...

Рекурсия: найти количество отрицательных элементов массива - C++
Используя рекурсивную процедуру или функцию, составить программу определения величины, указанной в условии задачи. Во всех задачах данные...

Рекурсия: вычисление количества четных элементов в целочисленном массиве - C++
Задание: Написать рекурсивную функцию вычисления количества четных элементов в целочисленном массиве {a} где i=1,2,3.......n Не могу...

Рекурсия для вычисления суммы элементов массива по условию - C++
Добрый день! Помогите пожалуйста написать программу. В программе есть данная функция: int MasX(int **A) { int x; int i, j; ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PaT TEma
17 / 17 / 8
Регистрация: 12.10.2014
Сообщений: 97
22.04.2016, 19:08     Рекурсия, сортировка и поиск элементов! #2
Andrii_, Вставьте BB-коды. НЕ читабельно
Ответ Создать тему
Опции темы

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