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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Решение краевой задачи Римана http://www.cyberforum.ru/cpp-beginners/thread1718387.html
Здравствуйте, нужно написать программу "численный метод решения краевой задачи Римана" на с++. сама, если честно, не очень понимаю, что от меня требуется. Может, вы поможете? нужно решить уравнение...
C++ Приложение для компьютера для игры в дурака Доброго времени суток, форумчане! Прошу прощения, если ошибся разделом! Нужна помощь в изменении кода программы "Помощник дурака"(ссылка на скачивание в конце поста), чтобы появилась опция вывода... http://www.cyberforum.ru/cpp-beginners/thread1718386.html
C++ Для активных разделов вывести CHS-адрес конца раздела
Нужно написать консольное приложение которое будет содержать следующие функции: 1. Необходимо определить список всех логических дисков в системе. 2. Необходимо учесть наличие нескольких жестких...
Задача про кубики C++
Есть столбики указанных размеров. Задание такое: Какое наименьшое количество перекладываний необходимо сделать, что бы высота 2х любых столбиков не отличалась больше чем на 1. Кроме того, за один раз...
C++ Найти произведение всех нечетных чисел, стоящих за минимальным элементом http://www.cyberforum.ru/cpp-beginners/thread1718361.html
В одномерном массиве из 10 целых чисел, заполненном случайными числами от 1 до 5. найти произведение всех нечетных чисел стоящих за минимальным элементом.
C++ Как использовать здесь нотацию массивов? #include <iostream> #include <ctime> #include <iomanip> #include <cstring> #include <conio.h> #include <cmath> #include <string> #include <array> #include <vector> using namespace std; подробнее

Показать сообщение отдельно
Andrii_
0 / 0 / 0
Регистрация: 22.04.2016
Сообщений: 1

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

22.04.2016, 19:04. Просмотров 108. Ответов 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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.