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

@sad637 · Регистрация: 01.12.2016

Студворк — интернет-сервис помощи студентам

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

@Ofelion · 27.12.2016, 13:03

sad637,

C++

#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
int main()
{
 const int size=5;
 int arr[size]={3,5,1,2,4};
 for(int i=0;i<size-1;i++)
 {
   for(int j=size-1;j>i;j--)
   {
     if(arr[j]<arr[j-1])
     {
       swap(arr[j],arr[j-1]);                   
     }                    
   }                   
 }
 
 for(int i=0;i<size;i++)
 {
  cout<<arr[i]<<" ";         
 }
 cout<<endl;
     
system("pause");
return 0;    
}

@sad637 · 27.12.2016, 14:33 **[ТС]**

Спасибо )

@sad637 0 / 0 / 0 Регистрация: 01.12.2016 Сообщений: 20
		1
	Реализовать алгоритм сортировки методом обмена (пузырька) с оптимизацией 27.12.2016, 00:25. Показов 1680. Ответов 2 Метки нет (Все метки) Реализовать алгоритм сортировки методом обмена (пузырька) с оптимизацией. 0

@sad637 0 / 0 / 0 Регистрация: 01.12.2016 Сообщений: 20
	27.12.2016, 14:33 [ТС]	3
	Спасибо ) 0

Опции темы

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

Решение