Quick Sort - Computerphile Computerphile English Turkish

Quick Sort - ComputerphileYouTube↗ IA↗(long shot)
Education 285.1K views 6.4K likes 94 dislikes 25 Jun 2013

Computerphile 2.6M subscribers N/A YouTube↗

Click to Play Video

[I] can show you an algorithm called Quicksort

[I] size Quicksort adlı bir algoritma gösterebilir.

[hopefully] this bit of paper here will be sufficient to do that okay, so again. We start with unsorted list

[umarım] buradaki kağıt parçası bunu yapmak için yeterli olacak, yine de. Sıralanmamış liste ile başlıyoruz

Partition the list into two bits so rather than just fitting into two bits of equal size

Listeyi, sadece eşit boyuttaki iki bitin içine sığdırmak yerine iki bit halinde bölümleyin

[we] take one element which we call the pivot. It doesn't really matter which one you pick I mean

Pivot dediğimiz bir element alırız. Hangisini seçtiğin önemli değil.

Actually, it does matter a little bit. I which I'll get into in a minute okay, so we pick one call the pivot

Aslında, biraz fark eder. Ben bir dakika içinde bulacağım ben tamam, bu yüzden biz bir tane çağrı pivot

We'll take the Rightmost one okay

En Doğru olanı alacağız tamam mı?

So we've got five so put that there [so]

Bu yüzden beşimiz var, o yüzden buraya koy

Every element in this list that is less than or equal to five goes [in] this side and every element that's greater than it goes

Bu listedeki beşe eşit veya daha az olan her öğe bu tarafa girer ve bu unsurdan daha büyük olan her öğe gider

On this side so seven goes on the right eight goes on the right seven goes on the right

Bu tarafta, yani yedi sağa doğru gidiyor sekiz sağa gidiyor yedi sağa gidiyor

Four goes on the left three goes on the left [10] goes on the right

Dört sola gidiyor üç sola gidiyor [10] sağa gidiyor

so then we do the same again for these two sub lists we've got so we take three as the pivot for this one and

öyleyse yine aynı şeyi yaptığımız bu iki alt liste için tekrar yapıyoruz.

Four is greater than x or goes on the right?

Dört, x'ten büyük mü yoksa sağa mı gidiyor?

so with this one we take take 10 as the pivot so everything less goes on the left so it's actually all the elements and

bu sayede, pivot olarak 10 değerini alırız, böylece daha az şey sola gider, yani aslında tüm unsurlar ve

Then we keep breaking these down [so] we've got either one element or no elements in each list so we know they're sorted okay

Sonra bunları parçalara ayırmaya devam ediyoruz [yani] her bir listede ya bir element var ya da hiç eleman yok, bu yüzden onların sıralandıklarını biliyoruz

So we take seven as the pivot eight goes on the right and seven?

Yani pivot sekiz sağa giderken yediyi yediniz ve yedi?

Less or equal goes on the left

Soldan az ya da eşit gider

so then we rejoin these lists back together so start at the bottom we

öyleyse tekrar bir araya geliriz, en alttan başlarız.

Take the pivot everything on the [left] goes behind it everything on the right goes on top of it, okay?

Pivotu [soldaki] her şey arkasından geçiyor, sağdaki her şey üstünden geçiyor, tamam mı?

So we've got the pivot here put four on top of it got 10 here everything [we] left goes behind it

Yani burada dönme eksenini dört üst üste koyduk, burada 10 tane kaldı.

and then here we've got the pivot so these go on that's left and

ve sonra burada, pivot'umuz var, böylece geriye kalanlar devam ediyor ve

These go on it's right

Bunlar devam ediyor

Okay, so now we've got one sorted list

Tamam, şimdi sıralı bir listemiz var.

Now you do have to be careful about what you choose ask the pivots usually what they'll do is

Şimdi ne seçeceğinize dikkat etmelisiniz, pivotlara genellikle ne yapacaklarını sorun

You'll either pick the first element or the last element because it's just easier

İlk elemanı ya da son elemanı seçeceksin çünkü daha kolay

ideally you want to be able split the lessons about to even part so really want the pivot to be the

İdeal olarak, dersleri bölmek üzere olmak bile istersiniz, bu yüzden gerçekten pivotun olmasını istersiniz

Middle most number, but you don't know what that is at the start so in the average case

Ortadaki en sayı, ancak başlangıçta bunun ne olduğunu bilmiyorsunuz, yani ortalama durumda

It's the same as merge, Sort we've got end times

Birleştirme ile aynı, Sort, bitiş zamanlarımız var

And in the best case it's still a login, but in the worst case well, let me show you okay?

Ve en iyi durumda, bu hala bir giriş, ama en kötü durumda, iyi, size iyi göstereyim mi?

So let's say we've got a list that's already Sorted

Diyelim ki zaten sıralı bir listemiz var.

So I just take the cars without before if we always choose a pivot from the Rightmost element

Bu yüzden, her zaman En Sağdaki elementten bir pivot seçersek, arabaları daha önce kullanmadan kullanıyorum.

We've got ten so it ends the pivot so all the elements [left] on it. Go on the left. We've got all the elements [basically]

Bizde on tane var, pivotun sonuna geliyor, böylece üzerinde tüm elementler kaldı. Sola git. Temel olarak tüm unsurları elde ettik.

Okay, so then we pick eight as the next pivot all the elements go on its left

Tamam, o zaman bir sonraki pivotta sekiz seçeriz, tüm elementler solda kalır.

when you pick seven as the next

bir sonraki olarak yediyi seçtiğinizde

then all the rest go on the left and pick the next seven and what you see is we end up with cars all the

o zaman tüm kalanlar sola gider ve sonraki yediyi seçerler ve gördüğünüz şey arabalarla doludur.

Way down here, and then [we've] got to merge them back together

Buradan aşağıya in ve sonra onları bir araya getirmeliyiz

Okay, and actually that works out in the worst case

Tamam, ve aslında bu en kötü durumda işe yarıyor

As N squared so again, it's the square of the [input] size, so we've got the worst case bubble, Sort is still n. Squared and

N tekrar karelendiğinde, [giriş] boyutunun karesidir, bu yüzden en kötü durum balonunu elde ettik, Sort hala n. Kare ve

The worst Cater Merge, Sort is it's still n. Log N

En kötüsü Cater Merge, Sort, hala n. Kütük N

The highest card will definitely have been swapped all the way to the end

En yüksek kart kesinlikle sonuna kadar değiştirilmiş olacak

So actually you don't need to check [that] one anymore. You can move that off and you [just] get these third-party cookies

Yani aslında bir daha bunu kontrol etmenize gerek yok. Bunu kaldırabilir ve bu üçüncü taraf çerezlerini [sadece] alabilirsiniz.

Hello the advertisers to figure out have you seen this advert before?

Merhaba, reklamverenler bu reklamı daha önce gördünüz mü?

Similar videos:

Compression - Computerphile
Computerphile
373.2K views 7K likes 71 dislikes 21 Jun 201333% match

P vs NP on TV - Computerphile
Computerphile
527.4K views 7.8K likes 537 dislikes 08 Feb 201429% match

The Art of Abstraction - Computerphile
Computerphile
196.3K views 5.9K likes 86 dislikes 31 May 201329% match

Marco's Set-Up - Computerphile
Computerphile
106.6K views 2.6K likes 197 dislikes 05 Apr 201629% match

Unicorn AI - Computerphile
Computerphile
339.5K views 7.8K likes 189 dislikes 04 Jul 201928% match

Entropy in Compression - Computerphile
Computerphile
332.2K views 7.1K likes 69 dislikes 02 Jul 201327% match

YouTube's Secret Algorithm - Computerphile
Computerphile
318.7K views 6.3K likes 165 dislikes 24 Apr 201426% match

Mac or PC? - Computerphile
Computerphile
587.9K views 9.7K likes 314 dislikes 21 May 201425% match

Sorting Secret - Computerphile
Computerphile
167.8K views 4.9K likes 136 dislikes 18 Nov 201625% match

IP Addresses and the Internet - Computerphile
Computerphile
108K views 2.2K likes 43 dislikes 24 Jul 201324% match

What is Bootstrapping? - Computerphile
Computerphile
375.1K views 5.5K likes 287 dislikes 19 Mar 201424% match

Pascal (Not Just Nickel & Dime) - Computerphile
Computerphile
43.6K views 2.1K likes 18 dislikes 14 Aug 202024% match

Scaling Blockchains - Computerphile
Computerphile
124.6K views 3.8K likes 144 dislikes 01 Nov 201723% match

How Huffman Trees Work - Computerphile
Computerphile
190.2K views 3.2K likes 44 dislikes 18 Oct 201323% match

Getting Sorted & Big O Notation - Computerphile
Computerphile
195.5K views 4.6K likes 41 dislikes 18 Jun 201322% match

What is a Monad? - Computerphile
Computerphile
357.7K views 7.6K likes 1.2K dislikes 24 Nov 201722% match

Botnets - Computerphile
Computerphile
170.8K views 3.8K likes 122 dislikes 30 Mar 201622% match

PDF, What is it FOR? - Computerphile
Computerphile
409K views 12K likes 144 dislikes 16 Sep 201621% match

Regular Expressions - Computerphile
Computerphile
157.4K views 5.3K likes 127 dislikes 09 Jan 202021% match

Triangles to Pixels - Computerphile
Computerphile
193.5K views 3.6K likes 95 dislikes 18 Dec 201321% match

Why C is so Influential - Computerphile
Computerphile
1.6M views 22.5K likes 1.6K dislikes 25 Aug 201721% match

Dijkstra's Algorithm - Computerphile
Computerphile
1.1M views 23.1K likes 392 dislikes 04 Jan 201721% match

Mainframes and the Unix Revolution - Computerphile
Computerphile
394.4K views 8.2K likes 61 dislikes 19 Jul 201321% match

Programming in PostScript - Computerphile
Computerphile
181.1K views 3.5K likes 42 dislikes 11 Apr 201421% match

How Digital Audio Works - Computerphile
Computerphile
176.2K views 3.5K likes 149 dislikes 26 Oct 201520% match

Error Correction - Computerphile
Computerphile
196.7K views 3.7K likes 33 dislikes 10 Sep 201320% match

Where HTML beats C? - Computerphile
Computerphile
551.2K views 11K likes 1.3K dislikes 27 May 201620% match

Lambda Calculus - Computerphile
Computerphile
803.9K views 19.5K likes 567 dislikes 27 Jan 201720% match

Raspberry Pi 4 on the Raspberry Pi 4 - Computerphile
Computerphile
131.1K views 3.2K likes 189 dislikes 21 Aug 201920% match

Where's the Money in Free Software? - Computerphile
Computerphile
173.3K views 2.9K likes 150 dislikes 25 Nov 201420% match

Settings Privacy About Contact Donate