«insertion-sort» etiketlenmiş sorular

Bir problemi çözüyorum ve 10 rakamı (int32) çok hızlı bir şekilde sıralamayı içeriyor. Uygulamamın 10 rakamı olabildiğince hızlı bir şekilde milyonlarca kez sıralaması gerekiyor. Milyarlarca elementin veri setini örnek alıyorum ve her seferinde 10 numara seçmem (basitleştirilmiş) ve bunları sıralamam (ve sıralı 10 element listesinden sonuçlar çıkarmam) gerekiyor. Şu anda …

211 algorithm  sorting  insertion-sort  sorting-network 

Ekleme Sıralaması ile Seçim Sıralaması arasındaki farkları anlamaya çalışıyorum. İkisinin de iki bileşeni var gibi görünüyor: sıralanmamış bir liste ve sıralı bir liste. İkisi de sıralanmamış listeden bir öğe alıyor ve uygun yerde sıralı listeye koyuyor gibi görünüyor. Seçim sıralamanın bunu her seferinde birini değiştirerek yaptığını söyleyen bazı siteler / …

110 algorithm  sorting  insertion-sort  selection-sort