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

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

Войти
Регистрация
Восстановить пароль
 
Dmitry0150
1 / 1 / 0
Регистрация: 25.03.2013
Сообщений: 50
#1

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

01.04.2013, 16:50. Просмотров 236. Ответов 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();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.04.2013, 16:50     Произвести сортировку методом обмена
Посмотрите здесь:

Произвести сортировку данного слова методом пузырька с использованием индекса. - C++
Сама сортировка методом обмена вот: #pragma hdrstop #include &lt;iostream.h&gt; #include &lt;string.h&gt; ...

в одномерном массиве произвести сортировку элементов по убыванию - C++
Помогите пожалуйста сыплюсь на экзамене! Только проще, пол года си занимаюсь.

В одномерном массиве произвести сортировку элементов по убыванию - C++
В одномерном массиве произвести сортировку элементов по убыванию, используя один из алгоритмов быстрой сортировки. Необходимо сделать...

Выполнить сортировку массива по убыванию и проконтролировать ее результат. Произвести подсчет перестановок при сортировке - C++
Количество элементов массива N и границы интервала Хн и Хк вводятся с клавиатуры. Память под массивы выделяется динамически. Элементы...

Выполнить сортировку массива по убыванию и проконтролировать ее результат. Произвести подсчет перестановок при сортировке - C++
3.1) Количество элементов массива N и границы интервала Хн и Хк вводятся с клавиатуры. Память под массивы выделяется динамически. Элементы...

Вычислить произведение элементов массива и произвести сортировку массива - C++
в одномерном массиве состоящем из N вещественных элементов вычислить произведение элементов массива. Упорядочить элементы массива по...

Сортировка методом обмена - C++
Что поменять чтобы считало все положительные елементы с отрицательными индексами? #include &lt;iostream&gt; #include &lt;windows.h&gt; using...

Сортировка методом простого обмена - C++
Дано n точек на плоскости. Указать (n-1)-звенную несамопересекающуюся незамкнутую ломаную, проходящую через все эти точки. (Соседним...

Массив.Сортировка методом обмена. - C++
Дан целочисленный массив A из N точек. Расположить значения данного массива по убыванию в диапазоне между максимальным и минимальным...

Реализовать сортировку методом Шелла - C++
задание: Написать программу, реализующую метод Шелла как делать?


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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