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

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

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

В отсортированном одномерном массиве выполнить поиск заданного элемента последовательным методом - C++

02.06.2013, 08:12. Просмотров 425. Ответов 5
Метки нет (Все метки)

Знаю,что тут есть похожая очень тема, но не могу справиться который день...так что прошу помощи В отсортированном одномерном массиве Х(100) выполнить поиск заданного элемента последовательным методом,сортировка у меня методом вставки в список.Если будет проще,то вот мой отсортированный массив.Буду очень благодарна, если откликнитесь)
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
#include <iostream>
#include <ctime> 
#define N 100 
using namespace std; 
 
int main() 
{ 
 srand((unsigned) time(NULL)); 
 int a[N], m, temp; 
 for (int n = 0; n < N; n++) 
 { 
 a[n] = rand(); 
 cout << a[n] << ' '; 
 } 
 cout << endl << endl; 
 for (int n = 1; n < N; n++) 
 { 
 m = n; 
 
 while (m > 0 && a[m - 1] > a[m]) 
 { 
 temp = a[m]; 
 a[m] = a[m - 1]; 
 a[m - 1] = temp; 
 m--; 
 } 
 } 
 for (int n = 0; n < N; n++) 
 cout << a[n] << ' '; 
 cin.get(); 
 return 0; 
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.06.2013, 08:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос В отсортированном одномерном массиве выполнить поиск заданного элемента последовательным методом (C++):

В отсортированном одномерном массиве X (100) выполнить поиск заданного элемента последовательным методом - C++
Кому не сложно помогите пожалуйста..буду очень благодарен...если еще и объясните(какая переменная для чего и т.д.) с меня полтинник на...

В отсортированном одномерном массиве X(100) выполнить поиск за-данного элемента методом однородного бинарного поиска - C++
Здравствуйте уважаемые пользователи форума, прошу составить программу в dev c++ просто здать надо завтра Добавлено через 8 часов 37...

Поиск элемента в отсортированном массиве методом бинарного дерева - C++
Как найти элемент в отсортированном массиве, методом бинарного дерева, не могу найти этот метод..есть только бинарный поиск, это одно и...

С++ Выполнить поиск заданного элемента методом однородного бинарного поиска - C++
Приветствую друзья программисты. Нужна ваша неотъемлемая помощь. В отсортированном одномерном массиве X(100)выполнить поиск заданного...

Функция, выполняющая поиск заданного элемента в одномерном массиве типа double - C++
Написать функцию, выполняющую поиск заданного элемента в одномерном массиве типа double. Параметры функции: имя массива передается по...

Поиск элемента в одномерном массиве. - C++
задан целочисленный одномерный массив. найти минимальный элемент этого массива и поставить его в начало.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Art
153 / 153 / 35
Регистрация: 20.12.2011
Сообщений: 1,502
Завершенные тесты: 2
02.06.2013, 08:54 #2
Возможно как-то так:
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
#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <ctime> 
#define N 100 
using namespace std; 
 
int main() 
{ 
 srand((unsigned) time(NULL)); 
 int a[N], m, temp,i=0; 
 for (int n = 0; n < N; n++) 
 { 
 a[n] = rand(); 
 cout << a[n] << ' '; 
 } 
 cout << endl << endl; 
 for (int n = 1; n < N; n++) 
 { 
    m = a[n]; 
    i = n - 1;
    while (i > -1 && a[i] >= m) 
    { 
        a[i+1] = a[i];
        i = i - 1;
    }
    a[i+1] = m;
 } 
 cout<<endl<<"otsortirovanniy massiv:"<<endl;
 for (int n = 0; n < N; n++) 
 cout << a[n] << ' ';
 cout<<endl<<"vvedite chislo dlya poiska:";
 cin>>temp;
 int count = 0;
 for (int n = 0; n < N; n++)
 {
    if (a[n] == temp)
    {
        count++;
    }
 }
 if (count > 0)
 {
    cout<<endl<<"Kolichestvo naydenih elementov = "<<count;
 }
 else
 {
    cout<<endl<<"Element ne nayden";
 }
 getch();
 cin.get(); 
 return 0; 
}
и если не ошибаюсь, то у вас сортировка вставками написана не верно.
1
Miholapka
0 / 0 / 0
Регистрация: 13.04.2013
Сообщений: 19
02.06.2013, 09:00  [ТС] #3
ну по моему правильно,по карйне мере у меня все сортирует и работает..вообщем,спасибо большое)

Добавлено через 1 минуту
#include "stdafx.h"-а это можно заменить чем-то другим...мой компилятор не понимает его.
0
Art
153 / 153 / 35
Регистрация: 20.12.2011
Сообщений: 1,502
Завершенные тесты: 2
02.06.2013, 09:01 #4
Miholapka, это можно убрать.
1
Miholapka
0 / 0 / 0
Регистрация: 13.04.2013
Сообщений: 19
02.06.2013, 09:04  [ТС] #5
Ааа,все работает)Спасибоооо
0
Art
153 / 153 / 35
Регистрация: 20.12.2011
Сообщений: 1,502
Завершенные тесты: 2
02.06.2013, 09:05 #6
Miholapka, не за что
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.06.2013, 09:05
Привет! Вот еще темы с ответами:

Поиск элемента в одномерном массиве - C++
Помогите, пожалуйста, с решением задач: 1)Найти среднее арифметическое всех отрицательных элементов одномерного вещественного массива...

Поиск элемента в одномерном целочисленном массиве - C++
Определить есть ли в заданном одномерном целочисленном массиве элементы равные заданному x, и если такой элемент есть, то определить номер...

Поиск максимального и минимального элемента в одномерном динамическом массиве - C++
Помогите пожалуйста, никак не могу понять где тут ошибка и что вообще нужно делать(код на C++) #include &quot;stdafx.h&quot; #include &lt;iostream&gt; ...

Поиск в отсортированном массиве структур - C++
Всем привет, пожалуйста помогите с поиском в отсортированном массиве структур. Нужно найти абитуриента со средним баллом 287 ( .ball )....


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
02.06.2013, 09:05
Ответ Создать тему
Опции темы

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