1 Temmuz 2011, Cuma

Python Sıralamada Ekleme

Bu videoyu Bamlhvi gidiyorum Bir (iş) uygulama yapmak girişiminde Ekleme Çeşidi algoritması Önceki video hakkında konuştuk Saoqom iş Kamadlh Python Böylece Sosma Python denklemi () insertion_sort Bu listeyi alacak Onun izni listesini davranın fonksiyonu (denklemi) tanımına değişkendir Yani biz bir değişken listesine geçmek zorunda kalacak Ve diyelim - biz bir para olacak Biz listedeki her yuvası ile hareket edeceğiz Ben bu yüzden onu aramak düşünüyorum Transferi için izin "aralığında endeksi için ()" Biz Listede en sol yuvasından başlayabilirsiniz Yani biz le

n) (söyleyebilirim len yalnızca --anha Telly uzunluğunu ifade Yani listenin uzunluğu Yani bu Masicom para Bu indeks başlatacaktır Dört temel unsuru vardır varolan listeye transferi için izin len (liste) izni 4

4 ile takdir edecek, olacak aralık (4) listesini neden olur Elements [0,1,2,3] Yani, endeks (indeks) geçmesi mümkün olacak Burada farklı göstergeler listesi Biz bu şekilde çalışabilirsiniz Ama biz öncek

“Ekleme sıralama algoritması temel uygulama...”
Khan Academy

i videodan unutmamalıyız Yani yerleştirme tür olduğunda (düzenleme Aladraja) Rasyonel görünmüyor Tam Anasrmn sol başlamak için Solda ile karşılaştırmak için bir şey olmadığından Biz sadece başlayabilir gerçeği Sol maksimum öğe sonra ikinci bileşen arasında Ve solun maksimum eleman 0 Bu yüzden ilk elemanı başlayabilirsiniz Yani şimdi, eğer 4 Mevcut uzunluğu Üretecek burada yer alan [1,2,3] Yani 0.1 solun maksimum elemanı sonra ikinci unsur olacak 2 Sağda

Python Sıralamada Ekleme Resim 1 Python Sıralamada Ekleme Resim 2 Python Sıralamada Ekleme Resim 3 Python Sıralamada Ekleme Resim 4

ki yanında olacak 3 son olacak Biz her zaman 0 Göstergeleri ile başlar, unutmayın Al0 reformer listesindeki solun en elemanıdır Çok iyi, biz bunun geçebilir Değer yaratmak için - o zaman O listede nedenle et Yetkili, bu yüzden biz onu bulmaya devam gerekmez değer listesindeki eşit [index] Hiç bir şekilde bu olacak Daha verimli infaz Düzenli Aladkhala Düzenlenmesi Bu en iyi girişim olacak Gerçek zamanlı Yazılı Umut ki Absorbe edebilme Yani değer listesindeki tek öğedir Bu göstergelerin her birind

e Biz b karşılaştırarak olacak o Onun sol için Tüm bu unsurlar Ve ben yapmak istiyorum Değerini karşılaştırın - Ben değerini karşılaştırmak istiyorum Her eleman solda Yani değişken i biliyorum Bu elemanlar üzerinde işaretçi Let Ben onun değerini karşılaştırmak istiyorum Ve özellikle <b> <i> </ i> </ b> Ben onun solunda öğelerin değerini karşılaştırmak istiyorum Bu yüzden almalı Endeksin değerden daha az bir değer, Yani endeks -1 Yani bu elemanın endeksi Onun doğrudan sol Ama biz küçük ve daha küçük i almaya devam edecek Biz değer karşılaştırarak devam böylece Onun solunda dıştaki Valobad Unsurları Yani Masnicom para biz b olacak Biz uzak sola kıyasla devam etmek istiyor Hatta listenin başına kadar ben Ve ben listenin başında ulaşacak Ne zaman 0'a eşit Bu yüzden ne yapmak istediğinizi olduğunu Biz gerçekleştirmek için bunu yapmak istiyor I, 0 ya da daha büyük olması ise eşit Biz daha az ve daha az i almaya devam Çünkü eğer Sneptad fazla Menünün sol tarafında Biz kendi işini yapmak istemiyorum Ne zaman ben uzağa - negatif bir sayı Bu Spedo çılgınca şeyler I ya da daha büyük 0'a eşit ise Yani Masoqom para Ben sola daha fazla ve daha i ödemeye devam edecek Yani biz bu şekilde test edilir, daha sonra Awa bir şey yapmak ister Zaten biz sol için ödemiş Yani karşılaştırmak için Değeri küçükse yüzden Bu şey dilsel hata (dilbilgisi) tutar O istiyor çünkü bana baskı (yazma) devam etmek Değeri şimdi Endekste yer alan değerden küçükse i Yani endeks listesinde değer [i] dibromtriakontan Endekste yer alan ben bu unsurdur Daha az ise Burada varolan öğeyi iletmek için Sağa geri hareket edelim Yani ben 1 + sağ yuvası Ben bunu dizin diyemem Ben Ntzkrona Ben i çekilme devam edecek gerektiğinden Az ve daha az Ben şimdi indeks Çünkü -1 While döngüsünde aracılığıyla bu ilk pasajda Ama ben gidiyorum - Sen anlarda göreceğiniz gibi I Sostmrepettkhvad Bu yüzden her zaman dizinin bir sol olamaz I nerede Yani, diyecekler Sağ i ne odaklanmak Sitede - Doğru olanlar Yani bu i + 1 CLI Bize Listede herhangi bir şey ile değiştirin edelim [i] Slot i şey i Biz burada bu şeyi almak için bir temele sahip Herhangi bir sayıda buradaydı Biz yuvasına koydum O zaman sağ ve Açık Ve aslında hangi yolu bu algoritma ile oluşturduğunuz Hangi formatta olursa olsun Peki .. Ben bu konuda konuşmak olmaz Biz içlerinden gidiyoruz ve kemerli nasıl görüneceğini Sonra sola "değer" taşıyabilirsiniz Yani bu yuvada şey burada Değeriyle değiştirilir İzin listesi [i] değerine eşit Sonra bir şekilde onlar hakkında aklınıza gelebilecek Beni burada yorum yazalım Ne Convey Hayır ben 1 + yuvanın yuvasına iletmek Ya da aslında büyük miktarda i 1 + olduğunu Ben bu konuda düşünmek için tek yol olduğunu düşünüyorum Ve sonra söyleyebiliriz Sola şekil Taşı - bana diyelim Sağa Numara Taşınabilirliği - yuvasına Biz bu şekilde yazdım edeceğiz Yuvasının yanında yuva için Numara Taşınabilirliği i + 1 Ve sonra burada, biz teklif edecek Sol yuvası i değerini Taşı Son video Tzkrtm Magmna Eğer eseri Gerçek şu ki olduğu gibi Biz solunda bulunur değer bir şey, karşılaştırmak Bu daha az ise Yani onun solunda Fonu (delik) herhangi bir sayı olsun Sağa geçmesi ve daha sonra sol değerini taşımak Ve şimdi değeri karşılaştırmak Bu daha az şey Bu yüzden ben i azaltmak istiyorsanız Nnqs istiyorum Artıştır Underestimated ama aşağı Yani ben için eşit i-1 Ve sonra biz döngü (oturum) yürütecek Ve şimdi değere göre olacak Şimdi ben sol dizinden ikinci Bu karşılaştırıldığında Eğer bu EMBED BU HAKKI daha az Ve sola tekrar değerini iletmek Şimdi, ben bir dava vardı ne olursa Değeri az olmamak nerede olduğunu Onunla karşılaştırmak istediğiniz öğeyi? Peki onu karşılaştırır öğe değilse Bu değer doğru yerde zaten demektir Ayrıca bitmiş demektir Ben solun daha fazla değer aktarmak gerekir Ben sol şeyleri taşımak için gereken Sağ fazla Bu yüzden biz bitti var Ve ben bu işe düşünüyorum Ancak, bir hata yaparsanız saçma Yani bu almak mümkün olacak eğer en görmeye çalışalım Bu aslında çalışırsa Kajuzmih düzenlenmiş Beni kurtarmış yapalım, insertion_sort Bana ameliyat yapayım Peki, o zaman ben, en azından, dilsel hatalar yok Tarafından kullanılan tek simgeler anlam olarak Ben onun sinyalin en büyük Burada noktalarını koymak unutmayın ve yok Bu işleme koyamıyoruz gerçektir Bu kesme burada Ama eğer görmeye eserlerin gerçeği Bana bir listesi olarak haber ver Aktarmak için [7,1,3,5,9,2] Beni burada başka 3 koyalım Yani bu bir Ve sonra bakayım - bu gerçeğin an insertion_sort (a), alırsınız görmek için Yani bir yerde biz düzenlemek, hatırlamak Herhangi bir değere Atrdja Bu denklem (post) Ama herhangi Listesini alacak Ve tüm unsurları değiştirir Yani şimdi sırasına göre Yani bu gerçeğin an Bir ne olacağını görmek için İşte! Maaş Bu yüzden herhangi bir ciddi bir hata olduğunu sanmıyorum İşte Eğer sipariş Aladkhala bir kopyası var mı

Açıklama

Ekleme sıralama algoritması temel uygulama

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

Khan Academy

Khan Academy

Misyonumuz, her yerde herkes için dünya standartlarında bir eğitim sağlamak. Tüm Khan Academy içerik www.khanacademy.org adresinden ücretsiz olarak sunulmaktadır.

YORUMLAR



9.6/10

  • 142
    Olumlu
  • 5
    Olumsuz
  • 21
    Yorum
  • 55066
    Gösterim

SPONSOR VİDEO

Rastgele Yazarlar

  • Android Police

    Android Poli

    21 NİSAN 2010
  • El SalvaLobo

    El SalvaLobo

    10 Temmuz 2006
  • habpsu

    habpsu

    25 Temmuz 2007

ANKET



Bu sayfa işinize yaradı mı?