Задать вопрос
@nekmgf

Как создать массив из 10000 случайных элементов и отсортировать его?

Нужно создать массив с 10000 элементами, отсортировать методом пузырька и быстрой сортировкой. Вот мой код для пузырька:
var sort_lesson = {
	sortBubble : function( input array ){
		if(input_array.length < 1){ return false };
		var tmp;
		for (var i = input_array.length - 1; i > 0; i--) {
			for (var j = 0; j < i; j++) {
			  if ( input_array[j] > input_array[j+1]) {
			  	tmp = input_array[j];
			  	input_array[j] = input_array[j+1]);
				input_array[j+1]=tmp;
			  }
			}
		}
		return( input_array );
	}

	generateRandomArray : function(array_size ){
		array_size= Math.floor( array_size );
		if(array_size < 1){
			return false;
		}
	}
};


var array = sort_lesson.generateRandomArray( 10000 );
array=sort_lesson.sortBubble(array);
array.map( function(elem ){
	document.write(elem+'<br>');
});

Но он не работает, потому что внесены поправки, которые я не совсем понимаю и неверно что-то дописал. Было бы неплохо, если бы было объяснение того как это вообще делается или какой-нибудь материал связанный с этим волпросом Даже просто не знаю как создать массив с 10000 рандомных элементов.
  • Вопрос задан
  • 795 просмотров
Подписаться 1 Оценить 1 комментарий
Ответ пользователя AlikDex К ответам на вопрос (3)
@AlikDex
habrahabr.ru/post/221807
www.sorting-algorithms.com
Забудьте уже про бабл сортировку.
Ответ написан