


Mengoptimumkan kecekapan pengisihan tatasusunan: menggunakan algoritma isihan pantas dalam Java
Cara menggunakan fungsi isihan pantas Java untuk meningkatkan kecekapan pengisihan tatasusunan
Pengenalan:
Dalam pembangunan sebenar, pengisihan tatasusunan ialah operasi yang sangat biasa. Untuk tatasusunan saiz yang lebih kecil, kita boleh menggunakan algoritma pengisihan mudah seperti isihan gelembung atau isihan sisipan. Walau bagaimanapun, apabila saiz tatasusunan besar, kecekapan algoritma pengisihan ini berkurangan dengan ketara. Pada ketika ini, kita boleh menggunakan algoritma pengisihan yang lebih cekap, seperti isihan cepat. Artikel ini akan memperkenalkan cara menggunakan fungsi isihan pantas Java untuk meningkatkan kecekapan pengisihan tatasusunan dan memberikan contoh kod khusus.
Apakah jenis cepat?
Isih cepat ialah algoritma pengisihan berdasarkan idea bahagi dan takluk. Ia membahagikan tatasusunan kepada dua subarray dengan memilih elemen rujukan, supaya semua elemen subarray kiri adalah kurang daripada atau sama dengan elemen rujukan, dan semua elemen subarray kanan adalah lebih besar daripada atau sama dengan elemen rujukan. Kemudian subarray kiri dan kanan diisih dengan cepat secara rekursif sehingga panjang subarray ialah 1 atau 0.
Langkah khusus:
- Pilih elemen asas.
- Bahagikan tatasusunan kepada dua sub-tatasusunan, supaya semua elemen sub-tatasusunan kiri adalah kurang daripada atau sama dengan elemen asas, dan semua elemen sub-tatasusunan kanan adalah lebih besar daripada atau sama dengan elemen asas.
- Isih subarray kiri dan kanan dengan cepat secara rekursif.
- Gabungkan subarray kiri, elemen asas dan subarray kanan.
Kod contoh isihan pantas Java:
Berikut ialah kod contoh untuk melaksanakan isihan pantas menggunakan Java:
// 快速排序函数 public void quickSort(int[] arr, int low, int high) { if (low < high) { int pivotIndex = partition(arr, low, high); // 获取基准元素的位置 quickSort(arr, low, pivotIndex - 1); // 对左子数组进行快速排序 quickSort(arr, pivotIndex + 1, high); // 对右子数组进行快速排序 } } // 划分函数,返回基准元素的位置 public int partition(int[] arr, int low, int high) { int pivot = arr[low]; // 选择第一个元素作为基准元素 while (low < high) { // 从右向左找到第一个小于基准元素的位置 while (low < high && arr[high] >= pivot) { high--; } arr[low] = arr[high]; // 将该元素移到左边 // 从左向右找到第一个大于基准元素的位置 while (low < high && arr[low] <= pivot) { low++; } arr[high] = arr[low]; // 将该元素移到右边 } arr[low] = pivot; // 将基准元素放到最终位置 return low; // 返回基准元素的位置 }
Contoh penggunaan:
Berikut ialah contoh kod untuk menggunakan fungsi isihan pantas untuk mengisih tatasusunan:
public class Main { public static void main(String[] args) { int[] arr = {5, 7, 1, 3, 9, 2}; quickSort(arr, 0, arr.length - 1); System.out.println(Arrays.toString(arr)); } }
Hasil larian ialah: [1, 2, 3, 5, 7, 9], tatasusunan telah diisih dari kecil ke besar.
Ringkasan:
Apabila berurusan dengan pengisihan tatasusunan berskala besar, menggunakan algoritma isihan pantas boleh meningkatkan kecekapan dengan ketara. Isih pantas menggunakan idea bahagi-dan-takluk untuk membahagikan tatasusunan kepada dua sub-tatasusunan dengan memilih elemen rujukan, dan menyusun sub-tatasusunan secara rekursif, dan akhirnya menggabungkannya untuk mendapatkan tatasusunan tertib. Artikel ini menyediakan contoh kod khusus untuk melaksanakan isihan pantas menggunakan Java, dengan harapan dapat membantu pembaca memahami dengan lebih baik dan menggunakan algoritma isihan pantas.
Atas ialah kandungan terperinci Mengoptimumkan kecekapan pengisihan tatasusunan: menggunakan algoritma isihan pantas dalam Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Alat AI Hot

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool
Gambar buka pakaian secara percuma

Clothoff.io
Penyingkiran pakaian AI

AI Hentai Generator
Menjana ai hentai secara percuma.

Artikel Panas

Alat panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas



Panduan Nombor Sempurna di Jawa. Di sini kita membincangkan Definisi, Bagaimana untuk menyemak nombor Perfect dalam Java?, contoh dengan pelaksanaan kod.

Panduan untuk Penjana Nombor Rawak di Jawa. Di sini kita membincangkan Fungsi dalam Java dengan contoh dan dua Penjana berbeza dengan contoh lain.

Panduan untuk Weka di Jawa. Di sini kita membincangkan Pengenalan, cara menggunakan weka java, jenis platform, dan kelebihan dengan contoh.

Panduan untuk Nombor Smith di Jawa. Di sini kita membincangkan Definisi, Bagaimana untuk menyemak nombor smith di Jawa? contoh dengan pelaksanaan kod.

Dalam artikel ini, kami telah menyimpan Soalan Temuduga Spring Java yang paling banyak ditanya dengan jawapan terperinci mereka. Supaya anda boleh memecahkan temuduga.

Java 8 memperkenalkan API Stream, menyediakan cara yang kuat dan ekspresif untuk memproses koleksi data. Walau bagaimanapun, soalan biasa apabila menggunakan aliran adalah: bagaimana untuk memecahkan atau kembali dari operasi foreach? Gelung tradisional membolehkan gangguan awal atau pulangan, tetapi kaedah Foreach Stream tidak menyokong secara langsung kaedah ini. Artikel ini akan menerangkan sebab -sebab dan meneroka kaedah alternatif untuk melaksanakan penamatan pramatang dalam sistem pemprosesan aliran. Bacaan Lanjut: Penambahbaikan API Java Stream Memahami aliran aliran Kaedah Foreach adalah operasi terminal yang melakukan satu operasi pada setiap elemen dalam aliran. Niat reka bentuknya adalah

Panduan untuk TimeStamp to Date di Java. Di sini kita juga membincangkan pengenalan dan cara menukar cap waktu kepada tarikh dalam java bersama-sama dengan contoh.

Java ialah bahasa pengaturcaraan popular yang boleh dipelajari oleh pembangun pemula dan berpengalaman. Tutorial ini bermula dengan konsep asas dan diteruskan melalui topik lanjutan. Selepas memasang Kit Pembangunan Java, anda boleh berlatih pengaturcaraan dengan mencipta program "Hello, World!" Selepas anda memahami kod, gunakan gesaan arahan untuk menyusun dan menjalankan program, dan "Hello, World!" Pembelajaran Java memulakan perjalanan pengaturcaraan anda, dan apabila penguasaan anda semakin mendalam, anda boleh mencipta aplikasi yang lebih kompleks.
