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

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

Войти
Регистрация
Восстановить пароль
 
Konyahinzhenya
-23 / 1 / 0
Регистрация: 20.09.2011
Сообщений: 32
#1

Перестановка - C++

25.02.2012, 13:54. Просмотров 356. Ответов 0
Метки нет (Все метки)

Пусть дан массив а1, ..., аn. Требуется переставить а1 и an так, чтобы вначале в массиве шла группа, больших того элемента, который в исходном массиве располагается на первом месте, затем сам этот элемент, потом группа элементов, меньших или равных ему. Число сравнений и перемещений, каждое в
отдельности не должно превышать n-1.

Нужно придумать алгоритм как можно с наименьшей сложностью

Вот вариант. Подскажите пожалуйста, лучший алгоритм

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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include <iostream>
#include <stdlib.h>
#include <conio.h>
#include <time.h>
int random(int N)
{
return (rand() % N);
}
 
int main(void)
{ 
    srand(time(0));
    int const n=5;
    int a[n];
    
    for(int i=0; i<n; i++)
      a[i]=random(30);
    for(int i=0; i<n; i++)
      std::cout << a[i] << " " ;
      std::cout << "\n";
 
   int leftpos=1; 
   int rightpos=n-1; 
   bool positive=true; 
 
   while (positive)
   {
      while (a[0]<a[leftpos])
      {
         leftpos++; 
      } 
 
      while (a[0]>=a[rightpos])
      {
         rightpos--; 
      } 
 
      if ((rightpos-leftpos)>0)
      {
        int t=a[leftpos]; 
         a[leftpos]=a[rightpos]; 
         a[rightpos]=t; 
      } 
      else 
      {
         positive=false; 
      } 
   } 
   int t=a[0]; 
   a[0]=a[leftpos-1]; 
   a[leftpos-1]=t; 
  
 
 
   for(int i=0; i<n;i++)
       std::cout << a[i] << " ";
   system("PAUSE");
   return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.02.2012, 13:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Перестановка (C++):

Перестановка - C++
Уважаемые профи, я в Си нуб.Каким образом можно реализовать строчную перестановку(все варианты)? То есть вводим LOL, а программа выведет...

перестановка - C++
Всем доброго времени суток! у меня возник вопрос по спискам, вернее по перестановке элементов списка! void per(list *n,list *m) { ...

Перестановка байтов - C++
Задание: Определить объединение из двух полей. Первое поле - массив из 4 байт, второе двойное слово. Ввести случайное целое число в...

Перестановка с повторениями - C++
Доброго времени суток! Помогите, пожалуйста, найти ошибку в коде. Условие: На день рождения Пете подарили набор карточек с буквами....

Перестановка.(Комбинаторика) - C++
Прошу помощи. Объясните пожалуйста тугодуму этот код. Какой день его пытаюсь понять. Не как не могу в нём разобраться. Вроде знаю как...

Рекурсия и перестановка - C++
Добрый день. Нужно написать рекурсивную функцию, которая выводит все перестановки от 1 до n в лексиграфическом порядке. Подскажите...

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

Перестановка рангов - C++
Пожалуйстаа!! Прошу помощи с заданием.. Зоолог Том заметил, что в стае пингвинов всегда существует строгая иерархия. Если в стае n...

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

Перестановка слов - C++
Всем привет. Нужна помощь в решении задания. Написать программу, которая будет считывать текст из файла выводя его на экран, но при...

Перестановка строки. - C++
#include &lt;iostream&gt; using namespace std; void change(char &amp;a, char &amp;b); void permutation(char* Str) { ...


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

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

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