Isih tatasusunan 0, 1 dan 2 menggunakan Java

Diberi tatasusunan yang terdiri daripada 0, 1 dan 2, susun elemen mengikut tertib supaya semua 0 didahulukan sebelum 1 dan semua 2 diakhiri. Kita perlu mengisih semua elemen tatasusunan di tempatnya.

Kita boleh menggunakan algoritma pengisihan DNF (Bendera Belanda) untuk menyelesaikan masalah ini. Contohnya,

Input-1 -

arr[ ]= {2,0,0,1,2,1 }

Output -

- - #

− Gunakan algoritma pengisihan DNF untuk mengisih tatasusunan yang diberikan mengandungi 0, 1 dan 2, ia akan dikeluarkan sebagai {0,0,1,1,2,2}.

−

0 0 1 1 2 2

- - 🎜#Penjelasan

Algoritma pengisihan DNF

• Cipta penuding rendah pada permulaan tatasusunan dan penuding tinggi menunjuk ke penghujung tatasusunan.

• Cari titik tengah tatasusunan dan cipta penunjuk tengah yang berulang dari permulaan tatasusunan hingga akhir.

• Jika penunjuk tengah tatasusunan ialah '0', tukar elemen yang menunjuk ke penunjuk rendah. Ditambah penunjuk rendah dan pertengahan.

• Jika penunjuk tengah tatasusunan ialah '2', tukarkannya dengan elemen yang menghala ke penunjuk tinggi. Naikkan penunjuk tengah dan kurangkan penunjuk tinggi.

• Jika penunjuk tengah tatasusunan ialah '1', naikkan penunjuk tengah.

arr[ ] = {0,1,1,2,1,1,0}

Salin selepas log masuk

0 0 1 1 1 1 2

Atas ialah kandungan terperinci Isih tatasusunan 0, 1 dan 2 menggunakan Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!