
Turkish: 
Bugün sıralama hakkında konuşacağız.
Özellikle de konuşacağız
yaklaşık iki çok iyi bilinen sıralama yöntemi.
Birincisine Seçim Sıralama;
diğerine Ekleme Sıralama adı verilir. Ve
insanlar sıralama yöntemlerini öğrendiğinde
genellikle bunları varlık olarak öğrenirler
iki tamamen farklı fikir. Var
bir yandan seçim sıralama ve ekleme
Öte yandan sıralama. Ve ne gidiyorum
bugün size göstermek için bunlar
aslında aynı; onları olarak kabul edebilirsiniz
eşit olmak. İşin püf noktası, sen sadece
onların resimlerini çizin. Hiç ihtiyacın yok
bunu görmek için kodlama; ihtiyacın yok
Herhangi bir fantezi şeyini biliyor. Aslında yapmazsın
bilgisayar hakkında bir şey bilmen gerekiyor
hiç de bilim. Eğer sadece çizersen
sağdaki seçim sırasının resmi
yol ve ekleme
doğru yol, görüyorsun
aslında aynı şey. Ve bu kibar
sıralama yöntemleri hakkında bir sır
benden hoşlanan insanlar bile
yıllardır bilgisayar bilimleri - çoğu
insanlar - ya da neredeyse hiç kimse - aslında
Bu küçük numarayı biliyor. Başlayacağız
kendimizi tazelemekle

English: 
Today we're going to talk about sorting.
And in particular, we're going to talk
about two very well-known sorting methods.
One is called Selection Sort; the
other one is called Insertion Sort. And
when people learn about sorting methods
they usually learn about these as being
two completely different ideas. You have
selection sort on the one hand and insertion
sort on the other hand. And what I'm going
to show you today is that these are
actually the same; you can regard them as
being equal. The trick is that you just
draw pictures of them. You don't need any
coding to see this; you don't need to
know any fancy stuff. In fact, you don't
need to know anything about computer
science at all. If you just draw a
picture of selection sort in the right
way, and a picture of insertion sort in
the right way, you see that they're
actually the same thing. And this is kind
of a secret about sorting methods that
even people like me, who have been doing
computer science for many years - most
people - or hardly anybody - actually
knows this little trick. We'll start off
by kind of refreshing ourselves with

Thai: 
วันนี้เรากำลังจะพูดคุยเกี่ยวกับการเรียงลำดับ
(sorting) และโดยเฉพาะอย่างยิ่งที่เรากำลังจะพูดคุย
สองวิธีการเรียงลำดับที่รู้จักกันดีมาก
หนึ่งเรียกว่า การจัดเรียงแบบเลือก (Selection Sort);
อีกวิธี  ที่เรียกว่า การจัดเรียงแบบแทรก (Insertion Sort)
 และเมื่อมีคนเรียนรู้เกี่ยวกับวิธีการเรียงลำดับ
พวกเขามักจะเรียนรู้เกี่ยวกับสองวิธีนี้ในฐานะที่เป็น
สองไอเดียที่แตกต่างกันอย่างสิ้นเชิง
คุณมี Selection Sort และ
Insertion Sort วันนี้
ผมต้องการแสดงว่าสิ่งเหล่านี้แท้จริงแล้ว
เหมือนกัน; คุณสามารถถือว่าเป็น
สิ่งที่เท่าเทียมกัน เคล็ดลับคือว่าคุณเพียงแค่
วาดภาพของพวกมัน คุณไม่จำเป็นต้องเขียนโค้ดใด ๆ
นี้ เห็นมั้ย; คุณไม่จำเป็นต้องรู้อะไรหวือหวา
ในความเป็นจริงคุณไม่ได้จำเป็นต้องรู้อะไร
เกี่ยวกับวิทยาการคอมพิวเตอร์เลย
 หากคุณเพียงแค่วาดภาพ
วิธีของ selection sort ที่ถูกต้อง
และภาพของ insertion sort ที่ถูกต้อง
คุณจะเห็นว่าพวกมันเป็น
สิ่งเดียวกันจริงๆ และนี่คือ
ความลับเกี่ยวกับวิธีการเรียงลำดับ(sorting methods) 
ที่แม้กระทั่งคนอย่างผมที่ศึกษา
วิทยาการคอมพิวเตอร์มาเป็นเวลาหลายปี - 
คนส่วนใหญ่ - หรือแทบจะไม่มีใคร - จริงๆ
รู้เคล็ดลับเล็ก ๆ นี้ เราจะเริ่มต้น
โดยภาพเกี่ยวกับ

English: 
pictures about what sorting actually is.
So, let me draw a box. What we're going to
do is put some numbers into this box.  It
doesn't matter how many numbers - everything
which I'm going to show you is completely
general - but we'll do it with five.
So suppose we do a 5 and a 2 and a 3 and a 1
and a 4. These are the first five numbers, in
some kind of random order here. But the key
thing is they're not sorted, they're not in
ascending order. What we'd like
our sorting box to do is
give us the same numbers out, but in
sorted order. So we'd like to have 1,
2, 3, 4 and 5 coming out.  Let's
start to think about how we might
construct a little program which
implemented this kind of sorting
procedure here. The most basic building
block which you can think of is just a
little box with four sides. What this box
is going to do is on the left-hand side
and on the top side you're going to have
two numbers come in. And then, at the
bottom, the smallest number is going to
pop out. And on the right-hand side the

Thai: 
อะไรคือการเรียงลำดับ (sorting)
ดังนั้นผมวาดกล่อง สิ่งที่เรากำลังจะไป
ทำคือการใส่ตัวเลขลงในกล่องนี้
มันไม่สำคัญว่าตัวเลขหลายตัว - ทุกอย่าง
ที่ผมจะแสดงให้คุณดูคือสิ่ง
ทั่วไปอย่างสิ้นเชิง- แต่เราจะทำด้วย  5 ตัว
ดังนั้นคิดว่าเราทำ 5 และ 2 และ 3 และ 
1 และ 4 เหล่านี้เป็นตัวเลขห้าตัวแรกและ
สุ่มลำดับ ที่นี่ แต่ที่สำคัญ
พวกมันไม่ได้เรียงลำดับและไม่ได้อยู่ใน
ลำดับจากน้อยไปมาก สิ่งที่เราต้องการคือ
กล่องทำการเรียงลำดับ ที่มันทำคือ
ให้ตัวเลขเดียวกันออกมา แต่เรียงลำดับ
ให้แล้ว ดังนั้นเราจึงต้องการที่จะมี 1
2, 3, 4 และ 5 ออกมา
มาเริ่มต้นที่จะคิดเกี่ยวกับวิธีที่เราอาจ
สร้างโปรแกรมเล็ก ๆ ซึ่งดำเนินการ
การเรียงลำดับนี้
ขั้นตอนที่นี่ บล็อกพื้นฐานที่สุด
ที่คุณสามารถคิดถึง เป็นเพียง
กล่องเล็ก ๆ ที่มีสี่ด้าน สิ่งที่กล่องนี้จะทำ
อยู่ทางด้านซ้ายมือ
และด้านบนที่คุณกำลังจะมี
ตัวเลขสองมาใน. แล้วที่
ด้านล่าง จำนวนที่น้อยที่สุดกำลังจะ
โผล่ออกมา และในด้านขวามือ

Turkish: 
sıralama aslında ne olduğunu hakkında resimler.
Öyleyse bir kutu çizeyim. Ne yapacağız
Bu kutuya bazı sayılar girilir. O
kaç sayı olduğu önemli değil - her şey
ki sana göstereceğim tamamen
general - ama beş ile yapacağız.
Diyelim ki bir 5 ve 2 ve 3 ve 1 yapıyoruz
ve bir 4. Bunlar, ilk beş sayıdır,
Burada bir çeşit rastgele düzen var. Fakat anahtar
Mesele şu ki, sıralanmamışlar, sıra içinde değiller.
artan düzen. Ne isteriz
Bizim sıralama kutumuz yapmak
bize aynı sayıları ver, ama
sıralama düzeni. Yani biz 1 tane istiyorum
2, 3, 4 ve 5 çıkıyor. Haydi
nasıl olabileceğimizi düşünmeye başla
küçük bir program inşa
bu tür sıralama uygulandı
prosedür burada. En temel yapı
aklınıza gelebilecek blok sadece bir
dört tarafı küçük bir kutu. Ne bu kutu
sol tarafta
ve üst tarafta sen olacaksın
iki sayı gelir. Ve sonra
altta, en küçük sayı
dışarı çıkar. Ve sağ tarafta

English: 
largest number is going to pop out. So
you can think of this as being like
little sorting box for only two numbers.
So, for example, if we put the number 1
in on the left-hand side and the number
2 in on the top, then what our little
sorting box would do is give us
the smallest one out the bottom
and it will give us the biggest one out
the right-hand side. So, this is a sorting
box for two numbers. And it doesn't matter
the order in which the two numbers come in.
So if I swap this around and if I had the
2 coming in here and a 1 coming in
here, it doesn't make any difference. The
smallest one is going to pop out the
bottom, and the biggest one is going to
pop out the right-hand side. So the game here
is we've got this basic building block
and we want to kind of plug these
together, just with pictures, and see
how you can build a little sorting program
The trick is that you just build a little
triangle of these boxes. So let's
put a bunch of these things together.
There's a little triangle of these boxes
and we're going to just wire them
together in a very straightforward way
We'll just draw the obvious little links
between them. And each of these boxes

Turkish: 
en büyük sayı çıkacak. Yani
bunun gibi olduğunu düşünebilirsin
sadece iki sayı için küçük sıralama kutusu.
Yani, örneğin, 1 sayısını koyarsak
Sol tarafta ve numarada
Üstüne 2 in, sonra ne bizim küçük
sıralama kutusunu yapardı bize
alttan en küçüğü
ve bize en büyüğünü verecek
sağ taraf Yani, bu bir sıralama
İki sayı için kutu. Ve önemli değil
iki sayının geldiği sıra.
Yani, bunu değiştirirsem ve elimde olsaydı
2 buraya geliyor ve 1 geliyor
burada, herhangi bir fark yaratmaz.
en küçüğü patlayacak
alt ve en büyüğü olacak
sağ taraftan dışarı çıkar. Yani burada oyun
bu temel yapı taşına sahip miyiz?
ve biz bunları bağlamak istiyoruz
birlikte, sadece resimlerle
küçük bir sıralama programı oluşturabilirsiniz
İşin püf noktası, sadece biraz inşa etmen.
bu kutuların üçgeni. Öyleyse hadi
bunlardan bir demet birlikte koyun.
Bu kutuların küçük bir üçgeni var.
ve sadece onları bağlayacağız
birlikte çok basit bir şekilde
Sadece bariz küçük bağlantıları çizeceğiz
onların arasında. Ve bu kutuların her biri

Thai: 
จำนวนมากที่สุดโผล่ออกมา ดังนั้น
คุณสามารถคิดว่านี้เป็นเหมือน
กล่องการเรียงลำดับเล็ก ๆ  เพียงสองหมายเลข
ตัวอย่าง ถ้าเราใส่หมายเลข 1
ในด้านซ้ายมือและจำนวน 2 ในด้านบน
แล้วกล่องการเรียงลำดับเล็ก ๆ ของเรา
จะทำคือ ให้จำนวนเล็กที่สุด
ทางด้านล่าง
และอันหนึ่งที่ใหญ่ที่สุดออกมา
ด้านขวามือ ดังนั้นนี้คือกล่องการเรียงลำดับ
สำหรับสองหมายเลข ไม่สนใจ
ลำดับที่ตัวเลขสองเข้ามา
ดังนั้น ถ้าผมสลับและ ถ้าผมมี
2 มาที่นี่และ 1 เข้ามา
นี่ก็ไม่ได้สร้างความแตกต่างใด ๆ
จำนวนเล็กที่สุดปรากฏออกมา
ด้านล่างและจำนวนที่ใหญ่ที่สุด
โผล่ออกมาทางด้านขวามือ ดังนั้น เกมที่นี่
คือเราได้มีบล็อกพื้นฐาน
และเราต้องการที่จะเสียบสิ่งเหล่านี้
ร่วมกันและแค่มีรูปภาพ และเห็น
วิธีการที่คุณสามารถสร้างโปรแกรมการเรียงลำดับเล็ก ๆ
เคล็ดลับคือการที่คุณเพิ่งสร้างกล่องเล็ก ๆ
เป็นโครงสามเหลี่ยม เหล่านี้
มาใส่พวงของสิ่งเหล่านี้เข้าด้วยกัน
มีกล่องเล็ก ๆ เหล่านี้
และเราเพียงมัดพวกมันร่วมกัน
ในทางที่ตรงไปตรงมามาก
เราก็จะวาดการเชื่อมโยงเล็ก ๆ ที่เห็นได้ชัด
ระหว่างพวกมัน. และแต่ละกล่องเหล่านี้

Thai: 
เพียงแค่เรียงลำดับตัวเลขสองตัว เหมือนอย่างที่เราเห็น
ช่วงเวลาที่ผ่านมา ดังนั้นมาลองตัวอย่างเล็ก ๆ ของเรา
และแค่ดันมันผ่านเครือข่าย
การจัดเรียงเล็ก ๆ ทางนี้ และ
ดูสิ่งที่เกิดขึ้นจริงๆ
ผมคิดว่าตัวเลขที่เรามี 5, 2, 3, 1
และ 4.  ที่ด้านล่างเราหวังว่าจะได้รับ
12345 ดังนั้นเรามาดูสิ่งที่เกิดขึ้น
เราจะรักษาคอลัมน์แรก อย่างแรก
 และเราจะเห็นสิ่งที่เกิดขึ้น
ดังนั้น จึงเป็นเรื่องง่ายจริงๆ คุณจะมี
2 และ 5 เข้ามาในกล่องแรก
เพื่อให้จำนวนที่น้อยที่สุดปรากฏออกมา
ด้านล่างเป็น  2 และจำนวนที่ใหญ่ที่สุด
ออกมาจากด้านขวามือ - ดังนั้น
เป็น 5 แล้วเราทำเช่นเดียวกันกับ
กล่องที่สองในคอลัมน์ ดังนั้นเราจึงได้
ได้ 2 เข้ามา และ 3 มา
จำนวนที่น้อยที่สุดปรากฏออกมา
ด้านล่าง. และจำนวนที่ใหญ่ที่สุดออกมา
ด้านขวามือ เราก็ทำเหมือนเดิมอีกครั้ง
แล้วเราได้ 1 และ 2 ดังนั้น 1
ออกมาจากด้านล่างและ 2 ออกมา
ด้านขวามือ และจากนั้นเราได้ 4
และ 1 ซึ่ง 1 ปรากฏออกมาด้านล่างและ
4 จากด้านขวามือมา
สิ่งที่คุณเห็นคือมีจำนวนขนาดเล็กที่สุด
ซึ่งในกรณีนี้คือ 1,

English: 
just sorts two numbers, like we saw a few
moments ago. So let's take our little
example and just push it through this
little sorting network and actually
see what happens.  So I think the
numbers we had were 5, 2, 3, 1
and 4. So, out the bottom, we hope to get
12345. So let's see what happens.
So we're going to treat the first column
first of all and we'll see what happens.
So it's really simple. So, you've got the
2 and the 5 coming into the first box.
So the smallest number pops out the bottom.
So that's the 2, and the biggest
number comes out the right-hand side - so
that's the 5. And then we do the same with
the second box in the column. So we've
got 2 coming in, and a 3 coming in, so
the smallest number pops out the bottom.
And the biggest number comes out
the right-hand side. And we just do the same
again. Then we got a 1 and a 2 - so the 1
comes out the bottom, and the 2 comes out
the right-hand side. And then we've got 4
and a 1 - the 1 pops out the bottom and
the 4 comes out the right-hand side.
So what you see is that the smallest
number, which in this case is 1, has

Turkish: 
sadece iki sayı sıralar, birkaç tanesini gördüğümüz gibi
az önce. O zaman hadi küçüklerimizi alalım
örnek ve sadece bunun içinden itin
küçük sıralama ağı ve aslında
ne olduğunu görün. Bu yüzden düşünüyorum
Elimizdeki rakamlar 5, 2, 3, 1 idi.
ve 4. Yani, alttan, biz umuyoruz
12345. Öyleyse ne olacağını görelim.
Yani ilk sütunu ele alacağız
her şeyden önce ne olacağını göreceğiz.
Bu yüzden gerçekten basit. Yani, sende
2 ve 5 ilk kutuya geliyor.
Böylece en küçük sayı alttan çıkar.
Yani bu 2 ve en büyüğü
sayı sağ taraftan çıkıyor - yani
Bu 5'tir. Ve sonra aynısını yaparız.
sütundaki ikinci kutu. Yani biz
2 geliyor, 3 geliyor
en küçük sayı alttan açılır.
Ve en büyük sayı çıkıyor
sağ taraf Ve biz de aynısını yaparız.
tekrar. Sonra 1 ve 2 aldık - yani 1
alt çıkar ve 2 çıkar
sağ taraf Ve sonra biz 4 var
ve 1 - 1 alttan çıkar ve
4 sağ taraftan çıkıyor.
Yani gördüğünüz en küçük şey
Bu durumda 1 olan sayı

Thai: 
มีการกระเพื่อมลงไปทางด้านล่าง
ดังนั้นสิ่งที่เกิดขึ้นนี้คือคอลัมน์แรก
ได้เลือกจำนวนที่เล็กที่สุด
และมันค่อนข้างง่ายที่จะเห็น
กรณีนี้เพราะกล่องด้านบนเลือก
จำนวนที่เล็กที่สุดจากตัวเลขสองตัวที่ให้
แล้วช่องที่สองเลือกตัวเลข
ที่เล็กที่สุดจากทั้งสองหมายเลข
และอื่น ๆ และอื่น ๆ แบบนี้
- จำนวนที่น้อยที่สุด
กระเพื่อมลงไปทางด้านล่าง -ดังนั้น
เลือกจำนวนที่มีขนาดเล็กที่สุด แล้วเราทำ
เช่นเดียวกันกับคอลัมน์ที่เหลือและ
เราจะไม่ประหลาดใจกับสิ่งที่เกิดขึ้น ดังนั้น
เรามี 3 มาและ 5
เข้ามา  3 จะปรากฏออกมาและ
5 จะปรากฏออกจากที่นี่ จากนั้นเราก็มี 2
และ 3 แล้ว 2 มีขนาดเล็ก มันจะปรากฏออกมา
และ 3 ออกมาที่นี่ และจากนั้นเราได้ 2 และ
4 ซึ่ง 2 เล็กที่สุด แล้วก็
4 ปรากฏออกมาอีกด้าน
คุณเห็นสิ่งที่เกิดขึ้นอีกครั้งจาก
หมายเลขที่เหลือ 5, 3, 2 และ 4 คอลัมน์ที่สอง
ได้เลือกอย่างใดอย่างหนึ่งที่เล็กที่สุด แล้ว
เพียงเพื่อให้เสร็จสมบูรณ์ นี้ก็เห็นได้ชัดว่า
มีอะไรที่เกิดขึ้น เราได้รับ 3 นี่และ 5
ที่นี่ 3,4,4,5 ดังนั้นสิ่งที่คุณเห็นคือมี:

Turkish: 
tür aşağı doğru sakinleştirmek
alt. Ne oldu bu ilk
sütun en küçük sayıyı seçti.
Ve bunun olduğunu görmek oldukça kolay
durumda, çünkü üstteki kutu
verilen iki sayının en küçüğü,
ve sonra ikinci kutu
iki sayıdan en küçük sayılar
verilmiştir ve böyle devam eder. Çok kibar
arasında - en küçük sayı
aşağıya doğru yolunu dalgalandır - yani
en küçüğü seçerek. O zaman yaparız
kalan sütunlarla aynı
olanlara şaşırmayacağız.
Yani 3'ümüz geliyor ve 5'imiz var
içeri geliyor. Yani 3 ortaya çıkacak ve
5 burada ortaya çıkacak. O zaman 2 tane aldık.
ve 3, böylece 2 daha küçük olduğundan ortaya çıkar.
Ve 3 buraya çıkıyor. Ve sonra 2 tane aldık ve
4, 2 ise en küçüğüdür. Ve sonra
4 diğer tarafa çıkar. Anlıyorsun
tekrar ne oldu: kalan
5, 3, 2 ve 4 sayıları, ikinci sütun
en küçüğü seçti. Ve sonra, eğer
Sadece bunu tamamladık, ne olduğu belli
olacak. Burada 3 ve 5 alıyoruz
İşte. 3,4,4,5. Yani gördüğün şey bu

English: 
kind of rippled its way down to the
bottom. So what's happened is this first
column has selected the smallest number.
And it's quite easy to see that that's
the case, because the top box selects the
smallest from the two numbers it's given,
and then the second box selects the
smallest numbers from the two numbers
it's given, and so on and so on.  So kind
of - the smallest number is going to
ripple its way down to the bottom - so
selecting the smallest one. Then we do
the same with the remaining columns, and
we won't be surprised with what happens.
So we've got a 3 coming in and a 5
coming in. So the 3 will pop out and
the 5 will pop out here. Then we got a 2
and the 3, so the 2 is smaller so it pops out.
And the 3 comes out here. And then we got 2 and
a 4, and the 2 is the smallest. And then
the 4 pops out the other side. You see
what's happened again: from the remaining
numbers 5, 3, 2 and 4, the second column
has selected the smallest one. And then, if
we just complete this, it's obvious what's
going to happen. We get a 3 here and a 5
here. 3,4,4,5. So what you see is that

Thai: 
กริดการเรียงลำดับของเรา ได้จัดการ 5 ตัวเลข
ในลำดับที่ผสมและเพียงแค่
ดันพวกมันผ่านคอลัมน์หนึ่งทีละครั้ง
เราจบลงด้วยตัวเลขในลำดับที่ถูกต้อง
และ นี้เป็นที่รู้จักกันว่า selection sort
(การจัดเรียงแบบเลือก) เพราะแต่ละคอลัมน์เพียง
เลือกจำนวนที่น้อยที่สุดจากสิ่งที่เหลืออยู่
ตกลง? ดีและง่าย คุณไม่จำเป็นต้องรู้
อะไรเกี่ยวกับวิทยาการคอมพิวเตอร์
อะไรเกี่ยวกับขั้นตอน(algorithms) ทุกคนสามารถ
เข้าใจสิ่งที่เกิดขึ้นกับการการจัดเรียงแบบเลือก ที่นี่
แต่คุณสามารถดูภาพนี้จริงๆ
ในอีกทางหนึ่ง เพื่อให้ผมวาดภาพเดียวกันอีกครั้ง
ผมปะติดปะต่อ เช่นเดียวกับอันก่อน
และเราจะดัน  5 ตัวเลขผ่านเหมือนกันแป๊ะ
ดังนั้น เราเริ่มต้น
ด้วย 5,2,3,1 และ 4
สิ่งที่เราทำครั้งสุดท้ายคือเราทำ
ในแง่ของคอลัมน์ แต่จริงๆแล้วคุณ
สามารถทำสิ่งเดียวกันในแง่ของแถว
ดังนั้นเราจะทำหนึ่งแถวทีละครั้ง
และเห็นจริงๆ ว่าเกิดอะไรขึ้น
เราจะพิจารณาแถวแรก มันเป็น
เหมือนเมื่อก่อน. เราได้รับ 2 และ
5 มา. และ 2 ปรากฏออกจากที่นี่
และห้าปรากฏออกมาทางด้านขวามือ
เพราะ 2 เป็นจำนวนที่มีขนาดเล็กที่สุด

English: 
our little sorting grid has taken five
numbers, in a mixed-up order, and just by
pushing them through, one column at a
time, we've ended up with the numbers in
the correct order. And this is known as
Selection Sort, because each column just
selects the smallest number from what is left.
OK? So nice and easy. You don't need to know
anything about computer science, anything
about algorithms, anyone can understand
what's going on with selection sort here.
But, you can actually view this picture
in another way. So let me re-draw the same
picture. So I just wire it up, in exactly
the same way as before. And we'll push
exactly the same five numbers through. So
we started off with a 5,2,3,1 and a 4.
So, what we did last time is we treated it
in terms of the columns. But actually you
can do exactly the same thing in terms
of the rows. So we'll do one row at a
time, and actually see what happens.  So,
if we consider the first row, it's the
same as before. We get the 2 and the
5 coming in. And the 2 pops out here,
and 5 pops out on the right-hand side,
because the 2 is the smallest one.

Turkish: 
küçük sıralama ızgaramız beş aldı
sayıları karışık düzende ve
onları bir iterek, bir sütun
zaman, sayıları bittik
Doğru sıra. Ve bu bilinen
Seçim Sıralaması, çünkü her sütun sadece
kalandan en küçük sayıyı seçer.
TAMAM? Çok güzel ve kolay. Bilmene gerek yok
bilgisayar bilimi hakkında herhangi bir şey, herhangi bir şey
algoritmalar hakkında, herkes anlayabilir
burada seçim sıralamada neler oluyor.
Ancak, aslında bu resmi görüntüleyebilirsiniz
başka bir şekilde. O yüzden aynısını tekrar çizeyim
resim. Ben de tam olarak bağladım.
eskisi gibi. Ve biz iteceğiz
tam olarak aynı beş sayı. Yani
5,2,3,1 ve 4 ile başladık.
Yani, en son yaptığımız şey tedavi edildi.
sütunlar açısından. Ama aslında sen
açısından aynı şeyi yapabilir
Satır Yani bir satırda bir satır yapacağız
zaman ve aslında ne olduğunu görün. Yani,
İlk sırayı düşünürsek, bu
öncekinin aynısı. 2 ve
5 geliyor. Ve 2 burada ortaya çıkıyor,
ve 5 sağ tarafta belirir,
çünkü 2 en küçüğüdür.

Turkish: 
Böylece ikinci sırayı yapacağız. Peki ne oldu?
Demek 2 ve 3 geliyor.
Yani 2 en küçüğüdür; çıkacak
alt. Ve 3 en büyüğü bu yüzden geliyor
sağ tarafta. Ve sonra biz
satırdaki bu kutuya gidin. Biz sahibiz
bir 3 ve bir 5. Yani, 3 çıkar
alt ve 5 çıkıyor
sağ taraf. Yani ne
aslında oldu
ikinci sıra 2 ve 5’i aldı.
hangileri zaten sağda
sipariş, çünkü ilk kutu bunu yaptı
bizim için. Ve 3 aldı ve
doğru yere 3 koyun. Yani belki
burada farklı bir renk kullanırsam,
bunu görebilirsin. Bende var
burada 2 ve 5. Ve sonra
Ben bir 3 geliyor
Sol taraftaki. Ve ikinci sıra ne
yapar, 3 doğru yere koyar.
Demek alttan 2, 3 ve 5 alıyorsun.
Yani ikinci satırın yaptığı
bu numarayı sağa ekledi
yer. Ve bakalım ne olacak
sonraki satır. O zaman 1 ve 2 numaramız var.
geliyor. Yani 1 alttan çıkıyor,
çünkü en küçüğü. Ve sonra
2 burada ortaya çıkıyor. Ve bizde 2 ve 3 var
Se 2 ve 3'ü alıyoruz. Ve sonra

English: 
So we'll do the second row. So what happens?
So, we've got a 2 and a 3 coming in.
So the 2 is the smallest; it'll come out the
bottom. And 3 is the biggest so it comes
out on the right-hand side. And then we
go over to this box in the row. We've got
a 3 and a 5. So, the 3 comes out the
bottom, and the 5 comes out the
right-hand side. So what's
actually happened is the
second row has taken the 2 and the 5,
which are already in the right
order, because the first box did that
for us.  And it's taken the 3 and it's
put 3 into the correct place. So maybe
if I use a different colour here,
you can see this. So I've got
a 2 and a 5 here.  And then
I've got a 3 coming in on the
left-hand side. And what the second row
does, is it puts the 3 into the right place.
So, out the bottom, you get 2, 3 and 5.
So what the second row has done is
inserted this number into the right
place. And let's see what happens with
the next row. So then we've got a 1 and a 2
coming in. So the 1 comes out the bottom,
because it's the smallest. And then the
2 comes out here. And we've got a 2 and a 3
Se we get the 2 and the 3. And then we've got

Thai: 
เราจะทำแถวที่สอง ดังนั้นสิ่งที่เกิดขึ้น?
เราจึงได้มี 2 และ 3 เข้ามา
2 เป็นจำนวนที่เล็กที่สุดก็จะออกมาที่
ด้านล่าง. และ 3 เป็นตัวเลขที่ใหญ่ที่สุดจึงมา
ออกทางด้านขวามือ และจากนั้นเรา
ข้ามไปยังกล่องนี้ในแถวที่เรามี
3 และ 5. ดังนั้น 3 ออกมา
ด้านล่างและ 5 ออกมา
ขวามือ สิ่งที่เกิดขึ้นจริงๆ
คือ แถวที่สอง
ได้ดำเนินการ 2 และ 5
ซึ่งอยู่ในที่เหมาะสมแล้ว
เพราะ กล่องแรกทำให้เรา
และก็เอา 3 และก็
วาง 3 ลงไปในตำแหน่งที่ถูกต้อง ดังนั้น
บางที ถ้าผมใช้สีที่แตกต่างกันที่นี่
คุณสามารถดูนี้ 
ผมได้มี 2 และ 5 ที่นี่ แล้วก็
ผมมี 3 เข้ามาในด้านซ้ายมือ
 และสิ่งที่แถวที่สองทำ คือ
ให้ 3 เข้าที่ตำแหน่งเหมาะสม
ดังนั้นที่ด้านล่างคุณจะได้รับ 2 3 และ 5
สิ่งที่แถวที่สองได้ทำคือ
แทรกจำนวนนี้ในสถานที่ที่เหมาะสม
และมาดูสิ่งที่เกิดขึ้นกับแถวถัดไป
 ดังนั้นแล้วเรามี 1 และ 2
เข้ามา แล้ว 1 ออกมาจากด้านล่าง
เพราะมันมีขนาดเล็กที่สุด และแล้ว
2 ออกมาที่นี่ และเราได้มี 2 และ 3
ได้ 2 และ 3 แล้วที่เราได้มี

English: 
a 3 and a 5. And the 3 is the smallest, so
it comes out here. What you see is exactly
the same thing has happened again. We
had a 1 here and then we had 2, 3
and 5, which has already being sorted
by the grid above us. And then this row
here is just going to put
the 1 into the right place.
What's popped out the bottom of this grid
is 1, 2, 3 and 5. So we just complete
the picture. We'll get the expected results.
So we've got a 1 and a 4. So, the 1 is the
smallest so it pops out the bottom. And the
4 goes around here. And we've got a 2 and
a 4. So the 2 pops out and the 4.  And the
3 and the 4. So the 3 is smallest and then
we get the 4 and the 5. This sorting
method, when you think about the
rows rather than the columns, is called
Insertion Sort. And it's called
insertion sort because each of these
rows just inserts a number into the
correct position in a sorted sequence. So,
for example, if we look at the bottom row
here, the input on the top is a
sorted sequence - 1, 2, 3 and 5 -

Turkish: 
3 ve 5. Ve 3 en küçük, yani
buraya geliyor. Gördüğün tam olarak
Aynı şey yine oldu. Biz
burada 1 vardı ve sonra 2, 3 oldu.
ve şimdiden sıralanan 5
Üstümüzde bulunan ızgara tarafından. Ve sonra bu satır
burada sadece koymak için gidiyor
1 doğru yere.
Bu şebekenin dibinden ne çıkmış
1, 2, 3 ve 5’tir.
fotoğraf. Beklenen sonuçları alacağız.
Yani 1 ve 4'ümüz var. Yani 1
en küçük bu yüzden alt çıkar. Ve
4 buralarda dolaşıyor. Ve bizde 2 var ve
a 4. Böylece 2 çıkar ve 4. Ve
3 ve 4. Yani 3 en küçük ve sonra
4 ve 5'i alıyoruz. Bu sıralama
yöntemi hakkında düşündüğünüzde
sütunlar yerine satırlar
Ekleme Sıralama. Ve denir
bunların her biri için ekleme sıralama
satırlar sadece
sıralanmış bir sırada doğru konumu. Yani,
örneğin, alt sıraya bakarsak
burada, üstteki giriş
sıralama dizisi - 1, 2, 3 ve 5 -

Thai: 
3 และ 5 แล้ว 3 เป็นตัวที่เล็กที่สุด ให้
มันออกมาที่นี่ สิ่งที่คุณเห็นคือ
สิ่งเดียวกันได้เกิดขึ้นอีกครั้ง เรา
ได้ 1 นี่ และแล้วเรามี 2, 3
และ 5 ซึ่งได้จะถูกจัดเรียงแล้ว
โดยกริดด้านบน แล้วแถวนี้
นี่เพียงใส่ 1 ลงใน
สถานที่ที่เหมาะสม
มีอะไรโผล่ออกมาด้านล่างของตารางนี้
1 2 3 และ 5 ดังนั้นเราก็ได้ภาพที่สมบูรณ์
เราได้รับผลที่คาดเอาไว้
เราได้ 1 และ 4 มา
1 มีขนาดเล็กที่สุดจึงปรากฏออกมาด้านล่าง และ
4 มาแถวๆ ที่นี่ และเราได้ 2 และ 4
ดังนั้น 2 ปรากฏออกมาและ 4
และ 3 และ 4 ซึ่ง 3 เป็นขนาดเล็กที่สุดแล้ว
เราได้รับ 4 และ 5 นี้เป็นวิธีการเรียงลำดับ
เมื่อคุณคิดเกี่ยวกับ
แถวมากกว่าคอลัมน์  มันเรียกว่า Insertion Sort
(การจัดเรียงแบบแทรก) และก็เรียกว่า
จัดเรียงแบบแทรกเพราะแต่ละแถวเหล่านี้
เพียงแทรกตัวเลขลงใน
ตำแหน่งที่ถูกต้องในการเรียงลำดับ ดังนั้น
ตัวอย่างเช่น ถ้าเรามองไปที่แถวด้านล่าง
นี่ วัตถุดิบใส่ด้านบนเรียงเป็น
ลำดับที่ 1 2 3 และ 5 -

Thai: 
ซึ่งอยู่ในลำดับที่ถูกต้อง และที่ทุกแถวล่าง
จะทำคือการดัน 4
เข้าไปในตำแหน่งที่ถูกต้อง เพื่อที่เราจะได้
1 2 3 4 และ 5
ก่อนหน้านี้เรามีภาพเหมือนกันและเรากล่าวว่า
 การจัดเรียงแบบเลือก (Selection Sort)
ถ้าคุณดูมันในแง่ของคอลัมน์ และ
ถ้าคุณใช้ภาพเดียวกัน ตอนนี้และ
ดูในแง่ของแถว - แบบนี้ แล้วเราจะได้รับ
การจัดเรียงแบบแทรก(Insertion Sort)
สำหรับผมนี้เป็นเวทมนตร์เล็กๆ ที่ผมได้รับใน
วิทยาการคอมพิวเตอร์มาเป็นเวลานาน
ผมคิดเกี่ยวกับวิธีการสอนขั้นตอนวิธีการการเรียงลำดับ
(sorting algorithms)ให้กับนักเรียนของผมหลายปีที่ผ่านมา
และมาพร้อมกับความคิดนี้และภาพ
ผมไม่ได้ทราบ จนกระทั่ง
และแล้ว Insertion Sort และ Selection Sort 
เป็นสิ่งเดียวกัน แต่คุณจะเห็นสิ่งนี้เพียง
ถ้าคุณมองไปที่มันในทางที่ถูกต้อง
โดยใช้ภาพ
>> Sean: โดยทั่วไปทั้งหมดลงมาสู่
มุมมองใช่มั้ย? 
>> GMH: ใช่เลย ...
ถ้าคุณมองไปที่สิ่งต่างๆ ในวิธีที่เหมาะสม
แล้วคุณจะเห็นสิ่งที่คุณ
ไม่สามารถมองเห็นมาก่อน 
ดังนั้นถ้าคุณเขียนโปรแกรมที่จะทำ
insertion sort หรือ selection sort
โครงสร้าง ที่นี่ ซึ่งเหมือนกัน
จะถูกซ่อนไว้
แต่ถ้าคุณเพียงแค่วาดภาพง่ายๆ

English: 
those are in the right order. And all the
bottom row is doing, is putting this 4
into the correct position so that we
get 1, 2, 3, 4 and 5.
Previously, we had exactly the same picture,
and we said that's selection sort,
if you view it in terms of the columns. And
if you take the same picture now, and
view it in terms of the rows, this way
around, then we get insertion sort. So, for
me this is a bit of magic. I've been in
computer science for a long, long time.
I was thinking about how to teach sorting
algorithms to my students a few years ago,
and came up with this pictorial idea, and
I didn't realize until then that
insertion sort and selection sort are
exactly the same thing. But you only see
this if you look at it in the
right way using the pictures.
>> Sean: Basically it all comes down to perspective, right? 
>> Graham: Yes, exactly, it's ...
if you look at stuff in the right way
then you can see things that you
couldn't see before. So, if
you write programs to do
insertion sort or selection sort, the
kind of structure here, which is the same,
is being kind of hidden from you.
But if you just draw some simple

Turkish: 
bunlar doğru sırada. Ve hepsi
alt sıra yapıyor, bu 4 koyuyor
doğru pozisyona geçelim ki
1, 2, 3, 4 ve 5'i al.
Önceden, tamamen aynı resme sahiptik.
ve biz bunun seçim sıralama olduğunu söyledik.
sütunlar halinde görüntülerseniz. Ve
eğer şimdi aynı resmi çekersen
satırlar açısından bu şekilde görüntüleyin
etrafında, sonra ekleme sıralama alırız. İçin böylece
Bana bu biraz sihir. Ben bulundum
uzun süredir bilgisayar bilimi.
Sınıflandırmayı nasıl öğreteceğimi düşünüyordum.
birkaç yıl önce öğrencilerime algoritmalar,
ve bu resimli fikir geldi ve
O zamana kadar farkında değildim
ekleme sıralama ve seçim sıralama
tamamen aynı şey. Ama sadece görüyorsun
bu bakarsanız
Resimleri kullanarak doğru yolu.
>> Sean: Temel olarak hepsi perspektife geliyor, değil mi? 
>> Graham: Evet, kesinlikle, bu ...
eğer eşyalara doğru bakarsanız
o zaman senin yaptığın şeyleri görebilirsin
daha önce göremedim. Öyleyse, eğer
yapacak programlar yazarsın
ekleme sıralama veya seçim sıralama
Burada aynı tür yapı,
senden bir çeşit gizli olmak.
Ama biraz basit çizersen

Turkish: 
resimlerini ve tüm fantazilerini unut
hesaplama, sonra bir
oldukça ilginç olan gözlem.
>> Sean: Başka bir şeye rastladın mı?
Bu benzer bir şey mi? Gittin mi
diğer algoritmalar yoluyla ve
onlar hakkında bu şekilde düşündüm?
>> Graham: Evet, Oxford’dan bir meslektaşım
birkaç yıl önce ona bunu gösteriyordum
Onu. Ve dedi ki: "Ah! Bir kağıt yazabiliriz.
Bu konuda! "Biz de bakmaya çalıştık.
Quicksort ve Birleştirme Sırala
aynı tür dualiteye sahipti. Ama o
o zamanlar pek işe yaramadı. Ve biz
hakkında yazı yazmaktan vazgeçti
o. Ancak, bence bu sadece basit
Burada kendi başına gözlem.

English: 
pictures and forget all your fancy
computing, then you end up with an
observation which is quite interesting.
>> Sean: Have you come across anything else that
that is kind of similar? Have you gone
through other sort of algorithms and
thought about them this way?
>> Graham: Yes a colleague of mine from Oxford a
few years ago, I was showing him this to
him. And he said: "Oh! we can write a paper
about this!" So we tried to look at, like,
Quicksort and Merge Sort, and see if they
had the same kind of duality. But it
didn't quite work out at the time. And we
kind of gave up writing the paper about
it. But, I think this is just a simple
observation in its own right here.

Thai: 
และลืมทุกความคิดคำนวณของคุณ
แล้วคุณลงเอยด้วย
การสังเกตซึ่งเป็นที่น่าสนใจมาก
>> Sean: คุณเจอสิ่งอื่นที่ว่า
เป็นอะไรที่คล้ายกัน? คุณได้ไปดูขั้นตอนวิธีการ
การจัดเรียงอื่น ๆ และ
คิดเกี่ยวกับพวกมันด้วยวิธีนี้หรือไม่?
>> GMH: ใช่ เพื่อนร่วมงานของผมจาก Oxford
ไม่กี่ปีที่ผ่านมาผมได้แสดงให้เขาเห็นนี้
และเขากล่าวว่า "โอ้! เราสามารถเขียนงานวิจัย
เกี่ยวกับเรื่องนี้! "ดังนั้นเราจึงพยายามที่จะมองไปที่
quicksort และผสานการเรียงลำดับและดูว่าพวกมัน
มีคู่เหมือนกันมั้ย แต่มันค่อนข้าง
ไม่ง่ายในช่วงเวลานั้น และพวกเราก็
ล้มเลิกเขียนงานวิจัยเกี่ยวกับมัน
แต่ผมคิดว่านี้เป็นเพียง
การสังเกตที่เรียบง่ายในตัวมันเอง ที่นี่
บรรยายไทยโดย ytuaeb sciencemath
