用JavaScript实现螺旋矩阵算法

在实际开发中需要用到螺旋矩阵算法，用JS代码实现了：

var cal = function(len){
	var helix = [[],[],[],[],[],[]];
	var min = 0;
	var max = len - 1;
	var row = 0;
	var col = 0;
	for(var i=0; i < len * len; i++) {
		helix[row][col]=i+1;
		if(row == min && col < max) {
			col = col + 1;
		}
		else if(row < max && col == max) {
			row = row + 1;
		}
		else if(row == max && col > min) {
			col = col - 1;
		}
		else if(row > min && col == min) {
			row = row - 1;
		}
		if(row - 1 == min && col == min){
			min = min + 1;
			max = max - 1;
                }
	}
	return helix;
};

var helix = cal(6);
var html = '';
for(var i=0; i < helix.length; i++) {
	for(var j=0; j < helix[i].length; j++) {
		html += helix[i][j] + ' ';
	}
	html += '<br />';
}
$('#container').html(html);

算法分析：先遍历4个最外的边，然后遍历里面所有的边。这种采用的是遍历算法，把数值一个个的边走边放在指定的位置。

转载于:https://www.cnblogs.com/georgewing/archive/2010/09/20/1831907.html