ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 삽입정렬 (Insertion Sort)
    Programming 2009. 3. 12. 19:35

     


    오늘 배운 삽입정렬이다.

    InsertionSort.class 가 삽입정렬 클래스 입니다.
    sort_test.class 는 정렬 테스트를 위한 메인함수가 있는 클래스 입니다.

    다른 정렬도 배우는 대로 추가할까 합니다.

    멤버변수 data는 배열인데... 오타네요;; int data[] 이게 맞아요;

    생성자와 정렬메소드를 제외하고는 외부에서 쓸필요가 없으므로 private로 접근제한 하였습니다.
    생성자 함수로 정렬할 배열값을 입력하고 sort() 메소드를 호출하므로써 모든 과정이 끝납니다. sort() 는 정렬된 배열을 리턴합니다.


    수업시간에 예제로 나온 숫자들로 테스트 하였습니다. 다른 숫자는 테스트안해봐서... 정확성을 뭐라 말할 수가 없네요;;

    9 1 3 2 7 5 4 8  <--- 입력값 
    1 2 3 4 5 7 8 9  <--- 정렬후

    댓글 0

Designed by Tistory.