การเรียงลำดับขั้นตอนวิธีใน C #

การเรียงลำดับรายการของวัตถุที่เป็นหนึ่งในปัญหาพื้นฐานของคอมพิวเตอร์ มีหลายวิธีในการทำเช่นนี้และพวกเขาตกอยู่ในขั้นตอนวิธีการเรียงลำดับสิ่งที่เรียกว่า บางส่วนของขั้นตอนวิธีการเหล่านี้จะง่ายและง่ายในขณะที่คนอื่นมีความซับซ้อนมากขึ้นและอนุญาตให้มีการประสิทธิภาพที่ดีขึ้น

ในหมู่ผู้ที่รู้จักกันดีที่สุดและเป็นที่นิยมมากที่สุดขั้นตอนวิธีการเรียงลำดับมีดังนี้ :

• เรียงฟอง
• เรียงกอง
• จัดเรียงแทรก
• ผสานเรียง
• เรียงด่วน
• เรียงเลือก
• เรียงเชลล์

เรียงลำดับ BUBBLE

เรียงบับเบิ้ลทำงานโดยการเปรียบเทียบองค์ประกอบของรายการแต่ละรายการถัดไปแทนการแลกเปลี่ยนพวกเขาหากจำเป็น ขั้นตอนวิธีการทำซ้ำขั้นตอนนี้จนกว่ามันจะทำงานทั้งรายการโดยไม่ต้องแลกเปลี่ยนระหว่างองค์ประกอบ ชื่อฟอง (ฟอง) เกิดจากวิธีการที่องค์ประกอบที่จะเรียงลำดับที่ : คนเล็กกลับไปยังตำแหน่งที่ถูกต้องของพวกเขาในรายการเช่นเดียวกับฟองอากาศในเครื่องดื่มที่เป็นฟอง เนื่องจากวิธีการในการดำเนินการขั้นตอนวิธีการนี​​้ถือเป็นที่สุดที่ไม่มีประสิทธิภาพในหมู่ผู้จดทะเบียน

นี่คือรหัสของการดำเนินการของขั้นตอนวิธีนี้ของ :

 / / อาร์เรย์ของจำนวนเต็ม







 ส่วนตัว int [] a = int ใหม่ [100];









 / / จำนวนองค์ประกอบใน







 x int เอกชน









 BubbleSort void (มหาชน)







 {



  



 int i;



  



 int j;



  



 int temp;





  



 for (i = (x -- 1); i> = 0; ฉัน --)



  



 {



    



 สำหรับ (j = 1 j <= i, j + +)



    



 {



      



 ถ้า ([j -- 1]> a [j])



      



 {



        



 temp = a [j -- 1];



        



 [j -- 1] = a [j];



        



 [j] = temp;



      



 }



    



 }



  



 }







 }

• <<
• 1
• 2
• 3
• 4
• 5
• 6
• 7
• >>