Array sort {| x, y | }, х всегда меньше?

Question

Я новичок в Ruby, и совершенно запутался о методе сортировки

Например:

person.sort{|x, y| x.age<=> y.age} 

Я знаю, что если я изменю его y.age<=> x.age, она будет полностью изменить порядок сортировки.

Я прочитал эту other question и все они только говорят, что x и y два элемента из массива, выбранный алгоритмом sort.

Но есть x всегда меньший объект? Я имею в виду, если я напишу его, как первый, всегда ли он будет от младшего до самого старого?

Благодаря

Answer 1

Это упрощение происходящего и не алгоритм сортировки Ruby использует (надеюсь), но может помочь понять, что происходит.

Допустим, у вас есть этот массив возрастов, которые вы хотите отсортировать:

[15, 25, 12] 

Теперь алгоритм сортировки начинает идти через массив, чтобы определить правильный порядок. Сначала он выбирает первые два элемента и сравнивает их:

|15, 25| 15 <=> 25 

В результате -1, так что теперь он знает, что 15 должны быть отсортированы, прежде чем 25.

Далее он принимает 25 и 12.

|25, 12| 25 <=> 12 

Результат: 1. 12 должны быть отсортированы до 25.

Теперь мы знаем, что 25 следует сортировать после каждого другого элемента.Нам нужно только знать порядок между 15 и 12.

|15, 12| 15 <=> 12 

В результате 1, поэтому 12 должны быть отсортированы, прежде чем 15. Теперь окончательное упорядочение известно:

[12, 15, 25] 

Как вы видите, алгоритм сравнения называется несколько раз. x и y в |x, y| являются заполнителями для элементов массива, которые передаются методу сравнения.

Answer 2

Вот как вы можете ответить на этот вопрос самостоятельно, с формой reductio ad absurdum: Что делать, если xбыли всегда меньший объект? Если бы это было так, то вам не нужно было бы сравнивать его с y, не так ли? Вы могли бы просто написать это:

person.sort { |x, y| 1 } 

Или, может быть, у меня есть, что в обратном направлении, и вы могли бы просто написать это:

person.sort { |x, y| -1 } 

Но так или иначе, это своего рода абсурд, не правда ли? Конечно, если вы попробуете, это не сработает.

Итак, это говорит нам, что в теле этого блока сортировки мы не знаем, является ли x или y меньшим объектом. Фактически, x и y могут быть любыми двумя произвольными элементами из массива person. Вот почему мы должны выписать сравнение.

Помогло ли это разъяснить это, или я неправильно понял ваш вопрос?