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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ missing operating systems... http://www.cyberforum.ru/cpp-beginners/thread452475.html
Здавствуйте! Установил систему win7 был создан новый аздел не помню вроде вот такой (F virtual ), там было пуст и решил форматнуть )) перезагрузил ПК терь выходит missing operating systems!\. как...
C++ создать массив из 5 ячеек и заполнить их числами с клавиатуры Нужно создать массив из 5 ячеек и заполнить их числами с клавиатуры (тип int) http://www.cyberforum.ru/cpp-beginners/thread452472.html
C++ Имеется N мужчин и N женщин. Имеются также данные о...
Имеется N мужчин и N женщин. Имеются также данные о предпочтениях каждого мужчины к каждой женщине. Аналогичные данные имеются и для женщин. Требуется составить такой набор пар, чтобы...
Распределение идентификаторов C++
На входе файл с идентификаторами, я перевела все с року(string) и вызываю коструктор BinTree(string);. Дальше надо все идентификаторы распределить по бинарному дереву. А вот как понять не могу. Они...
C++ Метод Гаусса http://www.cyberforum.ru/cpp-beginners/thread452465.html
#include<stdio.h> #include<iostream.h> #include<conio.h> #include<stdlib.h> #include<malloc.h> // global variable declarations int nun,neq; double **sys,*back;
C++ Как правильно структурировать проэкт с++ ? Столкнулся с такой проблемкой, касающейся подключения заголовочных файлов в с++: Если посмотреть заголовочные файлы, к примеру пусть будет "name.h", в нём есть прототип некоторой ф-ции void f();... подробнее

Показать сообщение отдельно
Konyahinzhenya
-23 / 1 / 0
Регистрация: 20.09.2011
Сообщений: 32

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

25.02.2012, 13:54. Просмотров 344. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru