เร็วกว่าเบราว์เซอร์!
4 ความสัมพันธ์: การเรียงลำดับแบบฟองการเรียงลำดับแบบโนมขั้นตอนวิธีการเรียงลำดับขั้นตอนวิธีออนไลน์
การเรียงลำดับแบบฟอง
ในสาขาวิทยาการคอมพิวเตอร์ การเรียงลำดับแบบฟอง (bubble sort) เป็นขั้นตอนวิธีการเรียงลำดับที่เรียบง่ายมาก ดำเนินการบนโครงสร้างข้อมูลประเภทรายการ ทำงานโดยเปรียบเทียบสมาชิกที่อยู่ติดกัน เมื่อพบตำแหน่งที่ผิด (นั่นคือตัวหน้ามากกว่าตัวหลังในกรณีการเรียงจากน้อยไปมาก) ก็จะทำการสลับข้อมูลกัน และจะดำเนินการซ้ำแบบนี้ไปเรื่อยๆจนกว่าจะไม่มีตำแหน่งที่ผิดอีกซึ่งบ่งบอกว่ารายการนั้นเรียงแล้ว ชื่อของขั้นตอนวิธีนี้มีมาจากสมาชิกที่น้อยที่สุดจะค่อยๆถูกสลับขึ้นมาจนอยู่หน้าสุดของรายการ เปรียบได้กับฟองที่ค่อยๆผุดขึ้นมาถึงผิวน้ำ เนื่องจากขั้นตอนวิธีนี้ใช้เพียงการเปรียบเทียบจึงเป็นการเรียงแบบเปรียบเทียบ นอกจากนี้ยังเป็นการเรียงแบบเสถียรอีกด้วย ถึงแม้ว่าการเรียงลำดับแบบฟองจะเป็นขั้นตอนวิธีที่เรียบง่ายมาก แต่ไม่เหมาะในการเรียงข้อมูลจำนวนมากซึ่งมีวิธีการเรียงข้อมูลที่มีประสิทธิภาพมากกว.
ใหม่!!: การเรียงลำดับแบบแทรกและการเรียงลำดับแบบฟอง · ดูเพิ่มเติม »
การเรียงลำดับแบบโนม
thumb การเรียงลำดับแบบโนม (gnome sort) เป็น ขั้นตอนวิธีการเรียงลำดับประเภทหนึ่ง หรืออีกชื่อหนึ่งคือ Stupid Sort มาจากหลักการที่ภูติโนม ซึ่งเป็นภูติตัวเล็กๆในที่อาศัยอยู่ในสวนได้ทำการจัดเรียงกระถางดอกไม้ โดยที่เขาพิจารณาตรงกระถางที่เค้าอยู่กับกระถางก่อนหน้า และถ้าทั้ง 2 อยู่ในตำแหน่งที่ถูกต้องแล้ว เขาจะย้ายไปดูกระถางถัดไป และถ้าเขาทำการสลับกระถางแล้ว เขาจะทำการกลับไปดูกระถางก่อนหน้าด้วย ถ้าไม่มีกระถางก่อนหน้า เขาจะย้ายไปยังกระถางถัดไปทันที ถ้าเขาย้ายไปจนไม่มีกระถางถัดไปแล้ว นั่นแสดงว่าเขาได้จัดเรียงกระถางดอกไม้เสร็จสิ้นแล้ว Gnome sort มีความคล้ายคลึงกับ การเรียงลำดับแบบแทรก (Insertion sort) ยกเว้นการย้ายข้อมูลซึ่งจะเหมือนกับ การเรียงลำดับแบบฟอง (Bubble sort) แต่แตกต่างจากทั้งสองประเภท คือ Gnome Sort จะไม่มี Nested Loop หรือลูปซ้อน 362x362px.
ใหม่!!: การเรียงลำดับแบบแทรกและการเรียงลำดับแบบโนม · ดูเพิ่มเติม »
ขั้นตอนวิธีการเรียงลำดับ
ในวิทยาการคอมพิวเตอร์ ขั้นตอนวิธีการเรียงลำดับ (sorting algorithm) คือ ขั้นตอนวิธีที่จัดเรียงสมาชิกของรายการ (list) ให้เป็นไปตามรูปแบบของอันดับที่กำหนด ส่วนใหญ่อันดับที่ใช้กันคือ อันดับตัวเลข และอันดับตัวอักษร การเรียงลำดับที่มีประสิทธิภาพมีความสำคัญต่อขั้นตอนวิธีอื่นๆ (เช่น ขั้นตอนวิธีการค้นหา และ การผสาน) ซึ่งขั้นตอนวิธีเหล่านี้ต้องใช้รายการที่เรียงอย่างถูกต้อง.
ใหม่!!: การเรียงลำดับแบบแทรกและขั้นตอนวิธีการเรียงลำดับ · ดูเพิ่มเติม »
ขั้นตอนวิธีออนไลน์
ในวิทยาการคอมพิวเตอร์ ขั้นตอนวิธีออนไลน์ (online algorithm) เป็นขั้นตอนวิธีที่สามารถประมวลผลข้อมูลนำเข้าที่ค่อย ๆ ส่งมาเรื่อย ๆ ได้ ซึ่งแตกต่างจากขั้นตอนวิธีออฟไลน์ (offline algorithm) ซึ่งต้องรอให้รับข้อมูลนำเข้าให้หมดเสียก่อนถึงจะเริ่มประมวลผลได้ ตัวอย่างเช่นสำหรับปัญหาการเรียงข้อมูลนั้น การเรียงลำดับแบบเลือก (ขั้นตอนวิธีออฟไลน์) จะต้องรอรับข้อมูลนำเข้าให้หมดเสียก่อน จากนั้นจึงเริ่มค่อยเริ่มขั้นตอนวิธี ซึ่งจะแตกต่างจากการเรียงลำดับแบบแทรก (ขั้นตอนวิธีออนไลน์) ซึ่งสามารถนำข้อมูลตัวถัดไปที่อ่านจากข้อมูลนำเข้ามาทำการเรียงลำดับได้เลย เนื่องจากระหว่างการดำเนินการขั้นตอนวิธีออนไลน์จะไม่รู้ข้อมูลนำเข้าทั้งหมด ขั้นตอนวิธีออนไลน์จึงจะต้องตัดสินใจการเลือกบางอย่างซึ่งหากเลือกผิดอาจทำให้คำตอบไม่ดีที่สุดได้ การศึกษาขั้นตอนวิธีออนไลน์จึงมุ่งเน้นไปที่การตัดสินใจของตัวขั้นตอนวิธีเพื่อให้ผลลัพธ์ออกมาดีที่สุดเท่าที่จะเป็นไปได้.
ใหม่!!: การเรียงลำดับแบบแทรกและขั้นตอนวิธีออนไลน์ · ดูเพิ่มเติม »
