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

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

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

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

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

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

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

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

Перестановка в массиве - C++
Дана целочисленная прямоугольная матрица. 1. Определить количество столбцов, не содержащих ни одного нулевого элемента 2....

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

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

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

Массивы и перестановка - C++
Помогите пожалуйста с задачей. Дано 2 массива, заполненных случайными числами, размером от 10-20 (рандом). Найти в первом массиве...

Перестановка столбцов - C++
Суть в том, чтобы переставить столбец Z с первым столбцом матрицы. Программа вылетает на строке, указанной ниже (видимо выход за границы...

Перестановка чисел - C++
Для заданного n получить все возможные перестановки чисел: 1, 2, …, n. Подскажите плиз как сделать.

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

Матрицы (перестановка) - C++
Здраствуйте, передо мной стоит проблема: ****************************************************************** Матрицей перестановки...


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

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

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