Solution: The steps of this algorithm are illustrated in Figure 1. Begin by comparing the first two elements, 3 and 2. Since 3 > 2, interchange 3 and 2, producing the list 2, 3, 4, 1, 5. Since 3 < 4, continue by comparing 4 and 1. Since 4 > 1, interchange 1 and 4, producing the list 2, 3, 1,4, 5. Since 4 < 5, the first pass is complete. The first pass ^guarantees that the largest element, 5, is in the correct position.
The second pass begins by comparing 2 and 3. Since these are in the correct order, 3 and 1 are compared. Since 3 > 1, these numbers are interchanged, producing 2, 1,3,4, 5. Since 3 < 4, these numbers are in the correct order. It is not necessary to do any more comparisons for this pass because 5 is already in the correct position. The second pass guarantees that the two largest elements, 4 and 5, are in their correct positions.
The third pass begins by comparing 2 and 1. These are interchanged since 2 > 1, producing 1, 2, 3, 4, 5. Because 2 < 3, these two elements are in the correct order. It is not necessary to do any more comparisons for this pass because 4 and 5 are already in the correct positions. The third pass guarantees that the three largest elements, 3,4, and 5, are in their correct positions.
The fourth pass consists of one comparison, namely, the comparison of 1 and 2. Since 1 < 2, these elements are in the correct order. This completes the bubble sort.
โซลูชั่น: ขั้นตอนของอัลกอริทึมนี้จะแสดงในรูปที่ 1 เริ่มต้น โดยการเปรียบเทียบองค์ประกอบ 2, 3 และ 2 ตั้งแต่ 3 แลกเปลี่ยน > 2, 3 และ 2 การผลิตรายการ 2, 3, 4, 1, 5 ตั้งแต่ 3 < 4 ดำเนินต่อ โดยการเปรียบเทียบ 4 และ 1 ตั้งแต่ 4 แลกเปลี่ยน > 1, 1 และ 4 ผลิตรายการ 2, 3, 1,4, 5 ตั้งแต่ 4 < 5 พาสแรกเสร็จสมบูรณ์ ด่านแรก ^ ประกันที่องค์ประกอบที่ใหญ่ที่สุด 5 อยู่ในตำแหน่งที่ถูกต้องเริ่มรอบที่สอง โดยการเปรียบเทียบ 2 และ 3 เนื่องจากเหล่านี้อยู่ในลำดับถูกต้อง 3 และ 1 จะเปรียบเทียบ ตั้งแต่ 3 > 1 หมายเลขเหล่านี้จะ interchanged ผลิต 2, 1,3,4, 5 ตั้งแต่ 3 < 4 หมายเลขเหล่านี้อยู่ในลำดับถูกต้อง ไม่จำเป็นต้องทำการเปรียบเทียบเพิ่มเติมในตอนนี้ เพราะ 5 อยู่ในตำแหน่งที่ถูกต้อง ผ่านสองแห่งที่ สองที่ใหญ่ที่สุดองค์ประกอบ 4 และ 5 อยู่ในตำแหน่งที่ถูกต้องรอบสามเริ่มต้น ด้วยการเปรียบเทียบ 2 และ 1 เหล่านี้เป็น interchanged ตั้งแต่ 2 > 1 ผลิต 1, 2, 3, 4, 5 เนื่องจาก 2 < 3 องค์ประกอบที่สองเหล่านี้อยู่ในลำดับถูกต้อง ไม่จำเป็นต้องทำการเปรียบเทียบเพิ่มเติมในตอนนี้เนื่องจาก 4 และ 5 อยู่ในตำแหน่งที่ถูกต้อง ผ่านสามแห่งที่สามองค์ที่ใหญ่ที่สุด 3, 4 และ 5 อยู่ในตำแหน่งที่ถูกต้องผ่านสี่ประกอบด้วยการเปรียบเทียบที่หนึ่ง คือ การเปรียบเทียบ 1 และ 2 ตั้งแต่ 1 < 2 องค์ประกอบเหล่านี้อยู่ในลำดับถูกต้อง เสร็จสิ้นการเรียงลำดับแบบฟอง
การแปล กรุณารอสักครู่..
การแก้ไข: ขั้นตอนขั้นตอนวิธีนี้จะแสดงในรูปที่ 1 เริ่มต้นด้วยการเปรียบเทียบครั้งแรกที่สององค์ประกอบ, 3 และ 2 ตั้งแต่ 3> 2 แลกเปลี่ยน 3 และ 2 การผลิตรายการที่ 2, 3, 4, 1, 5 ตั้งแต่ 3 <4 ให้ดำเนินการต่อโดยการเปรียบเทียบที่ 4 และ 1 ตั้งแต่ 4> 1, แลกเปลี่ยน 1 และ 4 การผลิตรายการ 2, 3, 1,4, 5 ตั้งแต่ 4 <5 ผ่านแรกเสร็จสมบูรณ์ ผ่านแรก ^ รับประกันว่าองค์ประกอบที่ใหญ่ที่สุด, 5, อยู่ในตำแหน่งที่ถูกต้อง.
ผ่านที่สองเริ่มต้นโดยการเปรียบเทียบที่ 2 และ 3 ตั้งแต่เหล่านี้อยู่ในลำดับที่ถูกต้อง, 3 และ 1 จะเปรียบเทียบ ตั้งแต่วันที่ 3> 1, ตัวเลขเหล่านี้จะสบตา, การผลิตที่ 2, 1,3,4, 5 ตั้งแต่วันที่ 3 <4 ตัวเลขเหล่านี้จะอยู่ในลำดับที่ถูกต้อง มันไม่จำเป็นที่จะทำการเปรียบเทียบใด ๆ มากขึ้นสำหรับการผ่านนี้เพราะ 5 มีอยู่แล้วในตำแหน่งที่ถูกต้อง ผ่านสองรับประกันว่าทั้งสององค์ประกอบที่ใหญ่ที่สุด, 4 และ 5 อยู่ในตำแหน่งที่ถูกต้องของพวกเขา.
ผ่านครั้งที่สามจะเริ่มต้นโดยการเปรียบเทียบที่ 2 และ 1 เหล่านี้จะสบตาตั้งแต่ 2> 1, การผลิต 1, 2, 3, 4, 5 เพราะ 2 <3 ทั้งสององค์ประกอบอยู่ในลำดับที่ถูกต้อง มันไม่จำเป็นที่จะทำการเปรียบเทียบใด ๆ มากขึ้นสำหรับการผ่านนี้เพราะที่ 4 และ 5 มีอยู่แล้วในตำแหน่งที่ถูกต้อง ผ่านสามรับประกันว่าสามองค์ประกอบที่ใหญ่ที่สุด, 3,4 และ 5 อยู่ในตำแหน่งที่ถูกต้องของพวกเขา.
ผ่านสี่ประกอบด้วยหนึ่งการเปรียบเทียบคือการเปรียบเทียบที่ 1 และ 2 ตั้งแต่วันที่ 1 <2 องค์ประกอบเหล่านี้อยู่ใน ลำดับที่ถูกต้อง เสร็จสมบูรณ์การจัดเรียงฟอง
การแปล กรุณารอสักครู่..
การแก้ไข : ขั้นตอนของขั้นตอนวิธีนี้จะแสดงในรูปที่ 1 เริ่มโดยเปรียบเทียบสององค์ประกอบแรก , 3 และ 2 ตั้งแต่ 3 > 2 . 3 และ 2 , การผลิตรายการ 2 , 3 , 4 , 1 , 5 ตั้งแต่ 3 < 4 ต่อ 4 โดยเปรียบเทียบและ 1 ตั้งแต่ 4 > 1 แลก 1 และ 4 , การผลิตรายการ 2 , 3 , 1 , 4 , 5 . ตั้งแต่ 4 < 5 ผ่านแรกเสร็จสมบูรณ์ ครั้งแรกผ่าน
รับประกันว่าองค์ประกอบที่ใหญ่ที่สุด 5อยู่ในตำแหน่งที่ถูกต้อง .
ผ่านครั้งที่สองเริ่มขึ้นโดยการเปรียบเทียบ 2 และ 3 ตั้งแต่เหล่านี้ในลำดับที่ถูกต้อง , 3 และ 1 เปรียบเทียบ ตั้งแต่ 3 > 1 , ตัวเลขเหล่านี้มี interchanged ผลิต 2 , 1,3,4 5 ตั้งแต่ 3 < 4 , ตัวเลขเหล่านี้อยู่ในลำดับที่ถูกต้อง ไม่จําเป็นต้องทําการเปรียบเทียบใด ๆเพิ่มเติมสำหรับผ่าน เพราะ 5 อยู่ในตำแหน่งที่ถูกต้องผ่านสองที่ใหญ่ที่สุดรับประกันว่าทั้งสององค์ประกอบที่ 4 และ 5 จะอยู่ในตำแหน่งที่ถูกต้องของพวกเขา .
ผ่านที่สามเริ่มโดยเปรียบเทียบ 2 และ 1 เหล่านี้มี interchanged ตั้งแต่ 2 > 1 , การผลิต 1 , 2 , 3 , 4 , 5 เพราะ 2 < 3 องค์ประกอบเหล่านี้สองอยู่ในลำดับที่ถูกต้อง ไม่จําเป็นต้องทําการเปรียบเทียบใด ๆเพิ่มเติมสำหรับผ่าน เพราะ 4 และ 5 อยู่ในตำแหน่งที่ถูกต้องผ่านสามรับประกันว่า องค์ประกอบทั้งสามที่ใหญ่ที่สุด , 3 , 4 , และ 5 , อยู่ในตำแหน่งที่ถูกต้องของพวกเขา .
ผ่านสี่ประกอบด้วยหนึ่งเปรียบเทียบคือการเปรียบเทียบที่ 1 และ 2 ตั้งแต่ 1 < 2 องค์ประกอบเหล่านี้ในลำดับที่ถูกต้อง นี้เสร็จสมบูรณ์ฟองเรียง .
การแปล กรุณารอสักครู่..