Question

Задание на языке С++: Просматриваем массив начиная с первого индекса, по пути сравниваем соседние элементы.
Если находим неотсортированную пару - меняем местами, возвращаемся в начало массива и повторяем те же действия.
Процесс заканчивается, если во время полного прохода не обнаружено ни одной неотсортированной пары.

Answer 1

Ответ:

#include <iostream>

#include <cstdlib>

#include <ctime>

using namespace std;

int main() {

setlocale(LC_ALL,"Russian");

srand(time(NULL)); //чтобы рандом каждый раз был с разными значениями

int a[1000],b,n;

cout<<"Введите размер массива "<<endl;

cin>>n;

cout<<"Исходный массив: "<<endl;

for (int i=1;i<=n;i++)

{

 a[i]=rand() % 99;

 cout<<a[i]<<" ";

}

for (int i=1;i<n;i++)

{

 if(a[i]>a[i+1])

 {

  b=a[i];

  a[i]=a[i+1];

  a[i+1]=b;

  i=0; //возвращаемся в начало массива

 }

}

cout<<endl<<"Отсортированный массив: "<<endl;

   for (int i=1;i<=n;i++)

{

 cout<<a[i]<<" ";

}

 

return 0;

}