class MatrixSorter
attr_reader :matrix
def initialize(matrix)
@matrix = matrix
end
def sort!
@matrix =
matrix.flatten.sort.each_slice(matrix.size).to_a
end
end
array = [[1, 2, 3], [4, 1, 0], [7, 7, 6]]
matrix_sorter = MatrixSorter.new(array)
matrix_sorter.sort!
p matrix_sorter.matrix.inspect
Я совершенно не помню как правильно должен сортироваться двумерный массив. По-этому сделал как сообразил: сортируем все строки, а потом строки между собой сравниваем по первому элементу.
Поскольку ruby, всё-таки, объектно-ориентированный язык, сортировку выполнил в виде класса. Ввод так же пропустил, т.к. про него вопросов не было.
Сортировать ручной перестановкой элементов в руби не стоит. Всё это язык умеет сам, и родные сортировки оптимизированы.
Честно говоря, очень слабо представляю что здесь нужно дополнительно объяснить. Так что спрашивай в комментах - дополню ответ.
И если нужна именно ручная сортировка по каким-то причинам так же пиши в комментах - дополню решение.
UPD.:
Я не совсем уверен что двумерный массив сортируется именно так, но изменил пример чтобы он сортировался таким образом.
Принцип такой flatten
- преобразует массив в одномерный, sort
- сортирует его, each_slice(matrix.size)
разбивает на группы, каждая по matrix.size
(считаем что массив "квадратный"). А поскольку each_slice
возвращает объект класса Enumerator
то преобразуем его обратно в массив.
К сожалению, код читается трудно. Но мне кажется проблема вот в этом:
array3[i][j], array3[i + 1][j + 1] = array3[j + 1][i + 1]
С левой стороны две переменных, с правой только одна.
- matrix.sort!{ |arr1, arr2| arr1.first <=> arr2.first } - метод
sort
может принимать в качестве аргуметра блок, который выполняется в процессе сортировки.
Поскольку двумерный массив это, фактически, массив массивов то мы сначала сортировали каждый массив. (&:sort!)
- сокращённая (и предпочтительная) форма. Полностью это выглядело бы как matrix.each { |array| array.sort! }
4.
И в первом отрывке вашего кода тоже, не понятно функция сама себя вызывает или вызывается метод sort! для класса Array?
Вот это не понял совсем. Сначала создаём объект класса MatrixSorter
а потом вызываем метод, определённый в этом классе sort!
. Который, внутри, вызывает стандартные методы массива.
sort
илиsort!
не подходят?