5, 8, 2, 4, 3
final i = 0(해당 위치 변경), p = 0 (교환 인덱스, p=place의 약자)
5, 8 (0, 1)
5, 2 (0, 2) p=2
2, 4 (2, 3)
2, 3 (3, 4)
if(i != p){i와 p 교환}// 5와 2 교환 ⇒ 2, 8, 5, 4, 3
2, 8, 5, 4, 3
final i = 1(해당 위치 변경), p = 1 (교환 인덱스)
8, 5 (1, 2) p = 2
5, 4 (2, 3) p = 3
4, 3 (3, 4) p = 4
if(i != p){i와 p 교환} // 8과 3 교환 ⇒ 2, 3, 4, 5, 8
2, 3, 4, 5, 8
final i = 2(해당 위치 변경), p = 2 (교환 인덱스)
4, 5 (2, 3) p = 3
4, 9 (3, 4)
if(i != p){i와 p 교환} // 교환 안 함 ⇒ 2, 3, 4, 5, 8
2, 3, 4, 5, 8
final i = 3(해당 위치 변경), p = 3 (교환 인덱스)
5, 8 (3, 4)
if(i != p){i와 p 교환} // 교환 안 함 ⇒ 2, 3, 4, 5, 8
Share article