«

»

C++. Массивы. Задача 11

Программа сортирует динамический массив целых чисел по возрастанию методом обмена (пузырьковый метод).

Решение:

 

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
#include "stdafx.h"
#include <iostream>
using namespace std;
int main()
{setlocale(LC_ALL,"Rus");
int i, j, min_i, min_j, n, nom;
cout<<" Размерность массива: ";
cin>>n;
int *mas=new int[n];
for (i=0; i<n; i++)
{
cout<<i+1<<" элемент:\t";
cin>>mas[i];
}
for (i=0; i<n-1; i++)
{
for (j=0; j<n-1; j++)
{
if (mas[j]>mas[j+1])
{
nom=j+1;
min_i=mas[j];
mas[j]=mas[nom];
mas[nom]=min_i;
}
}
}
cout<<" Отсортированный по возрастанию массив: \n";
for (j=0; j<n; j++)
{
cout<<mas[j]<<"\t";
}
delete []mas;
system("pause>>void");
return 0;
}

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Вы можете использовать эти теги HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

Проверка на человечность *