массив двоичного расслоения плотной вставка сортируется по строкам и столбцам

Question

У меня есть исходный массив плиток, заказанных [строка, столбец] как этот

[0,1] [0,2] [0,3]

[1,1] [1,2] [1,3]

мне нужно двоичные элементы вставки упорядоченных по строкам и Colum как этого

• binaryInsert ([0,0])

• binaryInsert ([1,0])

и ожидаемый результат будет массив заказаны как этот

[0,0] [0,1] [0,2] [0, 3]

[1,0] [1,1] [1,2] [1,3]

в основном нужно иметь возможность добавлять строки и столбцы в каждом направлении (сверху, справа, слева , вниз), но всегда упорядочивается, как показано ниже.

я могу преобразовать строки и COLS одному значению с помощью этой функции

function coordToOrder(row,col,numCols){ 
 
\t return col+initCols*row 
 
} 
 

 
var initCols = 5; 
 

 
var order = coordToOrder(1,4,initCols); 
 

 
alert(order)

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

Я пытаюсь использовать двоичное решение вместо функции сортировки, потому что это быстрее.

Благодарим за помощь!

Answer 1

Подсказка: Ваша реализация любой процедуры сортировки, включая двоичную вставку, должна будет обеспечить отношение порядка «<» на ваших плитках. В качестве первого шага используйте эту функцию сравнения, которую вы можете использовать для сортировки тестовых данных через standard JavaScript sort.

Затем попытайтесь реализовать свою двоичную вставку.

var a = [ [0,1], [0,2], [0,3], [1,1], [1,2], [1,3] ]; 

var cmp = function(a, b) { 
    if (a[0] == b[0]) { 
    return a[1] - b[1]; 
    } 
    return a[0] - b[0]; 
}; 

Тогда, например:

a.push([0,0]); 

дает

[[0, 1], [0, 2], [0, 3], [1, 1], [1, 2], [1, 3], [0, 0]] 

затем

a.sort(cmp); 

дает

[[0, 0], [0, 1], [0, 2], [0, 3], [1, 1], [1, 2], [1, 3]] 

далее

a.push([1,0]); 
a.sort(cmp); 

дает

[[0, 0], [0, 1], [0, 2], [0, 3], [1, 0], [1, 1], [1, 2], [1, 3]]