Какой алгоритм сортировки это?

Question

int aux; 

     for(int i=0;i<array.Count()-1;i++) 
     { 
      for(int j=i+1;j<array.Count();j++) 
      { 
       if(array[i] > array[j]) 
       { 
        aux = array[j]; 
        array[j] = array[i]; 
        array[i] = aux; 
       } 
      } 
     } 

Answer 1

Это тупик selection sort. Вместо замены array[i] с минимальным элементом после него вы просто меняете его с помощью каждого меньшего элемента. В конце концов правильный элемент, очевидно, окажется в правильном положении, и вы будете писать меньше кода.

Это намного менее эффективно, потому что выполняется больше свопов, но в основном это сортировка.

Answer 2

Это почти сортировка выбора, за исключением того, что вы не меняете минимальный оставшийся элемент с текущим элементом, но вы заменяете каждый оставшийся элемент, который меньше текущего с текущим элементом, пока текущий элемент не станет минимальным.