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