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

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

Восстановить пароль Регистрация
 
Miholapka
 Аватар для Miholapka
0 / 0 / 0
Регистрация: 13.04.2013
Сообщений: 19
02.06.2013, 08:12     В отсортированном одномерном массиве выполнить поиск заданного элемента последовательным методом #1
Знаю,что тут есть похожая очень тема, но не могу справиться который день...так что прошу помощи В отсортированном одномерном массиве Х(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; 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.06.2013, 08:12     В отсортированном одномерном массиве выполнить поиск заданного элемента последовательным методом
Посмотрите здесь:

C++ Поиск элемента в одномерном массиве.
Поиск элемента в одномерном массиве C++
Поиск максимального и минимального элемента в одномерном динамическом массиве C++
Поиск элемента в отсортированном массиве методом бинарного дерева C++
В отсортированном одномерном массиве X (100) выполнить поиск заданного элемента последовательным методом C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Art
 Аватар для Art
150 / 150 / 35
Регистрация: 20.12.2011
Сообщений: 1,273
Завершенные тесты: 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; 
}
и если не ошибаюсь, то у вас сортировка вставками написана не верно.
Miholapka
 Аватар для Miholapka
0 / 0 / 0
Регистрация: 13.04.2013
Сообщений: 19
02.06.2013, 09:00  [ТС]     В отсортированном одномерном массиве выполнить поиск заданного элемента последовательным методом #3
ну по моему правильно,по карйне мере у меня все сортирует и работает..вообщем,спасибо большое)

Добавлено через 1 минуту
#include "stdafx.h"-а это можно заменить чем-то другим...мой компилятор не понимает его.
Art
 Аватар для Art
150 / 150 / 35
Регистрация: 20.12.2011
Сообщений: 1,273
Завершенные тесты: 2
02.06.2013, 09:01     В отсортированном одномерном массиве выполнить поиск заданного элемента последовательным методом #4
Miholapka, это можно убрать.
Miholapka
 Аватар для Miholapka
0 / 0 / 0
Регистрация: 13.04.2013
Сообщений: 19
02.06.2013, 09:04  [ТС]     В отсортированном одномерном массиве выполнить поиск заданного элемента последовательным методом #5
Ааа,все работает)Спасибоооо
Art
 Аватар для Art
150 / 150 / 35
Регистрация: 20.12.2011
Сообщений: 1,273
Завершенные тесты: 2
02.06.2013, 09:05     В отсортированном одномерном массиве выполнить поиск заданного элемента последовательным методом #6
Miholapka, не за что
Yandex
Объявления
02.06.2013, 09:05     В отсортированном одномерном массиве выполнить поиск заданного элемента последовательным методом
Ответ Создать тему
Опции темы

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