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

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

Войти
Регистрация
Восстановить пароль
 
qwertyu
Сообщений: n/a
#1

Отсортировать массив в порядке возрастания до первого максимального - C++

08.05.2012, 11:56. Просмотров 467. Ответов 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
#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <stdlib.h>
using namespace std;
const int n=6;
 
 void QuickSort (int *x, int n, int L, int max)
 { int i, j; int w;
              {
           int max= x[0];
       for(int i = 0; i<n; i++)
    {  if(x[i] >max)
       { max = x[i];
    } }
 
  }
    i=L; j=max;
    int a=x[(L+max)/2];
    do
    {     while (x[j]<a) i++;
        while (x[j]>a) j--;
    if (i<=j)
     {  w=x[i];
        x[i]=x[j];
        x[j]=w; i++; j--;
     }
   }
     while (i<=j);
     if (L<j)
     QuickSort (x,n,L,j);
     if (i<max)
     QuickSort(x,n,i,max);
        cout<<" increasing numbers before maximum value : ";
        for ( i=0; i<max; i++);
 
          cout<<x[i]<<' ';
          getch();
 
  }
   void main()
    {  int x[n]; int max; int L, j;
       cout<<"write "<<n<<" numbers of array \n";
          for (int i=0; i<n; i++)
           cin>>x[i];
               getch();
    }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2012, 11:56     Отсортировать массив в порядке возрастания до первого максимального
Посмотрите здесь:

Нужно отсортировать массив в порядке возрастания - C++
помогите пожалуйста....не могу разобраться как отсортировать все значения которые мы вводим #include &lt;stdio.h&gt; /*#include &lt;iostream&gt;...

массив (Отсортировать в порядке возрастания, распределить динамически память) - C++
срочно нужна ваша помощь(( 4. Дан массив из N элементов.Отсортировать в порядке возрастания. 5. Решить задачу 4, распределив...

Отсортировать числа в порядке возрастания - C++
Ограничение времени 1 секунда Ограничение памяти 64Mb Ввод стандартный ввод или input.txt Вывод стандартный вывод или output.txt ...

Отсортировать матрицу в порядке возрастания элементов - C++
Здраствуйте! Прошу помочь написать код с помощью использования вложеных циклов, или как то так. Код не сильно заумным должен быть. Вот...

Отсортировать слова в строке в порядке возрастания - C++
Возможно неправильно сформулировал эту нубскую проблему в теме. Надеюсь меня поймете. :) Мне нужно отсортировать слова в строке в...

Отсортировать строки матрицы в порядке возрастания их сумм - C++
Тема: Функции2. 10. Пусть дано матрицу nxm, заполненную псевдослучайными числами в заданном диапазоне. Сортировать строки матрицы в...

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

В массиве отсортировать в порядке возрастания каждую из строк - C++
Всем привет помогите пожалуйста.Решить задачу: в данном прямоугольном массиве любым способом отсортировать в порядке возрастания каждую из...

Заданы 3 целых числа, отсортировать в порядке возрастания. - C++
Задание: Задано три целых числа. Необходимо вывести их в порядке возрастания. Числа не превышают 109 по модулю. Входные данные: Три...

Отсортировать в порядке возрастания все положительные элементы массива - C++
В массиве из n вещественных чисел отсортировать в порядке возрастания все положительные элементы. Отрицательные и нулевые элементы оставить...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Модератор
Эксперт CЭксперт С++
7178 / 4344 / 634
Регистрация: 29.11.2010
Сообщений: 11,821
08.05.2012, 13:05     Отсортировать массив в порядке возрастания до первого максимального #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
#include <algorithm>
#include <iterator>
 
int main()
{
    int arr[] = {1, 0, 10, 5, 2, 7, 12, 62, 12, 19, -4, 2, 5, 4};
    std::copy(&arr[0], &arr[ sizeof(arr) / sizeof(arr[0]) ], std::ostream_iterator<int>(std::cout, " "));
    std::sort(&arr[0], std::max_element (&arr[0], &arr[ sizeof(arr) / sizeof(arr[0]) ]));
    std::cout<< std::endl;
    std::copy(&arr[0], &arr[ sizeof(arr) / sizeof(arr[0]) ], std::ostream_iterator<int>(std::cout, " "));
    return 0;
}
Ответ Создать тему
Опции темы

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