Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
0 / 0 / 0
Регистрация: 24.11.2013
Сообщений: 21

Алгоритмы поиска и сортировки в массивах

05.03.2014, 15:24. Показов 2272. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте форумчане помогите решить вот такое задание:В массиве содержится не менее 10 записей (поля записи определить самостоятельно), отсортировать (по неубыванию) массив методом Хоара. Найти запись по значению ключевого поля равному х (поиск осуществить двумя методами, сравнив их эффективность). Ключ x вводится с клавиатуры, если искомой записи нет – вывести сообщение.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
05.03.2014, 15:24
Ответы с готовыми решениями:

Методы поиска в одномерных массивах делением пополам и экстраполяций
Помогите пожалуйста создать програмку так как не могу ничего придумать( Заранее спасибо за помощь! Добавлено через 29 минут Помогите...

Алгоритмы поиска и сортировки в одномерных массивах символов
Сколько раз у заданном предложении встречаются слова "КСМ" и "СКС" ?

Алгоритмы сортировки Delphi в массивах с оценкой времени
Добрый день! Выполняю лабораторные работы по алгоритмам сортировки. Рассматривается 3 алгоритма: пузырьковая сортировка (bubble sort),...

3
0 / 0 / 0
Регистрация: 24.11.2013
Сообщений: 21
07.04.2014, 14:22  [ТС]
3. В массиве содержится не менее 10 записей (поля записи определить самостоятельно), отсортировать (по неубыванию) массив методом Хоара. Найти запись по значению ключевого поля равному х (поиск осуществить двумя методами, сравнив их эффективность). Ключ x вводится с клавиатуры, если искомой записи нет – вывести сообщение.
Написал код но сортировка почему то не работает не могу понять почему?
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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
#include <vcl.h>
#pragma hdrstop
 
#include "Unit2.h"
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
    : TForm(Owner)
{
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button1Click(TObject *Sender)
{
   int a[100];
int n=StrToInt(Edit1->Text);
if(n<10){
ShowMessage("Минимальное количество 100!");
                n=10;
                Edit1->Text = "100";
}
StringGrid1->ColCount=n;
for(int i=0; i<n;i++){
a[i]=rand()%10-1;
StringGrid1->Cells[i][0]=IntToStr(i+1);
StringGrid1->Cells[i][1] = IntToStr(a[i]);  }
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button2Click(TObject *Sender)
{
int n=StrToInt(Edit1->Text),a[100];
int i,j,R,L,r,x;
i = 0; j = n-1; x = a[(L + R)/2];
 while (i <= j) {
        while (a[i] < x)  i++;
        while (a[j] > x)  j--;
        if (i <= j) {
                r = a[i];           // Переставляем элементы
            a[i] = a[j];
            a[j] = r;
             i++;       j--;
            }
}
 
StringGrid2->ColCount=n;
for(int i=0;i<n;i++){
StringGrid2->Cells[i][0]=IntToStr(i+1);
StringGrid2->Cells[i][1]=IntToStr(a[i]);}
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button3Click(TObject *Sender)
{
int k,n,m,i,a[100];
n=StrToInt(Edit1->Text);
k=StrToInt(Edit2->Text);
for(i=0; i<n;i++) {
a[i]=StrToInt(StringGrid2->Cells[i][1]); }
Memo1->Lines->Clear();
for(i=1;i<n;i++){
if(k==a[i-1]){
Memo1->Lines->Add("Номер элемента(X)= "+IntToStr(i));}}
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button4Click(TObject *Sender)
{  int k,n,m,a[100];
n=StrToInt(Edit1->Text);
k=StrToInt(Edit2->Text);
Memo2->Lines->Clear();
if(a[n/2]>k){
for(int i=0;i<n/2;i++){
if(k==a[i]){
Memo2->Lines->Add("Номер элемента(X)= "+IntToStr(i-6));}}}
else if(a[n/2]<k){
for(int i=n/2;i<=n;i++){
if(k==a[i]){
Memo2->Lines->Add("Номер элемента(X)= "+IntToStr(i-6));}}}
else{
for(int i=0;i<n;i++){
if(k==a[i]){
Memo2->Lines->Add("Номер элемента(X)= "+IntToStr(i-6));}}}
 
}
0
Почетный модератор
Эксперт С++
 Аватар для SatanaXIII
5851 / 2862 / 392
Регистрация: 01.11.2011
Сообщений: 6,906
07.04.2014, 14:48
2biker2, а что у вас во втором модуле лежит?
0
0 / 0 / 0
Регистрация: 24.11.2013
Сообщений: 21
07.04.2014, 15:14  [ТС]
Линейный поиск и бинарный
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
07.04.2014, 15:14
Помогаю со студенческими работами здесь

Алгоритмы сортировки и поиска
Помогите, пожалуйста!! Нужно выполнить сортировку целочисленного массива (поиск в массиве) из n элементов. Алгоритм сортировки (поиска)...

Одномерные массивы. Алгоритмы поиска и сортировки.
Создать массив на 10 элементов!!! Найти наибольшее отрицательное число среди элементов с четными индексами.

Алгоритмы поиска и сортировки одномерных массивов
Элементы, которые присутствуют в нескольких экземплярах или в массиве А, или в массиве В (или в обоих массивах) Алгоритмы поиска: •...

Алгоритм решения задач внутренней сортировки и алгоритмы поиска информации
Ветвление. 1. Дано число m (1 £ m £ 12).Определить, к какому времени года относится месяц с номером m. 2. Школьники сдают нормы по...

Вывести элементы, присутствующие в обоих массивах А и В. Алгоритм сортировки - подсчетом, алгоритм поиска - двоичный
Вывести элементы, присутствующие в обоих массивах А и В. Алгоритм сортировки - подсчетом, алгоритм поиска - двоичный. Помогите пожалуйста...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Функция установки текстового статуса в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru