Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

01.04.2013, 16:50. Просмотров 241. Ответов 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();
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.04.2013, 16:50
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Произвести сортировку методом обмена (C++):

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

Создать двумерный динамический массив и произвести сортировку - C++
#include &lt;iostream&gt; using namespace std; template&lt;typename T&gt; inline int arrlen(T *str) { return static_cast&lt;int&gt;(_msize(str)...

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

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

Произвести сортировку столбцов заданной вещественной матрицы по убыванию элементов последней строки - C++
Дан двумерный массив вещественных чисел размерностью . Произвести сортировку столбцов по убыванию элементов последней строки....

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.04.2013, 16:50
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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