Выбрать Сортировка сравнений массива

Question

Привет, пользователи Stack Overflow,

Я пытаюсь выяснить, как определить, сколько сравнений массивов происходит внутри метода. Функция arrayMaxPos выполняет сравнение n-1, чтобы найти максимальный элемент в массиве размера n.

Я просто хочу, чтобы моя голова вокруг этого.

public static void SelectSort(int [] a, int n) 
    { 
    for (int i = n; i> 1; i--) 
    { 
     int maxPos = arrayMaxPos(a, i); 
     swop(a, maxPos, i-1); 
    } 
    } 

Большое спасибо.

Answer 1

Я думаю, что было бы ((N-1)^2)/2 сравнения.

Answer 2

Вы могли бы проанализировать свое собственное, отлаживая ваш код или просто помещая инструкции печати в разные стороны. и ваш ответ - выбор рода принимает п (п - 1)/2 для сортировки массива

Answer 3

Вашего внешний контур принимает п-1 итерации. Ваш внутренний цикл (arrayMaxPos (...)) принимает от n до 1, поэтому n/2.

Так как некоторые другие ответы уже пояснялось: N (N-1)/2