инверсия масив
За промяна на реда на елементи в масива на другата използва обратно метод. Този метод обръща реда на елементите в източник на масива и връща препратка към себе си.
По този начин се съхраняват пропуски в масива.
Сортиране на предмети
метод на сортиране сортира елементите на масив, промяна на реда на елементите в началния масив. сортиране приема само един аргумент функция, като се сравняват елементите на масива. Ако не е посочен функцията за сравнение, елементите се сортират в лексикографски ред.
Дори и да сортирате масив, състоящ се само от цифри, те все пак ще бъдат сортирани като струни, а не като числа.
За да сортирате масив от числа, се преминава към функцията метод на сортиране на сравняване на две числа. Функция предава метод на сортиране. алтернативно наречен за различни двойки елементи в масива, и трябва да се върне отрицателно число, ако първият аргумент е по-малък от втория брой положителен, ако първият аргумент е по-голям от втория, и 0, ако те са равни. Ето защо, кодът се използва за сортиране на масив от числа е както следва.
С обаждане-функционални масиви могат да се сортират по всеки критерий. Например, сортира масива на обекти на стойност на всеки имот или няколко свойства.
Обратно повикване функция трябва да бъдете сигурни, за да се върнете на броя, в противен случай тя ще хвърли грешка Internet Explorer и други браузъри просто не се оправи масива.
Пропуски в масива, както и елементите на масива равен недефинирани при сортиране не се включват най-малко. Тези елементи са само в края на масива.
За да сортирате масив в обратен ред лексикографски, доста нещо след наричаме без аргументи да предизвикат обратен метод. За останалата част от видовете сортиране ще трябва да се модифицира обаждане-функция.
разбъркване елементи
Въпреки това, този метод не може да се счита ефективна, тя peremenshivaet по различен начин в различните браузъри, но тя винаги е много неравномерно. Ние създаваме тест: ще много пъти, за да се смесват масив от десет поредни цифри от 0 до 9 и брои колко пъти всеки от тях ще бъде на първо място.
Във Firefox, резултатът от теста ще бъде много подобен на 1860,1841,1223,704,633,613,409,255,1226,1236. т.е. често под нула индекс смесен масив ще бъде нула като отправна индекса на масива, и най-малко вероятно - седмият.
В IE и Safari резултати доста по-различно, но не и по-добре: 471,890,855,1362,1090,1088,844,1252,1084,1064. след това нула индекс първоначална масив ще бъде много по-малко вероятно да бъде предоставена под нулата индекс в сортиран масив.
Opera се разпространява много повече, но нареди: 2810,2861,1391,233,206,914,946,459,86,94. В Chrome, подобна ситуация, но по-лошо: 2868,2930,1962,1076,574,291,164,82,33,20.
Заключение - използване като смесване е много неефективно. Много по-добре да мине през всички елементи и да ги променят произволно с повече или равен на индекса. Само да сортирате елементите ще бъде в края на масива, за да вземе случайни числа е по-лесно.
Предишна тест за този метод ще осигури за всеки от индекса в 1000, плюс или минус 40 повторения, което е несъмнено добър резултат. Освен това, този метод по-бързо от предишното в различни браузъри с 40-70%.
Свързани статии