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

Челночная сортировка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Задача на классы. Крест http://www.cyberforum.ru/cpp-beginners/thread570773.html
Здравствуйте. Напишите пожалуйста программу на с++, а то ваще не врубаюсь Класс крест (х). Перенос,увеличение,размножение
C++ Дана матрица размера M × N. Дана матрица размера M × N. Для каждого столбца матрицы с четным номером (2, 4, …) найти сумму его элементов. Условный оператор не использовать. http://www.cyberforum.ru/cpp-beginners/thread570769.html
C++ Даны целые положительные числа
Даны целые положительные числа M и N. Сформировать целочисленную матрицу размера M × N, у которой все элементы J-го столбца имеют значение 5*J (J = 1, …, N). Добавлено через 3 часа 20 минут ап ап:)
Ввод и вывод в бинарный файл C++
Имеется массив bd1 из структуры bd: struct bd { int nom; char fam , im, otch; int day; int month; int year; char inst ;
C++ Нужно создать простую базу данных http://www.cyberforum.ru/cpp-beginners/thread570757.html
Нужна программа, которая создаёт простую базу данных по студентам группы, включающую сведения о ФИО, годе рождения, оценке за модуль и экзамен. Программа должна позволять создавать и изменять содержание базы данных, записывать и читать базу данных с диска, показывать её содержание на экране.
C++ Удалить повторяющийся элемент Здравствуйте! Помогите пожалуйста! Как мне удалить повтор в списке? у меня имеется вот такой алгоритм: bool buscmp(BusInfo *a, BusInfo *b) { if((a->nummarsh != b->nummarsh) && (a->name != b->name) && (a->from != b->from) && (a->to != b->to) && (a->price != b->price) && (a->numofseats != b->numofseats))return false; return true; } подробнее

Показать сообщение отдельно
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
13.05.2012, 09:22     Челночная сортировка
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
#define N 10
 
typedef struct Nums
{
    int n;
} NUMS;
 
void swapn(NUMS& n1, NUMS& n2); 
 
int main()
{
   static NUMS nums[] = { { 7 }, { 9 }, { 6 }, { 1 }, { 5 }, { 4 }, { 3 }, { 2 }, { 8 }, { 9 } }; 
  
   for (int i = 0; i < N-1; i++)
        if (nums[i].n > nums[i+1].n)
        {
            swapn(nums[i], nums[i+1]);
            for (int k = i; (nums[k].n < nums[k-1].n) && (k >= 1); k--)
                swapn(nums[k],nums[k-1]);
 
        }
 
    for (int q = 0; q < N; q++)
          printf("%d ",nums[q].n);
    printf("\n");
 
    return 0;
}
 
void swapn(NUMS& n1, NUMS& n2)
 { NUMS _tn = n1; n1 = n2; n2 = _tn; }
http://liveworkspace.org/code/e51318...a8dbf208c43ba5
 
Текущее время: 14:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru