ПОМОГИТЕ РЕШИТЬ ЗАДАЧУ НА С++!!!
Требуется отсортировать массив по неубыванию методом "пузырька".
Входные данные
В первой строке вводится одно натуральное число, не превосходящее 1000 – размер массива. Во второй строке задаются N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).
Выходные данные
Вывести получившийся массив.
Пример:
входные данные
5
5 4 3 2 1
выходные данные
1 2 3 4 5
Для решения используйте фотографию, пожалуйста, это важно))
( ˘ ³˘)
Требуется отсортировать массив по неубыванию методом "пузырька".
Входные данные
В первой строке вводится одно натуральное число, не превосходящее 1000 – размер массива. Во второй строке задаются N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).
Выходные данные
Вывести получившийся массив.
Пример:
входные данные
5
5 4 3 2 1
выходные данные
1 2 3 4 5
Для решения используйте фотографию, пожалуйста, это важно))
( ˘ ³˘)
More Questions From This User See All
Answers & Comments
Verified answer
Ответ:
#include <iostream>
using namespace std;
int main(){
int a[1000];
int n, ans=0,max=-1000, x;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
if(a[i]==x) ans++;
}
for(int i=0;i<n;i++){
if(a[i]>max) max=a[i];
}
for(int i=0;i<n;i++){
for(int j=0;j<n-1;j++){
if(a[j+1]<a[j]){
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(int i=0;i<n;i++) cout<<a[i]<<' ';
}