Contoh artikel ini memberi tahu jenis gelembung yang disimpulkan oleh algoritma penyortiran Java. Bagikan untuk semua orang untuk referensi Anda. Analisis spesifiknya adalah sebagai berikut:
Kata Pengantar: Bubblesort adalah dua angka yang berdekatan pada gilirannya, letakkan desimal di depan, dan jumlah besar di belakang.
Mari kita lihat algoritma implementasi penyortiran menggelegak di Java.
Penyortiran gelembung adalah metode penyortiran komputer.
1. "Kompleksitas pemrograman" sangat rendah, dan mudah untuk menulis kode;
2. Ini memiliki stabilitas.
Namun, penyortiran pohon biner dan tidak seimbang sepanjang jalan dan jalan kedua lebih cepat daripada menyortir yang menggelegak, dan mereka stabil, tetapi kecepatannya tidak sebagus penyortiran susun.
Sortir dengan cepat. Penyortiran gelembung diselesaikan oleh perjalanan N-1.
Algoritma penyortiran gelembung stabil, dan ruang ekstra O (1), perbandingan dan kompleksitas waktu pertukaran adalah O (n^2), adaptif, untuk algoritma penyortiran dasar, kompleksitas waktu adalah O (n). Sifat algoritma gelembung mirip dengan algoritma penyisipan, tetapi sedikit lebih tinggi untuk overhead sistem.
Proses penyortiran
Bayangkan array yang diurutkan [1..n] didirikan secara vertikal, dan setiap elemen data dianggap sebagai gelembung berat. . Gelembung cahaya yang melanggar prinsip ini akan "melayang" ke atas, jadi berulang kali, sampai dua gelembung terakhir adalah yang ringan, dan mereka yang berat sampai bagian bawah.
Implementasi Kode:
// Bubble Class Bubblesort {public static void sort (Data sebanding) {// Panjang array int lan = data.length; Tes yang sebanding = NULL; // Logo Exchange, False menunjukkan bahwa boolean isexchanged = false; Exchange if (j] .compareto (data [j -1]) <0) {test = data [j]; / Pertukaran terjadi, jadi logo Exchange diatur ke Real ISEXCHANGED = true;} // Akhiri jika} // Akhiri untuk // Penyortiran perjalanan ini belum dipertukarkan. {Return;} // end if} // end untuk} // end sortir public static void main (string [] args) {// di atas jdk1.5, tipe data dasar dapat dikemas secara otomatis // int, double, double, dll. Jenis dasar kelas pengemasan telah mengimplementasikan antarmuka yang sebanding [] c = {4, 9, 23, 23, 45, 27, 5, 2}; .out.Penggunaan metode penyortiran yang menggelegak untuk mengurutkan data N, dan total perbandingan N-1 diperlukan. Jika awalnya merupakan urutan data, perbandingan N-1 diperlukan. Algoritma dari metode penyortiran yang menggelegak sangat sederhana dan efisiensinya buruk.
Diharapkan bahwa artikel ini bermanfaat untuk desain program Java semua orang.