การเรียงลำดับฟองใน Java คืออะไร?
การเรียงลำดับฟองใน Java คืออะไร?

วีดีโอ: การเรียงลำดับฟองใน Java คืออะไร?

วีดีโอ: การเรียงลำดับฟองใน Java คืออะไร?
วีดีโอ: โครงสร้างข้อมูล: 14.3 การเรียงลำดับ - แบบฟอง 2024, ธันวาคม
Anonim

การเรียงลำดับฟอง ง่ายที่สุด การเรียงลำดับ อัลกอริธึมจะเปรียบเทียบสององค์ประกอบแรก หากองค์ประกอบแรกมากกว่าองค์ประกอบที่สอง ให้สลับองค์ประกอบ ทำต่อไป (เปรียบเทียบและสลับ) สำหรับองค์ประกอบที่อยู่ติดกันคู่ถัดไป จากนั้นจะเริ่มต้นอีกครั้งด้วยสององค์ประกอบแรก เปรียบเทียบ สลับจนกว่าจะไม่ต้องการสลับเพิ่มเติม

นอกจากนี้ Bubble sort ใน Java คืออะไรพร้อมตัวอย่าง

เรียงลำดับฟอง ง่ายที่สุด การเรียงลำดับ อัลกอริธึมที่ทำงานโดยสลับองค์ประกอบที่อยู่ติดกันซ้ำๆ หากเรียงผิด ตัวอย่าง : ผ่านครั้งแรก: (5 1 4 2 8) –> (1 5 4 2 8) ที่นี่ อัลกอริธึมเปรียบเทียบสององค์ประกอบแรก และสลับตั้งแต่ 5 > 1 (1 5 4 2 8) –> (1 4 5 2 8), สลับตั้งแต่ 5 > 4

นอกจากนี้ คุณจะเขียนการเรียงลำดับฟองใน Java ได้อย่างไร Bubble Sort ใน Java

  1. BubbleSortExample คลาสสาธารณะ {
  2. โมฆะเป็นโมฆะแบบคงที่ (int arr) {
  3. int n = arr.length;
  4. อุณหภูมิภายใน = 0;
  5. สำหรับ(int i=0; i < n; i++){
  6. สำหรับ (int j=1; j < (n-i); j++){
  7. if(arr[j-1] > arr[j]){
  8. //สลับองค์ประกอบ

ยังถามอีกว่า Bubble sort ใน Java หมายถึงอะไร

การเรียงลำดับฟอง เป็นอัลกอริธึมอย่างง่ายที่เปรียบเทียบองค์ประกอบแรกของอาร์เรย์กับองค์ประกอบถัดไป หากองค์ประกอบปัจจุบันของอาร์เรย์เป็นตัวเลขมากกว่าองค์ประกอบถัดไป องค์ประกอบจะถูกสลับ

การเรียงลำดับฟองทำงานอย่างไร

แทนที่จะค้นหาอาร์เรย์โดยรวม the งานเรียงลำดับฟอง โดยการเปรียบเทียบคู่ของวัตถุที่อยู่ติดกันในอาร์เรย์ หากวัตถุไม่อยู่ในลำดับที่ถูกต้อง วัตถุเหล่านั้นจะถูกสลับเพื่อให้วัตถุที่ใหญ่ที่สุดของทั้งสองเลื่อนขึ้น การสลับจะดำเนินต่อไปจนกว่าอาร์เรย์ทั้งหมดจะอยู่ในลำดับที่ถูกต้อง

แนะนำ: