как отсортировать массив после максимального элемента подскажите пожалуйста.
С++.

Ответы

Ответ дал: Сергей2407
0
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <ctime>

template <typename T>
void swap(T &a, T&b)
{
T t=a;
a=b;
b=t;
}

void printArray(int *array, int length)
{
for (int i=0;i<length;i++)
std::cout<<std::setw(4)<<array[i];
std::cout<<std::endl;
}

int main()
{
srand(time(0));
int length;
std::cin>>length;
int *array=new int[length];
for (int i=0;i<length;i++)
array[i]=rand()%100+1;
printArray(array,length);
int posMax=0;
for (int i=1;i<length;i++)
if (array[posMax]<array[i])
posMax=i;
bool flag=false;
while (flag==false)
{
flag=true;
for (int i=posMax+2;i<length;i++)
if (array[i]<array[i-1])
{
flag=false;
swap(array[i],array[i-1]);
}
}
printArray(array,length);
return 0;
}
Ответ дал: DigitalAnnihilator
0
Так почему вы так не делаете, раз это очевидно? По какой причине?
Ответ дал: Сергей2407
0
что я не делаю?
Ответ дал: DigitalAnnihilator
0
++i вместо i++
Ответ дал: Сергей2407
0
а и не надо
Ответ дал: DigitalAnnihilator
0
Надо, это входит в привычку, если вы пишите на C++,то не пишите с legacy к тому же не нужно плодить лишнее место для ошибок.
Вас заинтересует
10 лет назад