Программа сортирует динамический массив целых чисел по возрастанию методом обмена (пузырьковый метод).
Решение:
| 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; } |
