Сортировка методом “пузырька”

void sort(int A[], int n)

{

int i,found; // Количество сравнений

do { // Повторять просмотр…

found =0;

for (i=0; i

if (A[i] > A[i+1]) // Сравнить соседей

{ // Переставить соседей

int cc;

cc = A[i]; A[i]=A[i+1]; A[i+1]=cc;

found++;

}

} while(found !=0); //…пока есть перестановки

}
Оценить трудоемкость алгоритма можно через среднее количество сравнений, которое равно ( n*n -n )/2.

Ключевые слова: C++, пузырек, сортировка

Рекурсия

// Рекурсивный алгоритм

int fact(int n)

{

if (n==1) return 1;

return n * fact(n-1);

}
Далее…

Ключевые слова: C++, рекурсия

Проверка, является ли число простым

#include
#include
#include

int
main ( int argc, char * argv [] ) {
if (argc != 2) {
printf ( “неверное число параметров!\n” );
return EXIT_FAILURE;
}

long long number = atoll ( argv [1] ),
i = 2;

for ( ; i < number; i++ )
if ( 0 == fmod ( number, i ) ) {
printf ( “Число %d не является простым\n”, number );
return EXIT_SUCCESS;
}

printf ( “Число %d является простым\n”, number );

return EXIT_SUCCESS;
}

Ключевые слова: C++, проверка, проостое число

Сортировка простыми вставками

Все элементы условно разделяются на готовую последовательность a1 … ai-1 и входную ai … an. Hа каждом шаге, начиная с i=2 и увеличивая i на 1, берем i-й элемент входной последовательности и вставляем его на нужное место в готовую.

Пример:

Hачальные ключи 44 \\ 55 12 42 94 18 06 67
i = 2 44 55 \\ 12 42 94 18 06 67
i = 3 12 44 55 \\ 42 94 18 06 67
i = 4 12 42 44 55 \\ 94 18 06 67
i = 5 12 42 44 55 94 \\ 18 06 67
i = 6 12 18 42 44 55 94 \\ 06 67
i = 7 06 12 18 42 44 55 94 \\ 67
i = 8 06 12 18 42 44 55 67 94 \\
Далее…

Ключевые слова: C++, простыми вставками, сортировка

Символьные строки в C++

Символьные строки хранят такую информацию, как имена файлов, названия книг, имена служащих и другие символьные сочетания. Большинство программ на C++ широко используют символьные строки.

Далее вы узнаете, что в C++ символьные строки хранятся в массиве типа char, который заканчивается символом NULL (или ASCII 0).
Далее…

Ключевые слова: C++, char, одномерный массив, символьные строки

Массивы в C++

Линейный (одномерный) массив – массив, у которого в описании задан только один индекс, если два индекса – то это двумерный массив и т.д.

Одномерные массивы часто называют векторами, т.е. они представляют собой конечную последовательность пронумерованных элементов.
Далее…

Ключевые слова: C++, двумерный массив, массивы, одномерный массив

Ввод и вывод данных с клавиатуры

# cin – объект класса istream, соответствующий стандартному вводу. В общем случае он позволяет читать данные с терминала пользователя;
# cout – объект класса ostream, соответствующий стандартному выводу. В общем случае он позволяет выводить данные на терминал пользователя;
Далее…

Ключевые слова: C++, ввод, вывод

Операторы циклов и ветвления в C++

Согласно принятой нами терминологии, любое законченное предложение на языке C++ называется оператором.

Оператора языка C++ заканчиваются разделителем точка с запятой.
Операторы цикла необходимы для того чтобы повторить некоторые действия несколько раз.
Далее…

Ключевые слова: C++, for, if, while, ветвление, операторы, цикл

Основные операторы С++

+ (плюс, унарный и бинарный)
- (минус, унарный и бинарный)
* (умножение)
/ (деление)

А также операции сравнения:
Далее…

Ключевые слова: C++, операторы

Типы данных C++

Что бы начать изучать C++ сначала создадим простое консольное приложение. Для этого запустите Visual C++. Выберите ‘New’ в меню ‘File’. Проверте, что бы в диалоговой панеле ‘New’ была выбрана закладка ‘Projects’. В списке типов проектов выберите ‘Win32 Console Application’. Выберите каталог для проекта( лучше оставить по умолчанию ) и имя проекта, например, ‘First’ и нажмите ‘OK’. У вас создатся ‘First classes’. После этого выберите опять ‘New’, но с закладкой ‘Files’ и выберите ‘C++ Source File’. Далее нажмите ‘OK’ и создастся файл ‘First.cpp’. Всё, теперь можно писать программу. Но перед тем, как писать программу, давайте разберёмся какие типы данных существуют в C++.
В C++ существуют несколько часто используемых типов данных( не все ):
Далее…

Ключевые слова: C++, char, int, типы данных