spais
Гл. Модератор
- Регистрация
- 4 Июн 2018
- Сообщения
- 37
- Реакции
- 102
Как обычно долго расписывать не буду(там есть комментарии)
По Г.Шилдту
По Г.Шилдту
C++:
#include "stdafx.h" //Если не Visual Studio эту строку можно убрать
#include <iostream>
#include <cstdlib> //Для заполнения массива рандомными значениями
using namespace std;
int main()
{
int nums[10]; // Сам массив
int a, b, t,dlyaZameni;
int size=10; // Количество элементов, подлежащих сортировке.
// Помещаем в массив случайные числа.
for(t=0; t<size; t++)
{
nums[t] = rand();
}
// Отображаем исходный массив.
cout << "Исходный массив: ";
for(t=0; t<size; t++)
{
cout << nums[t] << ' ';
}
cout << '\n';
// Реализация метода пузырьковой сортировки.
for(a=1; a<size; а++)
{
for(b=size-1; b>=a; b--)
{
if(nums[b-1] > nums[b]) { // Элементы неупорядочены.
// Меняем элементы местами.
dlyaZameni = nums[b-1]; //Присваиваем пустой переменной значение из массива
nums[b-1] = nums[b]; //Заменяем значения
nums[b] = dlyaZameni; //Возвращаем значение
}
}
}
// Конец пузырьковой сортировки.
// Отображаем отсортированный массив.
cout << "Отсортированный массив: ";
for(t=0; t<size; t++)
{
cout << nums[t] << ' ';
}
cout<<endl;
cin.get();
return 0;
}