서버프로그램 - 정렬

정렬

3가지 정렬 문제가 나오고 이를 자바, 파이썬, C 로 다 적진 못해도 핵심부분은 쓸 수 있어야한다.

 

---

 

• 버블 정렬
  • 앞수와 비교를 해서 자리를 바꾸는 방식

JAVA

• 간단한 정렬이기떄문에 전후 비교를 계속해서 한번의 정렬 결과 맨뒤에가 채워진다는 것을 알면된것이다.

---

 

• 선택정렬
  • 정렬 안된 수 중 작은(큰) 값을 찾아내서 해당위치와 바꾸는 방식

JAVA

• 여기서 알아야하는 것은 "최소값"을 미리 구하려고 한다는것
• 뒷부분이 버블정렬과 비슷한데 헷갈리지 말것

---

 

• 삽입정렬
  • 하나의 수를 택해서 다음수와 비교를하며 비교가 멈출때 까지 "쉬프트" 하는 방식

JAVA

여기서 유심히 봐야하는건

• `a[j+1] = a[j];`
• `a[j+1] = key;`

---