ตัวอย่างของบทความนี้บอกการเรียงลำดับเดือดที่สรุปโดยอัลกอริทึมการเรียงลำดับ Java แบ่งปันสำหรับทุกคนสำหรับการอ้างอิงของคุณ การวิเคราะห์เฉพาะมีดังนี้:
คำนำ: Bubblesort เป็นตัวเลขที่อยู่ติดกันสองตัววางทศนิยมไว้ด้านหน้าและจำนวนมากอยู่ด้านหลัง
ลองมาดูการใช้อัลกอริทึมของการเรียงลำดับเดือดในชวา
การเรียงลำดับฟองเป็นวิธีการจัดเรียงคอมพิวเตอร์
1. "ความซับซ้อนในการเขียนโปรแกรม" ต่ำมากและง่ายต่อการเขียนโค้ด
2. มันมีความเสถียร
อย่างไรก็ตามการเรียงลำดับและการเรียงลำดับของต้นไม้ไบนารีที่ไม่สมดุลและถนนสายที่สองนั้นเร็วกว่าการเรียงลำดับเดือดและมีเสถียรภาพ แต่ความเร็วไม่ดีเท่ากับการเรียงลำดับการเรียงซ้อน
จัดเรียงอย่างรวดเร็ว การเรียงลำดับฟองเสร็จสิ้นโดยการเดินทาง N-1
อัลกอริทึมการเรียงลำดับฟองมีความเสถียรและพื้นที่พิเศษของ O (1), การเปรียบเทียบและความซับซ้อนของเวลาแลกเปลี่ยนคือ O (N^2), Adaptive, สำหรับอัลกอริทึมการเรียงลำดับขั้นพื้นฐาน, ความซับซ้อนของเวลาคือ O (N) ธรรมชาติของอัลกอริทึมฟองนั้นคล้ายกับอัลกอริทึมการแทรก แต่สูงกว่าเล็กน้อยสำหรับค่าใช้จ่ายของระบบ
กระบวนการจัดเรียง
ลองนึกภาพอาร์เรย์ที่เรียงลำดับ R [1..N] สร้างขึ้นในแนวตั้งและองค์ประกอบข้อมูลแต่ละรายการถือเป็นฟองหนัก . ฟองสบู่ที่ละเมิดหลักการนี้จะ "ลอย" ขึ้นไปเรื่อย ๆ จนกระทั่งฟองอากาศสองตัวสุดท้ายเป็นคนที่มีน้ำหนักเบาและผู้ที่หนักจนกระทั่งด้านล่าง
การใช้รหัส:
// Bubble Class Bubblesort {Public Static Void Sort (เปรียบเทียบ [] ข้อมูล) {// ความยาวอาร์เรย์ int lan = data.length; การทดสอบเปรียบเทียบ = NULL; Exchange (ข้อมูล [J] .Compareto (ข้อมูล [J -1]) <0) {test = data [j]; / การแลกเปลี่ยนเกิดขึ้นดังนั้นโลโก้ Exchange ถูกตั้งค่าเป็น isExchanged จริง = true;} // end ถ้า} // สิ้นสุดสำหรับ // การเรียงลำดับของการเดินทางครั้งนี้ยังไม่ได้รับการแลกเปลี่ยน {return;} // end ถ้า} // สิ้นสุดสำหรับ} // สิ้นสุดการเรียงลำดับโมฆะคงที่สาธารณะหลัก (สตริง [] args) {// เหนือ jdk1.5, ชนิดข้อมูลพื้นฐานสามารถบรรจุโดยอัตโนมัติ // int, double, double, ประเภทพื้นฐานของคลาสบรรจุภัณฑ์ได้ใช้อินเทอร์เฟซที่เปรียบเทียบได้ [] C = {4, 9, 23, 23, 45, 27, 5, 2}; .out.การใช้วิธีการเรียงลำดับฟองเพื่อเรียงลำดับข้อมูล n และจำเป็นต้องมีการเปรียบเทียบ N-1 ทั้งหมด หากเป็นคำสั่งของข้อมูลเดิมจำเป็นต้องมีการเปรียบเทียบ N-1 อัลกอริทึมของวิธีการเรียงลำดับเดือดนั้นง่ายมากและประสิทธิภาพไม่ดี
หวังว่าบทความนี้จะเป็นประโยชน์กับการออกแบบโปรแกรม Java ของทุกคน