Dış sıralama ve iç sıralama arasındaki fark nedir?

Dış sıralama ve iç sıralama arasındaki fark nedir? Giriş verilerinin RAM'de saklanıp saklanamayacağını veya algoritma ile ilgisi olmadığını anlamıyorum.Dış sıralama ve iç sıralama arasındaki fark nedir?

kaynak

2012-04-10 Celeritas

http://en.wikipedia.org/wiki/External_sorting –

http://en.wikipedia.org/wiki/Internal_sort –

Bellek içi veya bellek dışı sıralama arasındaki farkı göremiyorsanız Bu konuda yeterince düşünmedin mi. İkisini de yapacak program yazmanızı öneririm. Öncelikle, uzunluk 100 tamsayılarının listesini sıralayın; Sonraki 4TB'ye kadar çalışan tamsayıların listesini sıralayın. –

İç sıralamada, sıralama yapılacak olan tüm veriler, sıralama devam ederken bellekte depolanır. Harici sıralama verilerinde hafıza dışında saklanır (diskte olduğu gibi) ve sadece küçük parçalar halinde belleğe yüklenir. Harici sıralama genellikle, verilerin belleğe tam olarak sığamayacağı durumlarda uygulanır.

İçsel sıralamada, kabuk sıralaması gibi bir şey yapabilirsiniz - istediğiniz herhangi bir zamanda istediğiniz dizi öğelerine erişmeniz yeterlidir. Bunu harici sıralamada yapamazsınız - dizi tamamen bellekte değildir, bu nedenle bellekte herhangi bir öğeye rastgele erişemezsiniz ve rasgele diskte rastgele erişemezsiniz. Harici sıralama algoritması, en iyi şekilde veri parçaları yükleme ve boşaltma ile uğraşmak zorundadır.

kaynak

2012-04-10 05:47:10 sharptooth

harici bellek - verilerinizin bir kısmını bir seferde alıyorsunuz? – committedandroider

@committedandroider: Evet, çünkü tüm verileri uygun belleğe sığdıramazsınız. – sharptooth

Dış sıralama ve iç sıralama arasındaki fark nedir?

cevap

İlgili konular