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

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

Восстановить пароль Регистрация
 
Andrii_
0 / 0 / 0
Регистрация: 22.04.2016
Сообщений: 1
22.04.2016, 19:04     Рекурсия, сортировка и поиск элементов! #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++ Рекурсия: найти сумму элементов массива
C++ Рекурсия, поиск второго максимального элемента
сортировка не получается C++
Поиск кратчайшего пути (рекурсия) C++
Рекурсия, сортировка C++

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

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

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