ให้รับค่าเข้าไปในอาเรย์ n ตัว แล้วให้จัดเรียงจากน้อยไปหามาก โดยใช้แนวคิด BubbleSort
การรับข้อมูลและผลลัพธ์หลังการเรียง จะเหมือน SelectionSort ทุกประการ
input :
5 นี่คือค่า n
1 รับเลขไปอีก n ตัว(ก็คือ 5 ตัว)
2
6
5
4
output :
1 2 4 5 6
-----------------------------------------
input :
6 นี่คือค่า n
1 รับเลขไปอีก n ตัว(ก็คือ 6 ตัว)
2
6
5
4
9
output :
1 2 4 5 6 9
วันพุธที่ 26 สิงหาคม พ.ศ. 2552
Bubble Sort
Selection Sort
ให้รับค่าเข้าไปในอาเรย์ n ตัว แล้วให้จัดเรียงจากน้อยไปหามาก โดยใช้แนวคิด SelectionSort
input :
5 นี่คือค่า n
1 รับเลขไปอีก n ตัว(ก็คือ 5 ตัว)
2
6
5
4
output :
1 2 4 5 6
-----------------------------------------
input :
6 นี่คือค่า n
1 รับเลขไปอีก n ตัว(ก็คือ 6 ตัว)
2
6
5
4
9
output :
1 2 4 5 6 9
วันพุธที่ 5 สิงหาคม พ.ศ. 2552
Star Stage 11
input 5
output
*
***
*****
*******
*********
------------------------
input 6
output
*
***
*****
*******
*********
***********
Star Stage 10
input 5
output
*
**
* *
* *
*****
------------------------
input 6
output
*
**
* *
* *
* *
******
Star Stage 8
input 5
output
*****
* *
* *
**
*
-----------------------------
input 6
output
******
* *
* *
* *
**
*
Star Stage 7
input 5
output
*
**
***
****
*****
------------------------
input 6
output
*
**
***
****
*****
******
Star Stage 6
input 5
output
*****
* *
* *
* *
*****
--------------------------
input 6
output
******
* *
* *
* *
* *
******
Star Stage 2
input 5
output
*****
*****
*****
*****
*****
--------------
input 6
output
******
******
******
******
******
******
output
*****
*****
*****
*****
*****
--------------
input 6
output
******
******
******
******
******
******
Array Sum
ฝึกการใช้งานอาเรย์นะน้องๆ
โจทย์ของเราคือ ให้รับค่าเข้าไป N ตัว ที่นี้ พี่ต้องการหาค่าผลรวมเป็นจำนวน M ครั้ง
แต่ละครั้งจะบอกค่า A and B สิ่งที่ต้องทำ ก็คือให้แสดงผลรวมตั้งแต่ช่องที่ A ถึงช่องที่ B
ตัวอย่าง
5 <-- นี่คือ N เป็นการบอกว่าจะใส่ค่ากี่ตัว
5 <-- ถัดมา N ตัว จะเป็นค่าในอาเรย์
4
3
2
6
2 <-- ค่า M บอกว่าจะหาผลรวมกี่ครั้ง
2 5 <-- ครั้งที่ 1 บอกว่าให้หาตั้งแต่ตัวที่ 2 ถึง 5
1 3 <-- ครั้งที่ 2 บอกว่าให้หาตั้งแต่ตัวที่ 1 ถึง 3
หลังจากเรารับค่า เราจะได้ค่าในอาเรย์เป็น 5 4 3 2 6
ผลลัพธ์ (Output)
15 (ผลรวมตั้งแต่ตัวที่ 2 ถึง 5 ก็คือ 3+4+2+6)
12 (ผลรวมตัวที่ 1ถึง 3 ก็คือ 5+4+3)
วันเสาร์ที่ 1 สิงหาคม พ.ศ. 2552
สมัครสมาชิก:
บทความ (Atom)