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

Произвести сортировку методом обмена - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Населения http://www.cyberforum.ru/cpp-beginners/thread824883.html
1)Население города ежегодно увеличиваеться на 1/n наличного состава жителей,где n-натуральное число.Через сколько лет населения города устроиться. Незнаю что вывести не получаться ответ у меня например ввести сколько жителей а выводил ответ за сколько лет { int n,r,i; n=Convert::ToInt16(textBox1->Text); for (i=1; i<=; i++) { n=n+1/n; r=i; } ...
C++ Вывод слова Создать класс Слово. Ввести любое слово. Получить матрицу символов следующего вида: с______с _л___л ___о _в___в о_____о Только вместо знаков _ что бы были пробелы http://www.cyberforum.ru/cpp-beginners/thread824882.html
C++ Вывести символы латинского алфавита в обратном алфавитном порядке
Программа должна сложить два множества символов вводимых их командной строки терминала и вывести через поток стандартного вывода символы которые отсутствуют в этих множествах в обратном алфавитном порядке. В прямом порядке я смог сделать, как сделать в обратном? #include <cctype> #include <iostream> #include <stdio.h> using namespace std; class Alpha{ private: unsigned bin; public:
Программа проверки знания даты начала Второй мировой войны C++
Привет всем. Такая проблема: сыну в 11-м классе задали написать программу проверки знания даты начала Второй мировой войны. В случае неправильного ответа пользователя, программа должна выдавать правильный ответ. Сам я ни грамма не смыслю в программировании. Может кто помочь ламеру? Прога на C++ Тема перенесена в раздел: С/С++ для начинающих. Исходный раздел: Delphi для начинающих. Вторая...
C++ Программа вычисления объёма цилиндра http://www.cyberforum.ru/cpp-beginners/thread824873.html
Привет всем. Такая проблема: Сыну в 11-м классе задали написать программу вычисления объёма цилиндра. Сам я ни грамма не смыслю в программировании. Может кто помочь ламеру? Прога на C++
C++ описать структуру с именем student Друзья,помогите пожалуйста,даже понятия не имею как начать..ому не сложно помогите) Заранее спасибо!! описать структуру с именем student содержащую следующие поля name-имя group-группа,ses-успеваемость(массив из 4 элементов).Написать программу выполняющую ввод с клавиатуры данных в массив studl,состоящий из 25 структур типа Student. Записи должны быть упорядочены по возрастанию поля... подробнее

Показать сообщение отдельно
Dmitry0150
1 / 1 / 0
Регистрация: 25.03.2013
Сообщений: 50

Произвести сортировку методом обмена - C++

01.04.2013, 16:50. Просмотров 235. Ответов 0
Метки (Все метки)

Целочисленный массив X из n элементов разбит на m фрагментов. В целочисленном массиве K из m элементов хранятся длины соответствующих фрагментов (все K[i] различны, их сумма равна n). Упорядочить массив K по возрастанию, переставив соотвествующие фрагменты в массиве X.
Сортировку произвести методом обмена.


Вот пример метода обмена:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<iostream.h>
#include<stdlib.h>
#include<conio.h>
main()
{
const N=7;
int A[N];
randomize();
int i;
for (i=0; i<N; i++) A[i]=random(100);
int swap, j;
for (i=N-1; i>1; i--)
    for(j=0; j<i; j++)
       if (A[j]>A[j+1]) {swap=A[j+1];
                         A[j+1]=A[j];
                         A[j]=swap;
                        }
for (i=0; i<N; i++)
cout << A[i] << " ";
    getch();
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru