Мне было интересно, почему этот код не выводит правильную последовательность чисел (по возрастанию). Взято из этого материала - Обновленная сортировка выбором. Например, когда я вставляю такие значения массива - [8,5,6,1,4,7,3,0,2,9], он возвращает - [0,1,3,4,5,7,8, 6,2,9].
#include<iostream>
using namespace std;
void Swap(int Arr[100],int Temp_min,int Temp_max)
{
int temp;
temp = Arr[Temp_min];
Arr[Temp_min] = Arr[Temp_max];
Arr[Temp_max] =temp;
}
void OptimizedSelectSort(int Arr[],int n)
{
int i,j,min,max;
for(i=0;i<n/2;i++)
{
min = i;
max = i;
for(j=i+1;j<n-i;j++)
{
if (Arr[j]> Arr[max])
{
max = j;
}
else if (Arr[j]< Arr[min])
{
min = j;
}
}
if (i == max && n-1-i == min)
{
Swap(Arr,min,max);
}
else
{
if ((min == n-1-i) && (max != i))
{
Swap(Arr,i,min);
Swap(Arr,n-1-i,max);
}
else if ((max == i) && (min != n-1-i))
{
Swap(Arr,n-1-i,max);
Swap(Arr,i,min);
}
else
{
if(min != i)
{
Swap(Arr,i,min);
}
else if(max!= n-1-i)
{
Swap(Arr,max,n-1-i);
}
}
}
}
}
int main()
{
int n;
cout<<"Enter the size of array"<<endl;
cin>>n;
int * Mas;
Mas = new int [n];
int i;
cout<<"Enter the elements"<<endl;
for(i=0;i<n;i++)
{
cin>>Mas[i];
}
OptimizedSelectSort(Mas, n);
cout<<"Sakartots saraksts:";
for(i=0;i<n;i++)
{
cout<<Mas[i]<<" ";
}
}