JAVA 알고리즘 - Select 선택 정렬 구현하기

이전 게시글에서 퀵정렬 을 구현했었습니다.

하는김에 선택정렬까지.. 빠르게 리마인드 하고 오늘은 퇴근해야겠습니다.


  1. public class SelectSort {
  2. public static void main(String[] args) {
  3. // test data 배열
  4. int[] arr = {7,8,3,1,10,42,15,9};
  5. // 배열 0부터 탐색
  6. for( int i=0; i<arr.length; i++ ) {
  7. // 배열 1부터 탐색
  8. for ( int j=i+1; j<arr.length; j++ ) {
  9. // i번째 배열과 j번째 배열을 비교해서 swap
  10. if( arr[i] > arr[j] ) {
  11. swap(arr, i, j);
  12. }
  13. }
  14. }
  15. // 출력
  16. for (int data : arr) {
  17. System.out.println(data);
  18. }
  19. }
  20. // swap 메소드
  21. static void swap (int[] arr, int i, int j) {
  22. int tmp = arr[i];
  23. arr[i] = arr[j];
  24. arr[j] = tmp;
  25. }
  26. }



* 파트너스 활동을 통해 일정액의 수수료를 제공받을 수 있음
작성자 소개
최찬희 프로필
WrapUp 블로거

최찬희

반려견을 좋아하고, 차를 좋아하고, 여행을 좋아하고, 맛집을 찾아 즐기는 웹 개발자 입니다^^

댓글작성

작성자의 다른 포스팅