Bubble Sort Selection Sort Insertion Sort Shell Sort Quick Sort Heap Sort Binary Tree Sort

Bubble Sort

จำนวนข้อมูล

n=15
k=15 วนลูปจาก n ไป 1
i=1 วนลูปจาก 1 ไป k-1
count if=0
count swap=0


เริ่มทำงาน

void  bubble_sort(int data[],int n){
    ให้ตัวแปร k = n
    เริ่มวนลูป { 
       ให้ตัวแปร swapped มีค่าเป็นเท็จ (false)
       วนลูป for ตัวแปร  i จาก 1 ถึง k-1 แล้วทำต่อไปนี้ {
            ถ้า data[i-1] > data[i] ให้ {
               สลับค่าข้อมูลตำแหน่ง i และ i-1 ด้วยคำสั่ง  swap(data[i-1], data[i])
               ให้ตัวแปร swapped เป็นจริง
            } // จบถ้า
       } // จบลูป for
      ลดค่า k ลง 1  
   } วนลูปจนกระทั่ง ไม่มีการสลับ  ( ตัวแปร swapped เป็นจริง ให้วนลูปต่อไป)
}

By: Wachirawut Thamviset, Department of Computer Science, Khon Kaen University (สงวนลิขสิทธิ์ ห้ามคัดลอก)