Доброго времени сегодня я решил написать статью про самый быстрый и понятный алгоритм сортировки.
Название алгоритма Swapm.
Алгоритм очень простой и понятный особенно тем кто только начал заниматься программированием .
Я с начало покажу пример кода на языке программирования C++,а потом объясню что к чему.
##include <iostream>
using namespace std;
void my_sort(int *array,int n,int left)
{
int min=a[left],swp=0,l=left;
double sec;
for(int i=left;i<n;i++)
{
if(min>a[i])
{
min=a[i];
swp=i;
swap(a[left],a[swp]);
}
}
if(left<n)
{
my_sort(a,n,left+1);
}
}
int main()
{
int *array;
int n;
cin>>n;
array=new int[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
my_sort(a,n,0);
for(int i=0;i<n;i++)
{
cout<<a[i]<<endl;
}
delete(a);
}
создаем динамический массив затем мы передаем его первый элемент размер и просто 0 .После того как мы передали в функцию swapm мы ишем в массиве минимум в функции а затем сохраняем индекс т.е номер нашего минимума , потом мы просто меняем местами с первым елементом массива и тогда наименьшее значение массива окажется на своем месте ,но это не всё потом мы проверяем условие если left <= size то вызываем эту функцию рекурсивно и тогда наш массив будет отсортирован за O(nlog n) операции.
На этом все ставим лайк и подписываемся на наш канал.