Saya tahu pertanyaannya tidak terlalu spesifik. Yang saya inginkan adalah seseorang memberi tahu saya cara mengonversi jenis gabungan normal menjadi jenis gabungan di tempat (atau semacam gabungan dengan overhead ruang ekstra konstan). Yang bisa saya temukan (di internet) adalah halaman yang mengatakan "terlalu rumit" atau "di luar jangkauan teks ini". …
Ditutup . Pertanyaan ini perlu lebih fokus . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga berfokus pada satu masalah hanya dengan mengedit posting ini . Ditutup 2 tahun yang lalu . Perbaiki pertanyaan ini Ini diminta dari saya dalam sebuah wawancara dan ini adalah solusi …
Arrays.sortMetode Java 6 menggunakan Quicksort untuk array primitif dan merge sort untuk array objek. Saya percaya bahwa sebagian besar waktu Quicksort lebih cepat daripada jenis gabungan dan menghabiskan lebih sedikit memori. Eksperimen saya mendukung itu, meskipun kedua algoritma tersebut adalah O (n log (n)). Jadi mengapa algoritma yang berbeda digunakan …