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

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...

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

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...

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

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...

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...

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...

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...

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...

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...

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.

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...

Saya memiliki daftar Siswa yang harus saya tampilkan kepada pengguna di halaman web dalam format tabel. Item disimpan dalam DB bersama dengan informasi SortOrder. Pada halaman web, pengguna dapat mengatur ulang urutan daftar dengan menyeret dan menjatuhkan item ke urutan pengurutan yang...

Alih-alih pemrograman seperti yang kita lakukan, mengapa kita tidak membuat spesifikasi tugas umum seperti "menyortir", dan kemudian membiarkan lingkungan mengkompilasinya untuk memanfaatkan perangkat kerasnya dengan sebaik-baiknya? Dengan cara ini, kami dapat mengirimkan komputer dengan perangkat...

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...

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...

Inti dari pertanyaan ini adalah bukan untuk memperdebatkan kelebihan ini atas algoritma pengurutan lainnya - tentu saja ada banyak pertanyaan lain yang melakukan ini. Pertanyaan ini tentang nama. Mengapa Quicksort disebut "Quicksort"? Tentu, ini "cepat", sebagian besar waktu, tetapi tidak selalu....

Terutama ketika menulis aplikasi 'standar' (non-HPC), apakah Anda mempertimbangkan algoritma pengurutan apa yang harus dipilih, atau hanya menyelesaikan dengan quicksort (yang kebanyakan perpustakaan hanya memanggil semacam)? Untuk beberapa hal mungkin menguntungkan dalam situasi tertentu, tetapi...

Dalam upaya untuk tidak menemukan kembali roda, saya bertanya apakah ada yang punya ide tentang algoritma homogenitas data. Contoh singkat: Data saya mungkin memiliki beberapa elemen Jumlah Warna Buah Surat Ada sekitar 100 elemen ini dalam sebuah array. Algoritma perlu mengurutkan elemen...