Pertanyaan yang diberi tag «sorting»

Dalam membaca tentang berbagai algoritma penyortiran, saya pernah melihatnya menyebutkan bahwa ada yang "stabil" dan ada yang tidak. Apa artinya itu, dan pengorbanan apa yang terlibat atas dasar itu ketika memilih suatu algoritma?

43 sorting 

Saya mencari saran kode pseudocode untuk menyortir file mp3 saya dengan cara yang menghindari pengulangan judul dan artis . Saya mendengarkan crooners - Frank Sinatra, Tony Bennett, Ella Fitzgerald dll. Menyanyikan lagu-lagu standar lama. Setiap artis merekam banyak lagu yang sama - Terbang Me To The Moon, Cara Anda Melihat …

33 c#  algorithms  sorting  random  collections 

Ini stabil dan memiliki kompleksitas waktu O (n). Seharusnya lebih cepat daripada algoritma seperti Quicksort dan Mergesort, namun saya jarang melihatnya menggunakannya.

31 algorithms  sorting 

Saya perhatikan dari banyak metode penyortiran numerik yang kelihatannya mengurutkan berdasarkan 1, 10, 2, 3 ... daripada yang diharapkan 1, 2, 3, 10 ... Saya mengalami masalah dengan skenario di mana saya akan memerlukan metode pertama dan, sebagai pengguna, saya merasa frustrasi setiap kali saya melihatnya dalam praktek. Apakah ada …

31 sorting 

Seperti yang ada saat ini, pertanyaan ini tidak cocok untuk format tanya jawab kami. Kami berharap jawaban didukung oleh fakta, referensi, atau keahlian, tetapi pertanyaan ini kemungkinan akan mengumpulkan debat, argumen, polling, atau diskusi panjang. Jika Anda merasa bahwa pertanyaan ini dapat diperbaiki dan mungkin dibuka kembali, kunjungi pusat bantuan …

22 algorithms  sorting 

Saya mencoba memahami bagaimana cara menyimpan informasi yang dipesan dengan benar dalam database relasional. Sebuah contoh: Say I have a Playlist, terdiri dari Songs. Di dalam Database Relasional saya, saya memiliki tabel Playlists, berisi beberapa metadata (nama, pencipta, dll). Saya juga memiliki tabel yang disebut Songs, berisi playlist_id, dan info …

20 database  database-design  sorting  array  relational-database 

Saya selalu mendengar bahwa pencarian linier adalah pendekatan yang naif dan pencarian biner lebih baik daripada kinerjanya karena kompleksitas asimptotik yang lebih baik. Tapi saya tidak pernah mengerti mengapa ini lebih baik daripada pencarian linear ketika sortasi diperlukan sebelum pencarian biner? Pencarian linear adalah O(n)dan pencarian biner O(log n). Itu …

20 algorithms  efficiency  sorting  algorithm-analysis 

Hanya ingin tahu mengapa Javadan .NET Frameworkmenggunakan algoritma pengurutan yang berbeda secara default. Di Jawa, Array.Sort() gunakan algoritma Merge Sort secara default dan seperti yang dikatakan Wikipedia.com : Di Jawa, metode Arrays.sort () menggunakan pengurutan gabungan atau quicksort yang disetel tergantung pada tipe data dan untuk efisiensi implementasi, beralih ke …

19 java  .net  algorithms  language-design  sorting 

Saya tidak bisa melihat mengapa heapsort dianggap sebagai algoritma penyortiran inplace . Maksud saya struktur data ekstra diisi dengan elemen-elemen array yang akan diurutkan yaitu heap, digunakan untuk membantu dalam ekstraksi nilai min dan proses penyortiran. Jadi mungkin saya salah paham definisi inplace di sini? Tetapi jenis penyisipan misalnya jelas …

15 algorithms  computer-science  theory  sorting 

Saya sedang melalui analisis quicksort dalam buku Algoritma Sedgewick. Dia menciptakan relasi pengulangan berikut untuk jumlah pembanding di quicksort sambil menyortir array N item yang berbeda. Saya mengalami kesulitan memahami hal ini ... Saya tahu dibutuhkan 1 / N probabilitas untuk setiap elemen menjadi pivot dan bahwa jika k menjadi …

13 math  comparison  sorting  algorithm-analysis 

java.util.Arrays.sort(/* int[], char[], short[], byte[], boolean[] */) diimplementasikan sebagai 'tuned quicksort' daripada jenis radix. Saya melakukan perbandingan kecepatan beberapa waktu lalu, dan dengan sesuatu seperti n> 10000, jenis radix selalu lebih cepat. Mengapa?

12 java  sorting 

Saya mencari algoritma pengurutan yang dapat bekerja pada sejumlah besar data, yaitu yang dapat bekerja bahkan ketika seluruh kumpulan data tidak dapat disimpan dalam memori utama sekaligus. Satu-satunya kandidat yang saya temukan sampai sekarang adalah penggabungan: Anda dapat mengimplementasikan algoritma sedemikian rupa sehingga memindai kumpulan data Anda di setiap penggabungan …

12 algorithms  sorting 

IComparable hanya bekerja satu arah Katakanlah Anda memiliki Employeekelas. Dalam satu tampilan, Anda ingin menampilkan semua yang Employeesdiurutkan berdasarkan nama - di tampilan lain, berdasarkan alamat. Bagaimana Anda akan mencapai itu? Tidak dengan IComparable, setidaknya tidak dengan cara idiomatis. IComparable memiliki logika di tempat yang salah Antarmuka digunakan dengan memanggil …

11 c#  sorting  comparison 

Saya belajar tentang quicksort dan ingin mengilustrasikan berbagai array yang sulit dimiliki quicksort. Quicksort yang saya pikirkan tidak memiliki pengocokan acak awal, partisi 2, dan tidak menghitung median. Saya memikirkan tiga contoh sejauh ini: [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] - …

10 algorithms  sorting 

Saya sedang membangun Comparator yang menyediakan kemampuan mengurutkan multi-kolom pada String yang dibatasi. Saat ini saya menggunakan metode split dari kelas String sebagai pilihan pilihan saya untuk memisahkan String mentah menjadi token. Apakah ini cara berkinerja terbaik untuk mengubah String mentah menjadi array String? Saya akan menyortir jutaan baris jadi …

10 java  performance  efficiency  sorting