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

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

Восстановить пароль Регистрация
 
Dmitry0150
1 / 1 / 0
Регистрация: 25.03.2013
Сообщений: 50
01.04.2013, 16:50     Произвести сортировку методом обмена #1
Целочисленный массив 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++
в одномерном массиве произвести сортировку элементов по убыванию C++
Произвести сортировку данного слова методом пузырька с использованием индекса. C++
Вычислить произведение элементов массива и произвести сортировку массива C++
C++ Выполнить сортировку массива по убыванию и проконтролировать ее результат. Произвести подсчет перестановок при сортировке
Выполнить сортировку массива по убыванию и проконтролировать ее результат. Произвести подсчет перестановок при сортировке C++
C++ В одномерном массиве произвести сортировку элементов по убыванию
C++ Сортировка методом простого обмена

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

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

Текущее время: 09:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru