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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Решение краевой задачи Римана http://www.cyberforum.ru/cpp-beginners/thread1718387.html
Здравствуйте, нужно написать программу "численный метод решения краевой задачи Римана" на с++. сама, если честно, не очень понимаю, что от меня требуется. Может, вы поможете? нужно решить уравнение относительно фи - это плотность распределения времени ожидания в очереди выбран пуассоновский закон. теория в ссылкеhttp://studall.org/all-61516.html . Начиная от "Среднее время пребывания в...
C++ Приложение для компьютера для игры в дурака Доброго времени суток, форумчане! Прошу прощения, если ошибся разделом! Нужна помощь в изменении кода программы "Помощник дурака"(ссылка на скачивание в конце поста), чтобы появилась опция вывода на экран 24 карт( по умолчанию в программе возможен вывод 36 и 52 карт в меню "Опции-Колода") Заранее спасибо за советы! Программа http://www.cyberforum.ru/cpp-beginners/thread1718386.html
C++ Для активных разделов вывести CHS-адрес конца раздела
Нужно написать консольное приложение которое будет содержать следующие функции: 1. Необходимо определить список всех логических дисков в системе. 2. Необходимо учесть наличие нескольких жестких дисков на компьютере. 3. Имена логических дисков должны совпадать с именами дисков в системе. 4. Для каждого логического диска определить: тип файловой системы, начало диска, его размер. 5. Для...
Задача про кубики C++
Есть столбики указанных размеров. Задание такое: Какое наименьшое количество перекладываний необходимо сделать, что бы высота 2х любых столбиков не отличалась больше чем на 1. Кроме того, за один раз можно перекладывать только один кубик из любого в столбика в соседний. Входные данные (в первый элемент - количество столбиков, последующие - их высота): 5 3 4 8 2 5 Выходные данные (одно число...
C++ Найти произведение всех нечетных чисел, стоящих за минимальным элементом http://www.cyberforum.ru/cpp-beginners/thread1718361.html
В одномерном массиве из 10 целых чисел, заполненном случайными числами от 1 до 5. найти произведение всех нечетных чисел стоящих за минимальным элементом.
C++ Builder Дана матрица 5х5. Найти сумму элементов ниже побочной диагонали Дана матрица 5х5. Найти сумму элементов ниже побочной диагонали. void __fastcall TForm1::Button1Click(TObject *Sender) { int a,i,j,s=0; for(i=0;i<=5;i++) {for(j=0;j<=5;j++) {a=random(10);}} for (i=0;i<=5;i++) подробнее

Показать сообщение отдельно
Andrii_
0 / 0 / 0
Регистрация: 22.04.2016
Сообщений: 1
22.04.2016, 19:04     Рекурсия, сортировка и поиск элементов!
Немного не грамотно, и есть лишнее которое можно было не писать типа переменных, просто пробовал разные варианты.. Программа компилирует и запускает, но не так работает.. Ввожу размер массив, рандомно заполняю, сортирую быстрой сортировкой, так как цель отсортировать 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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 02:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru