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

Найти максимальный элемент этого массива и отсортировать его вправо и влево в порядке убывания элементов - C++

Восстановить пароль Регистрация
 
xod
156 / 46 / 17
Регистрация: 01.07.2014
Сообщений: 185
12.07.2014, 19:13     Найти максимальный элемент этого массива и отсортировать его вправо и влево в порядке убывания элементов #1
Дано: линейный массив из 17-ти целых чисел,
числа заданы рандомно и сам массив вынесен на экран
Требуется найти максимальный элемент этого массива
и отсортировать его вправо и влево в порядке убывания
элементов. Мне кажется, что эта программа работает.
(P.S. написать было проще, чем отладить программу,
все время "вылезал из массива" - теперь я с него не слезу)
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
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <iomanip>
#include <time.h>
using namespace std;
 
int main()
{
    srand(time(NULL));
    int ms[17];
    int i, j, k, l;
    for (i = 0; i < 17; i++)
            ms[i] = rand()% 17;
 
    for (i = 0; i < 17; i++)
            cout << setw(4) << ms [i] ;
 
    int max = ms[0];
    j=0;
    for (i = 1; i < 17; i++)
        if(max < ms[i]) {
            max = ms[i];
            j = i;}
 
    for (k = 0; k < j; k++)
        for (i = 0; i < j; i++)
           if(ms[i] > ms[i+1]){
              l = ms[i]; ms[i] = ms[i+1];ms[i+1] = l;}
 
    for (k = j; k < 16; k++)
        for (i = j; i < 16; i++)
           if(ms[i] < ms[i+1]){
              l = ms[i]; ms[i] = ms[i+1];ms[i+1] = l;}
 
    cout << "\n";
    for (i = 0; i < 17; i++)
            cout << setw(4) << ms [i];
 
    cout << "\n";
    system("Pause");
    return 0;
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.07.2014, 19:13     Найти максимальный элемент этого массива и отсортировать его вправо и влево в порядке убывания элементов
Посмотрите здесь:

C++ Найти максимальный элемент массива и его номер
C++ Найти максимальный элемент одномерного массива и среднее арифметическое его положительных элементов
Найти максимальный элемент массива из его элементов с нечетными номерами C++
C++ Все отрицательные элементы заданного массива L (11) разделить на максимальный элемент этого массива. Вывести максимальный элемент, начальный и преобра
Первые десять элементов массива М(30) отсортировать в порядке возрастания, а остальные в порядке убывания C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
dimabubyakin
 Аватар для dimabubyakin
158 / 123 / 44
Регистрация: 16.10.2013
Сообщений: 1,732
Завершенные тесты: 5
12.07.2014, 19:55     Найти максимальный элемент этого массива и отсортировать его вправо и влево в порядке убывания элементов #2
xod, если я правильно вас понял, то просто находите максимум, затем сортируете с начала массива до максимума, затем от максимума до конца массива, хоть обычной сортировкой обменами
xod
156 / 46 / 17
Регистрация: 01.07.2014
Сообщений: 185
12.07.2014, 20:22  [ТС]     Найти максимальный элемент этого массива и отсортировать его вправо и влево в порядке убывания элементов #3
Вы верно поняли. Только для вас это просто, а я
как три дня Си-программист. Знаете, после бейсика
такая путаница с последним элементом массива ...
Однако спасибо вам, что зашли в эту тему!
dimabubyakin
 Аватар для dimabubyakin
158 / 123 / 44
Регистрация: 16.10.2013
Сообщений: 1,732
Завершенные тесты: 5
12.07.2014, 20:37     Найти максимальный элемент этого массива и отсортировать его вправо и влево в порядке убывания элементов #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Вроде так
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
#include <iostream>
#include <time.h>
#define n 17
using namespace std;
void Sort(int *a,int p0,int p1,int dir)
{
    bool t;
    int tmp;
    do
    {
        t=false;
        for(int i=p0;i<p1-1;i++)
        if((a[i]>a[i+1] && dir==0) || (a[i]<a[i+1] && dir==1))
        {
            t=true;
            tmp=a[i];
            a[i]=a[i+1];
            a[i+1]=tmp;
        }
    }while(t);
}
int main()
{
    srand(time(NULL));
    int a[17],max,index;
    for(int i=0;i<n;i++)
    {
        a[i]=rand()%n;
        cout<<a[i]<<" ";
        if(i==0)
        {
            max=a[0];
            index=0;
        }
        if(max<a[i])
        {
            max=a[i];
            index=i;
        }
    }
    cout<<endl<<"Max = "<<max<<endl<<"Index = "<<index<<endl;
    Sort(a,0,index,0);
    Sort(a,index,n,1);
    for(int i=0;i<n;i++)
    cout<<a[i]<<" ";
    cout<<endl;
    system("pause");
    return 0;
}
xod
156 / 46 / 17
Регистрация: 01.07.2014
Сообщений: 185
12.07.2014, 20:57  [ТС]     Найти максимальный элемент этого массива и отсортировать его вправо и влево в порядке убывания элементов #5
Фантастика!!
Спасибо вам за пример!! Я тоже буду использовать функции.
Это лучший ответ!! Я даже не ожидал такого!!
Спасибо!
Yandex
Объявления
12.07.2014, 20:57     Найти максимальный элемент этого массива и отсортировать его вправо и влево в порядке убывания элементов
Ответ Создать тему
Опции темы

Текущее время: 01:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru