Pertanyaan yang diberi tag «sorting»

Untuk pertanyaan tentang algoritme pengurutan serta kecepatan dan kerumitannya.

3
Mengapa komputer tidak dilengkapi dengan perangkat keras khusus seperti menyortir jaringan?
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 keras khusus baru seperti menyortir jaringan, dan itu akan bekerja secara otomatis dengan kode yang …


3
Mengapa Quicksort disebut "Quicksort"?
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. Kemungkinan degenerasi menjadi O (N ^ 2) sudah diketahui. …

6
Quicksort dan tidak repot?
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 di sisi lain optimasi yang tepat memerlukan waktu untuk menganalisis masalah dan membuat tolok ukur.

3
Algoritma "unsort" / homogenitas data
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 sehingga setiap entri 2 dengan nomor yang sama …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.