Sunday, December 11, 2016

Selection sort on kivy '3'

*สิ่งที่ได้ทำการเพิ่มขึ้นมาคือ ตัวข้อมุลที่ถูกทำการ sort แล้วจะเปลี่ยนเป็นสีน้ำเงิน

    ส่วนประกอบของโปรแกรมจะมีด้วยกัน 3 ส่วน คือ ส่วนป้อนอินพุตด้านบน ส่วนแสดงผลตรงกลาง และปุ่ม sort ด้านล่าง

    หลักการทำงาน คือ เมื่อเราใส่ input ในช่องด้านบนเรียบร้อยแล้ว และทำการกดปุ่ม "selectionsort" ทางด้านล่าง ก็จะมี box แสดงผลขึ้นมาตามจำนวน input ที่เราได้ใส่เข้าไปในส่วนแสดงผล และเมื่อ กดปุ่ม "selectionsort" อีกครั้งก็จะเป็นการทำงานแบบ selectionsort โดยที่ตัวที่กำลัง sort จะเปลี่ยนเป็นสีแดง เมื่อเรากดปุ่มอีกครั้ง ก็จะทำงานอีกครั้ง โดยข้อมูลตัวที่ถูก sort แล้วจะเปลี่ยนเป็นสีน้ำเงิน

ตัวอย่าง :

    เมื่อทำการกดปุ่ม 'SELECTIONSORT' ก็จะสร้างชุด array ขึ้นมา ซึ่งจากรูปเป็นการสลับ '0' กับ '5' ซึ่งจะเป้นสีแดงตามที่ได้กำหนดไว้


เมื่อทำการกดปุ่ม 'SELECTIONSORT' ก็จะเป็นการเช๊ค index ตำแหน่งถัดไป กับตัวที่น้อยที่สุด ซึ่งจากภาพคือการสลับจาก '8' ไปที่ตำแหน่งของ '0' ซึ่งเมื่อกดปุ่ม 'SELECTIONSORT' ก็จะเป็นการ sort ไปทีละครั้ง เพื่อง่ายต่อการสังเกตุว่า index ตัวไหนสลับกัน และตัวที่ถูกสลับแล้วจะกลายเป็นสีน้ำเงิน




No comments:

Post a Comment