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

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

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

сортировка и поиск - C++

27.11.2013, 20:41. Просмотров 181. Ответов 1
Метки нет (Все метки)

надо по сортировать числа 12 22 15 55 11 21 12 31 13 51 55 15 методом пузырька!
в отсортированном массиве
надо найти число и на какой он позиции находиться
C++
1
++
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.11.2013, 20:41     сортировка и поиск
Посмотрите здесь:

Сортировка и поиск... - C++
Создать текстовый файл который состоят из 16000 целых чисел. data1.txt - числа в диапазоне 0 - 10000 генератором случайных чисел, ...

Поиск и сортировка - C++
Дан массив из 20 целых чисел со значениями от 1 до 20. Необходимо: • написать функцию, разбрасывающую элементы массива...

Сортировка и поиск - C++
Доброго всем времени суток, прошу помочь Вас решить мне простенькую задачку, у меня она чёт то не получается. Вот её условие: "Найти в...

Поиск, Сортировка по Вектору в с++ - C++
Не могу разобраться как обратится к элементу класса например name. в векторе groupArray. Из за этого не могу реализовать поиск по имени,...

stl сортировка,поиск - C++
Как правильно сортировать Multiset<char> A Queue<char> B Напишите плз для каждого по 2 сортировки За возростанием и за спаданием. ...

Сортировка вставками + бинарный поиск = - C++
Нужен код сортировки бинарными вставками, но работающего кода не нашёл. Поэтому написать думаю можно так: Взять сортировку вставками, и...

Сортировка и двоичный поиск в массиве. - C++
Помогите чайнику изменить следующий код: // F_08_L_2.cpp: определяет точку входа для консольного приложения. // #include...

Поиск и сортировка list STL - C++
Здравствуйте формумчане. Такая проблема. Написал почти рабочий код, но столкнулся с 2-мя проблемами. Первая: не могу понять как...

List STL сортировка и поиск - C++
Ребят, прошу помощи. Перерыл весь инет, нашёл кучу ссылок, пытался сделать поиск и сортировку, ни чего не получается. Помогите пожалуйста,...

Рекурсия, сортировка и поиск элементов! - C++
Немного не грамотно, и есть лишнее которое можно было не писать типа переменных, просто пробовал разные варианты.. Программа компилирует и...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Hunter9494
21 / 18 / 3
Регистрация: 29.10.2012
Сообщений: 154
27.11.2013, 21:27     сортировка и поиск #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
72
73
74
75
76
77
78
79
80
81
82
#include "stdafx.h"
 
 
#include<iostream>
#include<conio.h>
using namespace std;
void main()
{
 int a[12]={12,22,15,55,11,21,12,31,13,51,55,15};
 int i,j,z,k,l,m,b,c,d;
 k=13;
 l=0;
 c=0;
 d=0;
 
 
 for(i=0;i<12;i++)
 {
  cout<<a[i]<<" ";
 }
 cout<<endl;
 for(i=0;i<12;i++)
  for(j=0;j<11;j++)
  {
   if(a[j]>a[j+1])
   {
    b=a[j];
    a[j]=a[j+1];
    a[j+1]=b;
   }
  }
   for(i=0;i<12;i++)
   {
    cout<<a[i]<<" ";
   }
  cout<<endl<<"Vvedite klyuch ";
  cin>>z;
 
 
 while(c==0)
 {
  m=(l+k)/2;
 
  if(l==k&&a[m]!=z)
  {
   cout<<"Takogo elementa net!!!";
 
  }
 
  if(a[m]<z)
   l=m+1;
 
  if(a[m]>z)
   k=m-1;
 
  if(a[m]==z)
  {
   c=m+1;
   k=m;
   cout<<"Nomer iskomogo elementa: "<<c<<" ";
   while(d==0)
   {
    m++;
    if(a[m]==z)
     cout<<m+1<<" ";
    else
     d=1;
    }
    d=0;
    m=k;
    while(d==0)
    {
     m--;
     if(a[m]==z)
      cout<<m+1<<" ";
     else
      d=1;
    }
  } 
 }
 system("pause");
 }
у меня было такое задание на 2 ом курсе .здесь вроде бинарный поиск использовал
Ответ Создать тему
Опции темы

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