Рекурсивный метод

[cinedd]

Стараюсь разобраться с алгоритмами более подробно.. Вот решил сделать такую задачку: создание массива с использованием "for/while/do..while".. Проблем не возникло, пока не добрался до рекурсии..

Как можно преобразовать данный пример, используя рекурсию?

function sortedArray(){
	sAr = new Array();
		for (var i=0, l = arrayLength; i<l; i++){
			var maxV = (arrayMax + 1) - arrayMin;
			var minV = arrayMin;                 
			sAr.push(Math.floor((Math.random() * maxV) + minV )); 
		};

[Sweet]

Примерно, так, наверное:

function createArray(index, array){
  if(!array) array = [];
  array[ --index ] = index;// здесь подставляй что хочешь
  if( index === 0 ) return array;
  return createArray(index, array);
};

alert( createArray(3) );

[cinedd]

санкЮ))

Получилось следующее:

function sortedArray(){
	function createArray(index, array){
		var maxV = (arrayMax + 1) - arrayMin;  
		var minV = arrayMin;
		if(!array) array = [];
			  array[ --index ] = Math.floor((Math.random() * maxV) + minV );
		  if( index === 0 ) return array;
		  return createArray(index, array);
		};	 
		
		alert("Array: \n" + createArray(arrayLength));
};

Но тут теперь появилась трудность с сортировкой такого массива..
Написал такое:

Array.prototype.sort = function()
	{
		for(i=0;i<this .length;i++)
		{
			for(j=i+1;j<this.length;j++)
			{
				if(Number(this[i]) >Number(this[j]))
				{
					temp = this[j];
					this[j] = this[i];
					this[i] = temp;
				}
			}
		}
	};

к чему его привязать можно?

в предидущих функциях делал так: myArray.sort(arraySort());

[Sweet]

alert("Array: \n" + createArray(arrayLength).sort());

[cinedd]

alert("Array: \n" + createArray(arrayLength).sort());

так делал, без успеха:

алерт: "Array: undefined"

[cinedd]

розобралься:
function sortedArray(){
function createArray(index, array){
var maxV = (arrayMax + 1) - arrayMin;
var minV = arrayMin;
if(!array) array = [];
array[ --index ] = Math.floor((Math.random() * maxV) + minV );
array.sort(arraySort());
if( index === 0 ) return array;
return createArray(index, array);
};

alert("Array: \n" + createArray(arrayLength));
};