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

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

Войти
Регистрация
Восстановить пароль
 
BassRefleXive
#1

Сортировка массива. - C++

15.02.2012, 18:33. Просмотров 293. Ответов 0
Метки нет (Все метки)

Написал ф-ю сортировки массива методом Шейкера.
Собственно проблема в том, что программа впадает в бесконечный цикл после того, как весь массив отсортирован, L и R не пересекаются.
Может подскажете в чём проблема?
S,P - количество сравнений\ перестановок.
N - длина массива.
L - левая граница, R - правая.
L1,R1 - индикаторы последней перестановки с левой\правой сторон.
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
int SheikerSort(int arr[], int N, int &S, int &P)
{
    int L = 0, R = N - 1,L1 = 0, R1 = 0, buff;
    while(R != L){
        for(L = R1; L <= R - 1; L++){
            S++;
            if(arr[L] > arr[L + 1]){
                buff = arr[L];
                arr[L] = arr[L + 1];
                arr[L + 1] = buff;
                L1 = L;
                P++;
            }
        }
        L = R1;
        for(R = L1; R >= L + 1; R--){
            S++;
            if(arr[R] < arr[R - 1]){
                buff = arr[R];
                arr[R] = arr[R - 1];
                arr[R - 1] = buff;
                R1 = R;
                P++;
            }
        }
        R = L1;
    }
    return 0;
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.02.2012, 18:33
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка массива. (C++):

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива - C++
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить...

Сортировка массива: перенести положительные числа в начало, а отрицательные - в конец массива - C++
Дан вещественный массив A(N). Отсортировать его таким образом, чтобы все положительные числа находились в начале, а отрицательные - в конце...

Сортировка массива. Ошибка после ввода размерности массива - C++
подскажите почему после ввода размерности массива выдает ошибку #include&lt;iostream&gt; #include&lt;cstdlib&gt; #include&lt;conio&gt; using...

Сортировка массива структур через сортировку массива указателей - C++
Ошибка возникает в функции void sort(student **ppStud, int k, char ch). Кто видит ошибку - помогите, пожалуйста. Код программы: ...

Сортировка массива, вместо массива выводит мусор - C++
Здравствуйте Уважаемые жители форума! Есть рабочий код сортируем массив выбором поиск наименьшего значения, но почему выводит какой то...

Указатели массива и сортировка массива - C++
Доброго времени суток, вот бьюсь над проблемой, нужна программа которая б сортировку динамического массива (ввод с клавиатуры) из 10...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.02.2012, 18:33
Привет! Вот еще темы с ответами:

Сортировка массива - C++
Помогите решить задачу под номером 11, под буквой а) Нужно отсортировать массив,(вводим сами, размер определяем сами), в соответствии с...

Сортировка массива - C++
В общем програ работает без выделении памяти нормально, но как только я добавил туда указатель на массив, после компиляции и запуска ее она...

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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