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

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

Восстановить пароль Регистрация
 
zzzvolk
0 / 0 / 0
Регистрация: 15.10.2013
Сообщений: 11
27.11.2013, 20:41     сортировка и поиск #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++ Сортировка и поиск
C++ массив (сортировка и поиск элемента)
Сортировка вставками + бинарный поиск = C++
Сортировка и поиск... C++
C++ stl сортировка,поиск
и снова массивы (поиск, сортировка) C++
Сортировка и поиск данных в структуре C++
List STL сортировка и поиск C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Hunter9494
 Аватар для 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 ом курсе .здесь вроде бинарный поиск использовал
Yandex
Объявления
27.11.2013, 21:27     сортировка и поиск
Ответ Создать тему
Опции темы

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