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

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

Войти
Регистрация
Восстановить пароль
 
frank_lampard
-8 / 2 / 0
Регистрация: 23.09.2012
Сообщений: 145
#1

Метод попарно-обменной перестановки - C++

25.10.2012, 19:15. Просмотров 678. Ответов 3
Метки нет (Все метки)

Условия программы: Упорядочить массив М (50) в порядке убывания методом попрано-обменной перестановки.

Добавлено через 2 часа 3 минуты
Как сделать такую программу?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2012, 19:15
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Метод попарно-обменной перестановки (C++):

Дана строка, состоящая из M попарно различных символов. Вывести все перестановки символов данной строки. - C++
Дана строка, состоящая из M попарно различных символов. Вывести все перестановки символов данной строки. Ввод В первой строке файла...

Задан массив K(m) попарно различных целых чисел. Получить все перестановки целых чисел - C++
Помогите пожалуйста с программой. Задан массив K(m) попарно различных целых чисел. Получить все перестановки целых чисел

Метод одиночной перестановки - C++
Пример: Исходный текст: Неясное становятся еще более не понятным. Ключ: ЛУНАТИК Л У Н А Т И К | А И К Л Н Т У 4 7 5 1...

Шифрование / дешифрование (метод перестановки символов) - C++
Здравствуйте.проблема такая:по варианту дали ключ и метод шифрования.похожие темы нашел но не то(( вернее начало нашел тут...

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

Перестановки: чтобы любые две соседние перестановки отличались только порядком двух соседних элементов - C++
Вводится число n <= 8. Вывести все перестановки чисел 1,2..,n, так, чтобы две любые две соседние перестановки отличались только порядком...

3
zitxbit
88 / 740 / 75
Регистрация: 11.04.2012
Сообщений: 971
25.10.2012, 21:06 #2
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
32
33
34
35
36
37
38
39
40
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
#define N 50
 
bool issorted(int* A, int n)
{
    for (int i = 0; i < n-1; i++)
        if (A[i] > A[i+1]) return false;
    return true;
}
 
void swap(int& n1, int& n2)
 { int _tn = n1; n1 = n2; n2 = _tn; }
 
int main()
{
    int* A = new int[N];
    for (int i = 0; i < N; i++)
    {
        A[i] = rand() % N + 1;
        printf("%d ",A[i]);
    }
 
    printf("\n\n");
 
    do {
        for (int t = 0; t < N-1; t++)
            if (A[t] > A[t+1]) swap(A[t],A[t+1]);
    }while(!issorted(A,N));
 
    for (int k = 0; k < N; k++)
        printf("%d ",A[k]);
    printf("\n");
 
    _getch();
 
    return 0;
}
http://liveworkspace.org/code/16214e94b52741a435f7bc0a1e318605
1
frank_lampard
-8 / 2 / 0
Регистрация: 23.09.2012
Сообщений: 145
25.10.2012, 21:10  [ТС] #3
zitxbit, спасибо большое!
0
Thinker
25.10.2012, 22:02     Метод попарно-обменной перестановки
  #4

Не по теме:

zitxbit,
1. сортировать надо было по убыванию.
2. лучше двигаться справа налево и выстроить левую границу.
3. зачем лишний цикл для проверки на упорядоченность, когда можно определить логическую переменную, отвечающую за наличие инверсий.

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

СЛАУ. Метод обратной матрицы, метод Гаусса, метод Крамера, метод Зейделя - C++
Помогите ребят. Не могу построить алгоритмы для этих методов Язык C++

Метод медиан из трех элементов VS улучшенный быстрый метод сортировки(метод Бентли-Макилроя) - C++
Здравствуйте! Дали весьма интересное задание. Сравнить два вышеуказанных метода сортировки для массива из 10000 элементов, результаты...

Мой код - метод бисекции, метод секущих (метод хорд) - C++
Всем привет!!! Изучаем в институте С++. Сделал код, и там, и там одна и та же проблема - при любых вбиваемых значениях программа делает...

Попарно в шахматном порядке - C++
Сформировать массив заданной пользователем размерности (не менее 10х10), в котором все нулевые элементы размещены попарно в шахматном...


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

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

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