แนวคิดพื้นฐานของการเรียงลำดับฟองคือ การเห็นอาร์เรย์ที่จะจัดเรียงเป็นล้มลงจากด้านบนบันทึกที่มีคำหลักขนาดเล็กกว่าที่เบากว่าคำหลักที่มีคำหลักที่ใหญ่กว่านั้นหนักกว่าค่าของคำหลักที่เล็กกว่าเป็นฟองในน้ำลอยขึ้นและคำหลักที่มีขนาดใหญ่กว่า
การวิเคราะห์ประสิทธิภาพของอัลกอริทึม
(1) องค์ประกอบที่ซับซ้อนของเวลา จำนวนครั้งทั้งหมดคือ 3/2 (n-1)*n
(2) ความซับซ้อนของอวกาศ ใช้หน่วยเสริมเดียวเท่านั้นที่ใช้สำหรับความซับซ้อนของอวกาศของ O (1)
(3) ความเสถียรของอัลกอริทึม การเรียงลำดับฟองเป็นอัลกอริทึมการเรียงลำดับที่มั่นคง
/ * * kiss_my_love * 2012/8/20 * การเรียงลำดับฟอง **/วัตถุคงที่สาธารณะ [] bubblesort (วัตถุ [] เรียงลำดับ) {สำหรับ (int i = 1; i <sort.length; i ++) {สำหรับ (int j = 0; j <sort.length-i; j ++) temp = sort [j]; เรียงลำดับ [j] = เรียงลำดับ [j+1]; เรียงลำดับ [j+1] = อุณหภูมิ; }}} การเรียงลำดับคืน; -ขอบคุณสำหรับการอ่านบทความนี้ฉันหวังว่ามันจะช่วยคุณและขอบคุณสำหรับการสนับสนุนเว็บไซต์นี้!