สร้างเมธตอดหาค่ามิน โดยกำหนดตัวแปร i = 0 และค่า min = number[i] คือเท่ากับค่าของตัวแรกของ array ไว้ก่อน จากนั้นตั้งเงื่อนไขว่า ในขณะที่ i น้อยกว่า จำนวนสมาชิกของ array number ถ้า ค่าใดๆในอาเรย์มีค่าน้อยกว่าค่า min ในปัจจุบัน ให้ค่ามิน กลายเป็นค่านั้นๆทันที จากนั้นก็อัพเเดทค่า i ให้เพิ่มขึ้นที่ละ 1 กล่าวคือ เทียบกับทุกๆตัวในอาเรย์ไปเรื่อยๆ หากค่า i เกินจำนวนสมาชิกของอาเรย์แล้ว จะปรินท์ค่า min ล่าสุดออกมา ซึ่งจะตรงกับค่า min ของอาเรย์
จากโค้ด ในอาเรย์มีสมาชิกดังนี้ 5 8 0 1 0 1 2 6 3 0 1 0 6 ดังนั้นค่าที่น้อยที่สุด คือ 0
โจทย์ข้อที่ 2 Find max
สร้างอาเรย์ขึ้นมา 3 อาเรย์ แล้วสร้างฟังก์ชันหาค่า Max โดยส่งอาเรย์ให้กับฟังก์ชัน ให้ฟังก์ชันนี้หาค่าของอาเรย์ไหนก็ได้ที่ส่งมา โดยเริ่มแรกกำหนค่า i = 0 และค่า max = array[i] กล่าวคือ ให้เท่ากับตัวแรกของอาเรย์นั้นไว้ก่อน จากนั้นตั้งเงื่อนไขว่า ในขณะที่ i น้อยกว่าจำนวนสมาชิกในอาเรย์ ถ้า max น้อยกว่า ค่าของจำนวนใดๆ ให้ค่า max เท่ากับค่าของจำนวนนั้นๆ จากนั้นก็อัพเดทค่า โดย i เพิ่มขึ้นทีละ 1 กล่าวคือ เทียบกับทุกตัวในอาเรย์ เมื่อเช็คครบทุกตัวในอาเรย์แล้ว จะหลุดลูปออกมา เจอคำสั่งปริ้นท์ค่าแมกซ์ปัจจุบันออกมา ซึ่งคือค่าแมกซ์ของอาเรย์นั้นๆ
อาเรย์ number ค่าสูงสุดคือ 6 อาเรย์ a ค่าสูงสุดคือ 8 และอาเรย์ b ค่าสูงสุดคือ -2 ตามลำดับ
โจทย์ข้อที่ 3 Selection Sort
สร้างอาเรย์ที่ต้องการขึ้นมา จากนั้นสร้าง method ในการ sort โดยให้ปริ้นท์อาเรย์ดั้งเดิมออกมาก่อน เพื่อดูการจัดเรียง จากนั้นตั้งตัวแปร i ไว้ใช้เป็นตัวเทียบ แล้วให้ตัวแปร j เป็นตัวแปรที่เป็นค่าน้อยที่สุด และให้ n เป็นตัวแปรที่เป็นจำนวนสมาชิกในอาเรย์ โดยตั้งเงื่อนไขว่า ในขณะที่ j น้อยกว่าค่าสมาชิกในอาเรย์ให้ j = ค่าที่น้อยที่สุด แล้วให้ i = j + 1 กล่าวคือ เป็นตัวถัดจาก j และตั้งเงื่อนไขซ้อนไปอีกว่า ในขณะที่ i < n แล้ว ถ้า ค่าของอาเรย์ตัวที่ i นั้น น้อยกว่าค่าของอาเรย์ตัวที่ j ให้ ค่าน้อยสุดเท่ากับ i แล้วอัพเดทค่า i ไปทีละ 1 หากหลุดลูปซ้อนแล้ว จะเข้าเงื่อไขที่ว่า หากค่าน้อยสุดไม่ได้เท่ากับ j แล้ว ให้สลับ i กับ j หรือกล่าวคือ สลับตำแหน่งของตัวเลขสองตัวเลขที่เทียบค่ากันอยู่นั่นเอง จากนั้นให้ปริ้นท์อาเรย์ที่เพิ่งสลับออกมาทันที เพื่อดูการเปรียบเทียบ และอัพเดทค่า j เพิ่มขึ้นทีละ 1 เช่นกัน
จะได้ผลการจัดเรียงดังภาพ
ไม่มีความคิดเห็น:
แสดงความคิดเห็น