Разница между sonar.sources и sonar.tests в sonarqube

Все, что я следую из приведенных выше примеров, представляет собой реализацию сортировки Exchange.

Сортировка обмена по внешнему циклу проверяет каждую запись в таблице на первый элемент, обмениваясь при необходимости. В конце внутреннего цикла нижний элемент находится в позиции 1, затем он начинается с позиции 2, сравнивая его с остальными элементами и делая обмен. Даже если массив уже был в порядке, сортировка не может остановиться. Он должен делать n * (n-1). Массив из 50 элементов, уже отсортированных, будет выполнять сравнения 50 * 49.

Сорт пузыря работает по-разному

устанавливает флаг свопинга в ноль. Затем сдвиньте вдоль массива, сравнивая положение (i) с положением (i + 1). Если происходит своп, вы снова выполните сортировку.

здесь есть некоторый псевдокод.

1. swap = 0
2. do {
3. для (i = o; i & lt; no-elements-1; i ++) {
4. if (array [i]> array [i + 1])
5. {
6. сделать обмен
7. установить swap = 1
8. }
9. / ** /
10. } while ( swap == 1);

Вышеупомянутая информация относится к сортировке пузырьков.

Примечание. если данные в порядке, отсутствует своп, и нет второго цикла. Алгоритм сортировки может выйти раньше.

, если массив из пятидесяти элементов упорядочен, сортировка выполнила бы 50 сравнений и остановилась бы. Биржевая сортировка, описанная ранее, должна была бы делать сравнения 50 * 49 или 2450.