Seçim sırala

verilerle çalışmak için önemli yollarından biri sıralanır. Kullanımı yalnızca daha hızlı değil, aynı zamanda büyük ölçüde programlama sürecinde gerekli ve önemli kolaylaştırır. uzak bu kavramı yıkanıp dar programcılar arasında veritabanındaki kayıtların sıralamadır.

teknolojik ilerleme zenginleştirilmiş ve çalışma modern yollar olsa sıralama metodları, bu güne kadar alakalı bilgisayar donanımı. Onun alan bilim adamı D. Knuth ünlü zamanın neredeyse yarısını dizerek meşgul işleme verilere üzerinde çalışmaya iddia eder. O olayların bu kursu açıklamak üç nedeni işaret:

1. Seçim Sıralama ve diğer yöntemler çok yaygın olarak kullanılmaktadır.
2. Onun alogritmadır özel ihtiyaçları olmadan kullanılır.
3. kusurlu modelini kullanılan hedeflere ulaşmak.

verilerin işlenmesini hızlandırmak için, öncelikle bu sorunlara çözüm bulmak gerekir. Programcılar gerektiğinde kendisi algoritmaları kullanabilirsiniz verecek bir yapı oluşturmak için çalışıyoruz. o oluşturulursa, büyük ölçüde büyük bir veri hacmi ile çalışmalarını hızlandırmak ve önemli bir tasarruf hesaplama kaynakları olacaktır. bu gerçekleşene kadar Ama, ve şu anda mevcut sıralama yöntemler ele alınacaktır.

Hepsi iç ve dış ayrılır. Birinci yöntemin özü, her kayıt, makinenin hafızada saklanan sıralanır olmasıdır. Ama dış sıralama süreçleri gerektirmez ve genellikle bunlar sadece küçük eklemelerle, bu yöntemlerin ilk dayanmaktadır zaman.

tartışılacaktır Sıralama seçeneği, iç ile ilgilidir. işlemenin bu tür daha esnek ve kârlı sıralamak için izin vermesi, daha ayrıntılı olarak üzerinde durmak gereklidir. Onun yöntemleri 4 ana gruba ayrılır:

1. Ekleme sıralama.
2. işlemin sayılması.
3. Değişim süreci.
4. Seçim sırala.

Orada, ikisi arasında net bir ayrımdır yakından iç içe ve birbirine çok benzer olduğu unutulmamalıdır. Bu işlerinde kesin bir bağlantının varlığına yol açar. veri işleme ile çalışan en basit örneği sayma ayırma sağlar. Bu başkaları için esas sanki, ama bugün nadiren kullandı. Başka bir yöntem - insert - daha önemlidir. Onun fikri özellikle kendisine ayrılan koltuğa yerleştirilir anahtarı adresleri olmasıdır. Ama burada çeşitli sıkıntılara vardır ve olumsuz kayıtların çok sayıda iş etkiler. veri işleme çoğu son derece üretken yöntemler Değişim Sıralama mevcuttur. Bu grupta en popüler ve bariz - kabarcığın sözde yöntemi. İçinde Çalışma aşağıdaki algoritmaya dayanır: basitçe tersine bunlardan ilkinin değeri daha sonra arka arkaya gelen kayıtların bir karşılaştırması, tutarlı bir performans ve. süreç tam sipariş gider.

Ve son olarak, en önemlilerinden biri, ama aynı zamanda basit yolu veritabanı işlemcilikte - seçeneği sıralama. Yukarıda belirtildiği gibi, iç ve bir gruba karşılık gelir ve çeşitli türleri bağlanabilir göre. seçimi ve çoklu bir eleman - yönteminin özü. Eylemler şu sırada gerçekleştirilir: En küçük o zaman çıkış alanı ve diğerlerinden daha fazla model ile değiştirilmesi değerine gönderilmesi gerekmektedir, bir liste öğesinin seçilir. eylemlerin sırası, her liste verilerin tam bir seçim kadar tekrarlanır.

Algoritmanın uygulanması çıkış verileri için, ek olarak, alan tüm unsurların görünürlüğünü gerektirmez ve açıktır. basit bir seçim sıralama bu birkaç içine listeyi kırılıyor, - Ve burada en doğal yolu yoktur. o dizideki en küçük elemanı seçmek ve ilk onunla yer takas ne zaman. Yine tam uyum tür kullanımların yaptıklarını unsurlara üzerinde.