Sta znaci na Engleskom SORTIRANJE UMETANJEM - prevod na Енглеском

• insertion sort

Примери коришћења Sortiranje umetanjem на Српском и њихови преводи на Енглески

Naziva se sortiranje umetanjem.
It's called"Insertion Sort".

Daću vam grafički opis algoritma za sortiranje umetanjem.
I'm gonna give a graphical description of the algorithm for insertion sort.

Veličina listi kod kojih je sortiranje umetanjem u prednosti u zavisnosti od okruženja i primene varira, ali je obično između osam i dvanaest elemenata.
The size of list for which insertion sort has the advantage varies by environment and implementation, but is typically between eight and twenty elements.

I ovo sigurno neće biti najefikasnija implementacija, čak ni za sortiranje umetanjem.
And this by no means is going to be the most efficient implementation of even insertion sort.

Pri prolasku, sortiranje umetanjem uklanja jedan element iz ulaznih podataka, pronalazi mesto gde pripada taj element u sortiranoj listi i stavlja ga tamo.
On a repetition, insertion sort removes one element from the input data, finds the location it belongs within the sorted list, and inserts it there.

Autor komentara je bio u pravu. Postojao je malo… odnosno mnogo elegantniji način da se napravi sortiranje umetanjem.
There was a slightly more, or a lot more elegant way to do this insertion sort.

Binarno sortiranje umetanjem upotrebljava binarnu pretragu da odredi lokaciju za ubacivanje novog elementa i zbog toga izvršava O⌈ log2( n)⌉ poređenja, u najgorem slučaju O( n log( n)).
Binary insertion sort employs a binary search to determine the correct location to insert new elements, and therefore performs⌈log2(n)⌉ comparisons in the worst case, which is O(n log n).

Dokle god su podaci ravnomerno raspoređeni, veličina klase će biti stalna i sortiranje umetanjem će biti efikasno.
As long as the data is uniformly distributed, class sizes will be consistent and insertion sort will be computationally efficient.

Pretpostavljajući proizvoljni rang k+1 elementa, sortiranje umetanjem će izvršiti prosečno pomeranje polovine od prethodnih k elemenata, dok selection sort mora da prođe kroz sve nesortirane elemente niza.
Assuming the k+1st element's rank is random, insertion sort will on average require shifting half of the previous k elements, while selection sort always requires scanning all unplaced elements.

Prosečan slučaj ima takođe kvadratno vreme izvršavanja, što čini sortiranje umetanjem nepraktičnim za sortiranje većih nizova.
The average case is also quadratic, which makes insertion sort impractical for sorting large arrays.

Dakle, način na koji radimo sortiranje umetanjem je da idete element po element, i poredite ga sa elementima pre njega, i onda tražite prvi element koji mu prethodi i od kog je manji, i onda ga zalepite baš tamo.
So the way that we do Insertion Sort is you go element by element, and then you compare it to the elements before it, and then you look for the 1st element before it that it is actually less than, and then you just stick it right over there.

Eksperimentalni rezultati kao što su oni od Astračana su takođe pokazali da sortiranje umetanjem radi znatno bolje čak i na slučajnim listama.
Experimental results such as those of Astrachan have also shown that insertion sort performs considerably better even on random lists.

Istaknuto je u komentarima na poslednji snimak gde sam definisao sortiranje umetanjem da nisam neophodno morao da radim ovo iskakanje, logiku, i ovo je jedan od onih primera kada samo programirate i način na koji, barem vaš, mozak o tome razmišlja nije nužno najelegantniji način.
It was pointed out in the comments for the last video where I defined this insertion sort that I didn't necessarily have to do this break, the logic, and this is one of those examples that sometimes when you just program something and the way that your brain is at least thinking about it you don't always do it in maybe the most elegant way and that commenter was right.

Ono što ću uraditi u ovom snimku je pokušaj pravljenja implementacije algoritma za sortiranje umetanjem o kom smo pričali u prethodnom snimku.
What I'm going to do in this video is attempt to create an implementation of the insertion sort algorithm that we talked about in the last video.

Zajednička optimizacija je da stavi nesortirane elemente kofa u prvobitni niz, pa onda da sortira celi niz koristeći sortiranje umetanjem, jer vreme izvršavanja sortiranja umetanjem zavisi od toga koliko je daleko svaki element od svoje završne pozicije. Broj poređenje ostaje relativno mali I hijerarhija memorije je bolje iskorišćena za čuvanje listi koje su razdvojene u memoriji.
A common optimization is to put the unsorted elements of the buckets back in the original array first, then run insertion sort over the complete array; because insertion sort's runtime is based on how far each element is from its final position, the number of comparisons remains relatively small, and the memory hierarchy is better exploited by storing the list contiguously in memory.

U Javi, metodi Arrays. sort() koriste sortiranje spajanjem ili izmenjeni kviksort u zavisnosti od tipova podataka i za efikasnost implementacije prelaze na sortiranje umetanjem kada manje od 7 elemenata niza treba da se sortiraju.
In Java, the Arrays. sort() methods use merge sort or a tuned quicksort depending on the datatypes and for implementation efficiency switch to insertion sort when fewer than seven array elements are being sorted..

Svaki od ovih podnizova se sortira koristeći algoritam za sortiranje koji radi u mestu kao što je sortiranje umetanjem, da bi se izbegle razmene u memoriji, i onda se kompletira normalno sortiranje spajanjem na standardni rekurzivni način.
Each of these subarrays is sorted with an in-place sorting algorithm such as insertion sort, to discourage memory swaps, and normal merge sort is then completed in the standard recursive fashion.

I to bi mogli tako da uradimo, ali možda se sećate iz prethodnog snimka da kada se radi sortiranje umetanjem u suštini, nema smisla početi od skroz levog elementa.
And we could do it that way, but you might remember from the previous video that when you're doing the insertion sort it doesn't actually make sense to start at the very leftmost element.

Dobro funkcioniše u praksi kada se kombinuje sa brzim stabilnim sekvencijalnim sortiranjem kao što je sortiranje umetanjem i brzim sekvencijalnim spajanjem kao osnovnim slučajem za spajanje malih nizova.
Such a sort can perform well in practice when combined with a fast stable sequential sort, such as insertion sort, and a fast sequential merge as a base case for merging small arrays.

Ako pretpostavimo da imamo sortirajuću mrežu veličine n, možemo napraviti mreću veličine n+1 ubacujući dodatni broj u već sortiranu podmrežu( koristeći medote sortiranja umetanjem).
Assuming we have a sorting network of size n, we can construct a network of size n+ 1 by"inserting" an additional number into the already sorted subnet(using the principle behind insertion sort).

Čak i među jednostavnim O( n2) algoritmima, algoritmi poput sortiranja umetanjem su znatno efikasniji.
Even among simple O(n2) sorting algorithms, algorithms like insertion sort are usually considerably more efficient.

Сортирање уметањем: за сваки елемент у низу, пролази кроз петљу од позади и тражи где треба да се убаци елемент, а затим га и стави на ту позицију.
Insertion sort: for each item in the array, loop backward and find where it needs to be inserted, then insert it at that position.

Уколико је свака кофа сортирана користећи сортирање уметањем, може се показати да ProxmapSort и bucket sort раде паралелном линеарном временском сложеношћу.
If each bucket is sorted using insertion sort, ProxmapSort and bucket sort can be shown to run in predicted linear time.

Сортирање уметањем: Скенира узастопне елементе који нису уређени, онда их убацује на одговарајуће место.
Insertion sort: Scan successive elements for an out-of-order item, then insert the item in the proper place.

Такође мора се применити сортирање уметањем на други унутрашњи бафер после сваког завршеног нивоа спајања.
It must also apply an insertion sort on the second internal buffer after each level of merging is completed.

Ово значи да се садржаји другог бафера морају сортирати другим алгоритмом, као што је сортирање уметањем.
This means the contents of the second buffer will need to be sorted using a different algorithm, such as insertion sort.

Mogu se takođe koristiti za lako pravnljenje selekcionih algoritama kao i algoritama za približno sortiranje( eng. near-sorting algorithms), a to su algoritmi koji postavljaju svaki element u blizini njegovog konačnog položaja, a to je situacija u kojoj je algoritam sortiranja umetanjem brz.
They can also be used to easily build an optimal selection algorithm, as well as near-sorting algorithms, which are algorithms that place every element near its final position, a situation in which insertion sort is fast.

Jedina značajna prednost bablsorta za razliku od drugih implementacija, čak i kviksorta, ali ne sortiranja umetanjem, je sposobnost da otkrije da je sortiran niz efikasno ugrađen u algoritam.
The only significant advantage that bubble sort has over most other algorithms, even quicksort, but not insertion sort, is that the ability to detect that the list is sorted efficiently is built into the algorithm.

Бинарно сортирање уметањем употребљава бинарну претрагу да одреди локацију за убацивање новог елемента и због тога извршава О⌈ лог2( н)⌉ поређења, у најгорем случају О( н лог( н)).
Binary insertion sort employs a binary search to determine the correct location to insert new elements, and therefore performs⌈log2(n)⌉ comparisons in the worst case, which is O(n log n).