«sorting» etiketlenmiş sorular

Çeşitli sıralama algoritmalarını okurken, bazılarının "kararlı" ve bazılarının olmadığını belirttiğimi gördüm. Bu ne anlama geliyor ve bir algoritma seçerken bu temelde ne gibi travmalar söz konusu?

43 sorting 

MP3 dosyalarımı başlık ve sanatçı tekrarını önleyecek şekilde sıralamak için sözde kod önerileri arıyorum . Frank Sinatra, Tony Bennett, Ella Fitzgerald gibi eski standartları söyleyen şarkıları dinliyorum. Her sanatçı aynı şarkıların birçoğunu kaydeder - Beni Aya Aya Uçur, Bu Gece Baktığınız Yol, Stardust vs. Eğer 2000 şarkım varsa ve 20'si …

33 c#  algorithms  sorting  random  collections 

Kararlı ve O (n) 'nin zaman karmaşıklığına sahip. Quicksort ve Mergesort gibi algoritmalardan daha hızlı olması gerekirdi;

31 algorithms  sorting 

Beklenilen 1, 2, 3, 10 yerine pek çok sayısal sıralama yönteminin 1, 10, 2, 3 ... gibi göründüğünü fark ettim. ilk yönteme ihtiyacım var ve bir kullanıcı olarak pratikte gördüğümde hayal kırıklığına uğradım. İlk stilin ikincisi için yasal kullanım örnekleri var mı? Eğer öyleyse, bunlar nedir? Olmazsa, ilk sıralama stili …

30 sorting 

Şu anda olduğu gibi, bu soru bizim soru-cevap formatımız için uygun değil. Yanıtların gerçekler, referanslar veya uzmanlık tarafından desteklenmesini bekliyoruz, ancak bu soru muhtemelen tartışma, tartışma, oylama veya genişletilmiş tartışmalar gerektirecektir. Bu sorunun iyileştirilebileceğini ve yeniden açılabileceğini düşünüyorsanız, rehberlik için yardım merkezini ziyaret edin . 8 yıl önce kapandı . …

22 algorithms  sorting 

Düzgün ilişkisel bir veritabanında sipariş bilgileri depolamak anlamaya çalışıyorum. Bir örnek: Diyelim ki Şarkılardan oluşan bir Çalma Listem var. İlişkisel Veritabanımda, Playlistsbazı meta veriler (ad, yaratıcı, vb.) İçeren bir tablo var . Ayrıca şarkı Songsiçeren bir playlist_idbilgi (ad, sanatçı, süre, vb) yanı sıra , içeren bir tablo var . Varsayılan …

20 database  database-design  sorting  array  relational-database 

Doğrusal aramanın saf bir yaklaşım olduğunu ve ikili aramanın daha iyi asimptotik karmaşıklık nedeniyle performanstan daha iyi olduğunu her zaman duydum. Ama ikili arama önce sıralama gerektiğinde neden doğrusal arama daha iyi olduğunu anlamadım? Doğrusal arama O(n)ve ikili arama O(log n). Bu ikili aramanın daha iyi olduğunu söylemenin temeli gibi …

20 algorithms  efficiency  sorting  algorithm-analysis 

Sadece nedenini merak ediyor Javave .NET Frameworkvarsayılan olarak farklı sıralama algoritması kullanıyor. Java'da varsayılan olarak Birleştirme Sıralaması algoritmasını Array.Sort()kullanır ve Wikipedia.com'un dediği gibi: Java'da, Arrays.sort () yöntemleri, veri türlerine bağlı olarak birleştirme sıralaması veya ayarlanmış bir hızlı sıralama kullanır ve uygulama etkinliği için, yediden az dizi öğesi sıralandığında ekleme sıralamasına …

19 java  .net  algorithms  language-design  sorting 

Yığın dizisinin neden bir yerinde sıralama algoritması olarak kabul edildiğini göremiyorum . Demek istediğim, sıralanacak dizinin elemanları ile doldurulmuş bir ek veri yapısı yani bir yığın, min değerinin ve sıralama işleminin çıkarılmasına yardımcı olmak için kullanılır. Öyleyse burada inplace'in tanımını yanlış anlayabilir miyim? Ancak yerleştirme sıralaması örneğin, yerinde algoritma olduğu …

15 algorithms  computer-science  theory  sorting 

Sedgewick'in Algoritmalar kitabındaki quicksort analizinden geçiyordum. Bir dizi N ayrı öğeyi sıralarken, hızlı sıralamadaki karşılaştırma sayısı için aşağıdaki yineleme ilişkisini oluşturur. Bunu anlamakta zorlanıyorum ... Biliyorum ki herhangi bir elemanın pivot olması 1 / N olasılığını gerektiriyor ve eğer k pivot haline gelirse, sol alt dizi k-1 elemanlarına ve sağ …

13 math  comparison  sorting  algorithm-analysis 

java.util.Arrays.sort(/* int[], char[], short[], byte[], boolean[] */) sayı tabanı sıralamasından ziyade 'ayarlanmış bir hızlı sıralama' olarak uygulanır. Bir süre önce bir hız karşılaştırması yaptım ve n> 10000 gibi bir şeyle, sayı tabanı sıralaması her zaman daha hızlıydı. neden?

12 java  sorting 

Büyük miktarda veri üzerinde çalışabilen, yani tüm veri seti aynı anda ana bellekte tutulamadığında bile çalışabilen sıralama algoritmaları arıyorum. Şimdiye kadar bulduğum tek aday birleştirme sıralamasıdır: algoritmayı, tüm verileri bir kerede ana bellekte tutmadan her bir birleştirme sırasında veri kümenizi tarayacak şekilde uygulayabilirsiniz. Aklımda olan birleştirme sıralaması varyasyonu Bu makalede …

12 algorithms  sorting 

IComparable sadece tek yönlü çalışır Diyelim ki bir dersiniz var Employee. Bir görünümde, tüm Employeesadları ada göre sıralanmış olarak, diğerinde, adrese göre göstermek istersiniz . Bunu nasıl başaracaksınız? Değil ile IComparableen azından hiçbir deyimsel bir şekilde. IComparable mantığı yanlış yerde tutmak Arayüz çağrılarak kullanılır .Sort(). Ada göre Customersıralanmış bir görünümde …

11 c#  sorting  comparison 

Quicksort'u öğreniyorum ve quicksort'un zor zamanlar geçireceği farklı dizileri göstermek istiyorum. Aklımda olan quicksort ilk rastgele karıştırma yok, 2 bölüm ve medyan hesaplamak değil. Şimdiye kadar üç örnek düşündüm: [1,2,3,4,5,6,7,8,9,10] - when the array is sorted [10,9,8,7,6,5,4,3,2,1] - when the array is reversed [1,1,1,1,1,1,1,1,1,1] - when the array is the …

10 algorithms  sorting 

Sınırlandırılmış bir dize üzerinde çok sütunlu sıralama yeteneği sağlayan bir karşılaştırıcı inşa ediyorum. Şu anda ham String belirteçleri bölme için tercih edilen seçim olarak String sınıfından split yöntemini kullanıyorum. Bu, raw String'i bir String dizisine dönüştürmenin en iyi performans yolu mu? Milyonlarca satırı sıralayacağım, bu yüzden yaklaşımın önemli olduğunu düşünüyorum. …

10 java  performance  efficiency  sorting