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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.94
karpa
0 / 0 / 0
Регистрация: 03.11.2010
Сообщений: 12
#1

Лаба - C++

13.11.2010, 12:47. Просмотров 2211. Ответов 1
Метки нет (Все метки)

Общие условия:
1. Объявить одномерный массив из десяти элементов типа int.
2. Заполнить массив с клавиатуры.
3. Отсортировать массив и найти введенное с клавиатуры число указанными в вариантах алгоритмами.
4. Вывести на экран отсортированный массив.
5. Вывести на экран количество найденных в массиве чисел, удовлетворяющих условию поиска и ячейки в которых эти числа были найдены (для линейного поиска). В случае отсутствия чисел, удовлетворяющих условию поиска вывести соответствующее сообщение.
6. Вывести на экран сообщение о наличии или отсутствии чисел, удовлетворяющих условию поиска (для бинарного поиска)
Отсортировать массив по возрастанию. Алгоритм сортировки - «пузырьковый». Метод поиска - бинарный.
первый курс

Оригинал
Загальні умови:
1. Оголосити одновимірний масив з десяти елементів типу int.
2. Заповнити масив з клавіатури.
3. Відсортувати масив та знайти введене з клавіатури число вказаними у варіантах алгоритмами.
4. Вивести на екран відсортований масив.
5. Вивести на екран кількість знайдених у масиві чисел, що відповідають умові пошуку та комірки в яких ці числа були знайдені (для лінійного пошуку). У випадку відсутності чисел, які відповідають умові пошуку вивести відповідне повідомлення.
6. Вивести на екран повідомлення про наявність чи відсутність чисел, що відповідають умові пошуку (для бінарного пошуку)
Відсортувати масив по зростанню. Алгоритм сортування – «бульбашковий». Метод пошуку – бінарний.
первый курс
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2010, 12:47     Лаба
Посмотрите здесь:

Лаба по С++ - C++
Дана последовательность прописных (больших) латинских букв. После каждой буквы вставить первую букву

Лаба - C++
Очень срочно надо сдать лабу, но я не знаю как ее делать ( помогите решить мне ее. Зарание огромное спасибо

Лаба - C++
Нужно сделать лабу, задание в фотке, по рисунку самому верхнему левому! Помогите, кому не трудно!

Лаба по С++. - C++
1.Ввести матрицу размером MxN. Память для массива выделить динамически.Определить количество чётных элементов, расположенных на главной и...

Лаба - C++
Помогите написать программу на С, задание следующее: Подсчитать количество слов, которые являются числами в римской системе счисления.:) ...

Лаба - C++
Здравствуйте.Нужна срочная помощь с лабой на С++.

Лаба по рекурсиям - C++
Задана шахматная доска, на которой расставлены черные и белые фигуры, в том числе белый король и черный конь. Определить, может ли белый...

Лаба по программированию - C++
Известен вещественный знакопеременный двумерный массив K=(Kij), i=1,2,..5, j=1,2,..7 Вычислить разность между максимальными и...

лаба по массивам - C++
люди помогите плиз решить эту лабу по с++ сам фигово в нем пока что понимаю накидал вариант он ниже Во всех приведенных ниже вариантах...

Матрицы. Лаба - C++
Всем доброго вечера) задали лабу, не могу разобраться что требуется, чисто алгоритм понять не могу. можете помочь разобраться с...

Лаба строки - C++
Совсем не разбираюсь в типе строк и дин массивов . 4. Символьная строка, содержащая произвольный русский текст, состоит не более, чем из...

Лаба на полиморфизм - C++
помогите сделать пожалуйста, Если надо будет то я перевиду: "Опис класів: 1. Базовий клас «рядки»: 2. Віртуальні функції...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
asics
Freelance
Эксперт C++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
13.11.2010, 13:34     Лаба #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
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#include <iostream>
 
const int N = 10;
 
void BubleSort(int Arr[N]);
void LineSearch(int Arr[N]);
///////////////////////////////////////////////////////////////////////////////////
int main()
{
    int Arr[N];
 
    std::cout << "Enter element of Array: " << std::endl;
    for(int i = 0; i < N; i++)
    {
        std::cout << "Arr[" << i << "] = ";
        std::cin >> Arr[i];
    }
 
    BubleSort(Arr);
    LineSearch(Arr);
 
    for(int i = 0; i < N; i++)
    {
        std::cout << Arr[i] << ' ';
    }
 
    return 0;
}
/////////////////////////////////////////////////////////////////////////////////////
void BubleSort(int Arr[N])
{
    for(int i = N - 1; i >=1; i--)
    {
        for(int j = 0; j < i; j++)
        {
            if(Arr[j] > Arr[j+1])
            {
                int foo = Arr[j];
                Arr[j] = Arr[j+1];
                Arr[j+1] = foo;
            }
        }
    }
}
//////////////////////////////////////////////////////////////////////////////////////
void LineSearch(int Arr[N])
{
   int index = -1, key, i;
 
   std::cout <<"Enter key: ";
   std::cin >>key;
 
   for ( i = 0; i < N; i++ )
   {
        if ( key == Arr[i] )
        {
               index= i;
               break;
        }
   }
 
   if ( index >= 0 )
  {
        std::cout <<"Found index: " <<index <<"\n";
  }
  else
  {
        std::cout <<"Not found index\n";
  }
}
/////////////////////////////////////////////////////////////////////////////////////
Yandex
Объявления
13.11.2010, 13:34     Лаба
Ответ Создать тему
Опции темы

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