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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа с MyODBC. http://www.cyberforum.ru/cpp-beginners/thread446768.html
Может кто подсказать как вытащить список баз данных на сервере. Продывал подключиться с помощью mysql_connect() пишет что функция не найдена, посмотрел в хеадер файле функции заключены в теги: #ifdef USE_OLD_FUNCTIONS MYSQL * STDCALL mysql_connect(MYSQL *mysql, const char *host, const char *user, const char *passwd); int STDCALL mysql_create_db(MYSQL *mysql, const char *DB);...
C++ Реализовать двухсвязный список. Каждый элемент списка может содержать один объект Здравствуйте, мне нужно было реализовать двухсвязный список. Каждый элемент списка может содержать один объект. Объект может быть трех типов: "целое число", "вещественное число", "строка". В разных узлах одного списка может быть любой объект одного из допустимых типов. Каждый объект должен иметь возможность вывести свое содержимое на консоль. У списка должен быть метод, выводящий все... http://www.cyberforum.ru/cpp-beginners/thread446761.html
Отсортировать вектор по возрастанию C++
Введите вектор с элементами double и сортируйте его по возрастанию Как реализовать сортировку по возрастанию?
C++ массив данных, содержащий сведения о книгах: Автор, название, год издания. Напечатать авторов книг 2002 года издания, определить количество книг авто
#include "stdafx.h" #include <stdlib.h> #include"conio.h" int _tmain(int argc, _TCHAR* argv) { struct card { char name;
C++ Найти натуральное число от 1 до 10000 с максимальной суммой делителей. http://www.cyberforum.ru/cpp-beginners/thread446745.html
Не понимаю как решить))
C++ реализация цикла for Здравствуйте, как посчитать сумму чисел в цикле for от числа А до B... никак не могу понять как это реализовать... И еще один вопрос, как проверить на четность числа? подробнее

Показать сообщение отдельно
BassRefleXive
Сообщений: n/a

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

15.02.2012, 18:33. Просмотров 285. Ответов 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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru