Rumah Java javaTutorial Mengoptimumkan kecekapan pengisihan tatasusunan: menggunakan algoritma isihan pantas dalam Java

Mengoptimumkan kecekapan pengisihan tatasusunan: menggunakan algoritma isihan pantas dalam Java

Feb 24, 2024 pm 12:48 PM
java Isih cepat Susun susunan jenis gelembung

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:

  1. Pilih elemen asas.
  2. 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.
  3. Isih subarray kiri dan kanan dengan cepat secara rekursif.
  4. 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; // 返回基准元素的位置
}
Salin selepas log masuk

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));
    }
}
Salin selepas log masuk

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!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

AI Hentai Generator

AI Hentai Generator

Menjana ai hentai secara percuma.

Artikel Panas

R.E.P.O. Kristal tenaga dijelaskan dan apa yang mereka lakukan (kristal kuning)
3 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Tetapan grafik terbaik
3 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Cara Memperbaiki Audio Jika anda tidak dapat mendengar sesiapa
3 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
WWE 2K25: Cara Membuka Segala -galanya Di Myrise
4 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Nombor Sempurna di Jawa Nombor Sempurna di Jawa Aug 30, 2024 pm 04:28 PM

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

Penjana Nombor Rawak di Jawa Penjana Nombor Rawak di Jawa Aug 30, 2024 pm 04:27 PM

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

Weka di Jawa Weka di Jawa Aug 30, 2024 pm 04:28 PM

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

Nombor Smith di Jawa Nombor Smith di Jawa Aug 30, 2024 pm 04:28 PM

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

Soalan Temuduga Java Spring Soalan Temuduga Java Spring Aug 30, 2024 pm 04:29 PM

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

Cuti atau kembali dari Java 8 Stream Foreach? Cuti atau kembali dari Java 8 Stream Foreach? Feb 07, 2025 pm 12:09 PM

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

TimeStamp to Date in Java TimeStamp to Date in Java Aug 30, 2024 pm 04:28 PM

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.

Cipta Masa Depan: Pengaturcaraan Java untuk Pemula Mutlak Cipta Masa Depan: Pengaturcaraan Java untuk Pemula Mutlak Oct 13, 2024 pm 01:32 PM

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.

See all articles