[C++] Сортировка пузырьком

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;
}
 

allenhere

Регистрация
30 Май 2018
Сообщения
30
Реакции
33
Ну это классика...
 

Похожие темы

Сверху Снизу