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

Сортировка одномерного массива бинарной вставкой - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Expected unqualified id before '{' token http://www.cyberforum.ru/cpp-beginners/thread201262.html
Я полный нуб в программировании, только начал что-то пытаться сделать. добрался до циклов. попытался изобразить движение мячика и компилятор выдал ошибку expected unqualified id before '{' token...
C++ Массивы... Створити два масиви на N елементів, розмір першого визначити неявно (шляхом ініціалізації певною кількістю елементів). Реалізувати функцію копіювання елементів першого масиву до другого у... http://www.cyberforum.ru/cpp-beginners/thread201239.html
C++ Массивы, количество элементов
Всем привет! Ребята подскажите пожалуйста как узнать количество элементов записанных в массив. Ну например: int mas; mas=1; mas=2; mas=3; и мне надо присвоить, например переменной d количество...
Перемещение файлов C++
Кто-нибудь, помогите с задачей. Очень прошу. Или подскажите, как можно с ней разобраться. Суть задачи: После того, как произошло разбиение основного файла на 8 частей(файлов) с расширением...
C++ Структуры - разбор упражнения http://www.cyberforum.ru/cpp-beginners/thread201227.html
Прошу помочь с решением задачки и если не сложно объясните пожалуйста как вы то сделали. Есть 3 задачи (1 и 2 - я решил) - не могу решить 3, т.к непонимаю как это сделать. Задача1: Создайте...
C++ Кто может помочь написать программу на с++ вот Варианты задач на символьный тип данных Вариант 1. Ввести строку из символов с точкой в конце. Определить общее количество латинских букв (малых и больших), входящих в данную... подробнее

Показать сообщение отдельно
sanya0107
121 / 121 / 4
Регистрация: 14.02.2010
Сообщений: 289

Сортировка одномерного массива бинарной вставкой - C++

01.12.2010, 15:47. Просмотров 1474. Ответов 0
Метки (Все метки)

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
#include <iostream.h>
#include <math.h>
 
main()
{
const int size=10;
int mas[size]={1,34,6,5,23,454,7657,8768,43};
 int temp=0;
 int left=0,right=0,sred=0;
 
  for (int i=1; i<size; i++)
   if (mas[i-1] > mas[i])
    {
     temp=mas[i];
      left=0;
      right=i-1;
       sred=(left+right) / 2;
         while (left <= right)
        {
         sred=(left+right) / 2;
             if (mas[sred] < temp)
                        left=sred+1;
                             else
                                 right=sred-1;
                                }
 
        for (int j=i-1; j>left; j--)
         mas[j+1]=mas[j];
         mas[left]=temp;
       }
 for (int i=0; i<size; i++)
  cout<<mas[i]<<"  ";
int s;
cin>>s;
return 0;}
Проблема в том что не правильно сортирует!!
В чем ошибка??

Добавлено через 23 минуты
все разобрался!! всем спс

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
#include <iostream.h>
#include <math.h>
 
main()
{
 int mas[10];
 int temp=0;
 int left=0,right=0,sred=0;
 
 cout<<"Vvedite znachenie"<<endl;
 
  for (int i=0; i<10; i++)
  {
       cout<<"mas["<<i<<"] = ";
       cin >>mas[i];
  }
  for (int i=1; i<10; i++)
    {
     temp=mas[i];
      left=i;
      right=0;
         while (left > right)
        {
         sred=(left+right) / 2 ;
             if (mas[sred] < temp)
                        left=sred;
                             else
                                 right=sred+1;
                                }
 
        for (int j=i-1; j>=left; j--)
         mas[j+1]=mas[j];
         mas[left]=temp;
       }
 for (int i=0; i<10; i++)
  cout<<mas[i]<<"  ";
int s;
cin>>s;
return 0;}
вот рабочий вариант!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.