Rumah Java javaTutorial Cuba Isih Pantas Ini

Cuba Isih Pantas Ini

Aug 31, 2024 pm 01:03 PM

Tente Isto  A classificação rápida

Dalam Bab 5, anda melihat kaedah pengelasan mudah yang dipanggil
pengasingan gelembung. Disebutkan pada masa itu bahawa terdapat
penilaian yang jauh lebih baik. Di sini, anda akan membangunkan versi salah satu yang terbaik: isihan pantas (Quicksort).
Klasifikasi pantas, dicipta dan dinamakan oleh C.A.R. Hoare, ialah algoritma klasifikasi tujuan am terbaik yang tersedia pada masa ini. Saya tidak dapat menunjukkannya dalam Bab 5 kerana pelaksanaan terbaik jenis cepat adalah berdasarkan rekursi. Versi yang akan kami bangunkan mengklasifikasikan tatasusunan aksara, tetapi logiknya boleh disesuaikan untuk mengklasifikasikan sebarang jenis objek.
Isih cepat adalah berdasarkan idea partition. Prosedur am melibatkan pemilihan nilai, dipanggil membandingkan, dan kemudian membahagikan tatasusunan kepada dua bahagian. Semua elemen yang lebih besar daripada atau sama dengan nilai partition dimasukkan pada satu sisi dan yang lebih kecil dimasukkan pada sisi yang lain. Proses ini diulang untuk setiap bahagian yang tinggal sehingga tatasusunan diisih. Sebagai contoh, memandangkan tatasusunan fedacb dan menggunakan nilai d sebagai perbandingan, pas pertama isihan pantas akan menyusun semula tatasusunan seperti yang ditunjukkan di bawah:

F e d a c b awal
Petikan 1 b c a d e f

Proses ini kemudiannya diulang untuk setiap bahagian – iaitu bca dan def. Seperti yang anda boleh lihat, proses ini pada dasarnya bersifat rekursif, dan sebenarnya, pelaksanaan terbersih jenis cepat ialah rekursif.
Anda boleh memilih nilai perbandingan dalam dua cara. Anda boleh memilihnya secara rawak atau dengan mencari purata set kecil nilai yang diambil daripada tatasusunan. Untuk mendapatkan klasifikasi yang optimum, anda mesti memilih nilai yang betul-betul berada di tengah-tengah julat nilai. Walau bagaimanapun, tidak mudah untuk melakukan ini untuk kebanyakan set data. Kes terburuk ialah apabila nilai yang dipilih berada di satu hujung. Walaupun begitu, isihan pantas akan berjalan dengan betul.
Versi isihan pantas yang akan kami bangunkan memilih elemen tengah tatasusunan sebagai perbandingan.

Lihat QSDemo.java.

Isih Pantas:

  • Salah satu algoritma pengelasan yang paling cekap dan digunakan secara meluas.
  • Dicipta oleh C.A.R. Hoare.
  • Berdasarkan konsep partition, di mana tatasusunan dibahagikan kepada bahagian yang disusun secara rekursif.
  • Lebih cekap daripada jenis gelembung dan kaedah mudah lain.

Operasi:

  • Nilai Perbandingan (Pivot):
  • Nilai dipilih sebagai rujukan (pangsi) dan tatasusunan disusun di sekitar nilai tersebut.
  • Elemen yang lebih kecil daripada pangsi pergi ke satu sisi dan yang lebih besar ke yang lain.
  • Proses diulang secara rekursif untuk setiap bahagian sehingga tatasusunan diisih sepenuhnya.

Quicksort

QSDemo

Atas ialah kandungan terperinci Cuba Isih Pantas Ini. 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

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

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.

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

Video Face Swap

Video Face Swap

Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

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)

Bagaimana menangani transaksi di Java dengan JDBC? Bagaimana menangani transaksi di Java dengan JDBC? Aug 02, 2025 pm 12:29 PM

Untuk mengendalikan transaksi JDBC dengan betul, anda mesti terlebih dahulu mematikan mod komit automatik, kemudian melakukan pelbagai operasi, dan akhirnya melakukan atau mengembalikan semula hasilnya; 1. Panggil Conn.SetAutOcommit (palsu) untuk memulakan transaksi; 2. Melaksanakan pelbagai operasi SQL, seperti memasukkan dan mengemaskini; 3. Panggil Conn.Commit () jika semua operasi berjaya, dan hubungi conn.rollback () jika pengecualian berlaku untuk memastikan konsistensi data; Pada masa yang sama, cuba-dengan-sumber harus digunakan untuk menguruskan sumber, mengendalikan pengecualian dengan betul dan menutup sambungan untuk mengelakkan kebocoran sambungan; Di samping itu, adalah disyorkan untuk menggunakan kolam sambungan dan menetapkan mata simpan untuk mencapai rollback separa, dan menyimpan urus niaga sesingkat mungkin untuk meningkatkan prestasi.

Bagaimana untuk bekerja dengan kalendar di Jawa? Bagaimana untuk bekerja dengan kalendar di Jawa? Aug 02, 2025 am 02:38 AM

Gunakan kelas dalam pakej Java.Time untuk menggantikan kelas lama dan kelas kalendar; 2. Dapatkan tarikh dan masa semasa melalui LocalDate, LocalDateTime dan Tempatan Tempatan; 3. Buat tarikh dan masa tertentu menggunakan kaedah (); 4. Gunakan kaedah tambah/tolak untuk meningkatkan dan mengurangkan masa; 5. Gunakan zoneddatetime dan zonid untuk memproses zon waktu; 6. Format dan parse date string melalui DateTimeFormatter; 7. Gunakan segera untuk bersesuaian dengan jenis tarikh lama apabila perlu; pemprosesan tarikh di java moden harus memberi keutamaan untuk menggunakan java.timeapi, yang memberikan jelas, tidak berubah dan linear

Membandingkan kerangka Java: Spring Boot vs Quarkus vs Micronaut Membandingkan kerangka Java: Spring Boot vs Quarkus vs Micronaut Aug 04, 2025 pm 12:48 PM

Pra-formancetartuptimemoryusage, quarkusandmicronautleadduetocompile-timeprocessingandgraalvsupport, withquarkusoftenperforminglightbetterine serverless scenarios.tyvelopecosyste,

Apakah kebuntuan di Java dan bagaimana anda boleh menghalangnya? Apakah kebuntuan di Java dan bagaimana anda boleh menghalangnya? Aug 23, 2025 pm 12:55 PM

Adeadlockinjaoccurswhentwoormorethreadsareblockedforever, eachwaitingforaresourceHeldByTheother, biasanyaduetoculularwaitcausedbyinconsistentlockordering;

Bagaimana untuk menyertai pelbagai rentetan di Jawa? Bagaimana untuk menyertai pelbagai rentetan di Jawa? Aug 04, 2025 pm 12:55 PM

Menggunakan string.join () (java8) adalah kaedah yang paling mudah disyorkan untuk menyambungkan tatasusunan rentetan, hanya tentukan pemisah secara langsung; 2. Untuk versi lama Java atau apabila lebih banyak kawalan diperlukan, anda boleh menggunakan StringBuilder untuk secara manual melintasi dan bersembunyi; 3. Stringjoiner sesuai untuk senario yang memerlukan format yang lebih fleksibel seperti awalan dan akhiran; 4. Menggunakan Arrays.Stream () digabungkan dengan pengumpul.joining () sesuai untuk penapisan atau menukar array sebelum menyertai; Untuk meringkaskan, jika Java8 dan ke atas digunakan, kaedah string.join () harus lebih disukai dalam kebanyakan kes, yang ringkas dan mudah dibaca, tetapi untuk logik yang kompleks, ia disyorkan.

Bagaimana untuk melaksanakan pelanggan TCP yang mudah di Java? Bagaimana untuk melaksanakan pelanggan TCP yang mudah di Java? Aug 08, 2025 pm 03:56 PM

Importjava.ioandjava.net.socketfFori

Bagaimana membandingkan dua rentetan di Jawa? Bagaimana membandingkan dua rentetan di Jawa? Aug 04, 2025 am 11:03 AM

Gunakan kaedah .equals () untuk membandingkan kandungan rentetan, kerana == hanya membandingkan rujukan objek dan bukannya kandungan; 1. Gunakan .equals () untuk membandingkan nilai rentetan sama rata; 2. Gunakan .equalsignorecase () untuk membandingkan kes mengabaikan; 3. Gunakan .compareto () untuk membandingkan rentetan dalam urutan kamus, mengembalikan 0, nombor negatif atau positif; 4. Gunakan .CompareToignorecase () untuk membandingkan kes mengabaikan; 5. Gunakan Objects.Equals () atau kaedah panggilan selamat untuk memproses rentetan null untuk mengelakkan pengecualian penunjuk null. Singkatnya, anda harus mengelakkan menggunakan == untuk perbandingan kandungan rentetan melainkan jika ia perlu secara jelas untuk memeriksa sama ada objek itu berada dalam fasa.

Bagaimana pengumpulan sampah berfungsi di java? Bagaimana pengumpulan sampah berfungsi di java? Aug 02, 2025 pm 01:55 PM

Koleksi Sampah Java (GC) adalah mekanisme yang secara automatik menguruskan ingatan, yang mengurangkan risiko kebocoran ingatan dengan menuntut semula objek yang tidak dapat dicapai. 1.GC menghakimi kebolehcapaian objek dari objek akar (seperti pembolehubah stack, benang aktif, medan statik, dan lain -lain), dan objek yang tidak dapat dicapai ditandakan sebagai sampah. 2. Berdasarkan algoritma penandaan tanda, tandakan semua objek yang dapat dicapai dan objek yang tidak ditandai. 3. Mengamalkan strategi pengumpulan generasi: Generasi Baru (Eden, S0, S1) sering melaksanakan MinorGC; Orang tua melakukan kurang tetapi mengambil masa lebih lama untuk melakukan MajorGC; Metaspace Stores Metadata kelas. 4. JVM menyediakan pelbagai peranti GC: SerialGC sesuai untuk aplikasi kecil; ParallelGC meningkatkan throughput; CMS mengurangkan

See all articles