본문 바로가기

개발/알고리즘

(5)
퀵정렬 알고리즘 개념 분석하기 퀵정렬 포스팅 Note. 해당 글은, 퀵정렬의 기본적인 개념은 알고 있다는 전제로 진행합니다.또한 틀린 내용이 있다면, 가감없이 알려주시면 감사하겠습니다. (_ _) 오늘은 퀵정렬 알고리즘에 대해 포스팅합니다.퀵정렬 알고리즘은 매우 유명해서 검색하면 많은 자료를 찾아볼 수 있을텐데요. 저도 오랜만에 퀵정렬을 공부하려고, 많은 자료를 찾아봤는데 비슷 비슷한 코드를 볼 수 있었습니다.그런데 말입니다.(김상중 아찌톤) 코드를 왜 그렇게 구성했는지 한번에 이해가지 않았으며, 후에 분석해본 결과 틀린 코드들도 정말 많았습니다.어쩌면, 퀵정렬 구현이 공식처럼 알려진게 아닌가 싶고 제대로 된 코드 이해없이 비슷하게만 따라하다가 틀린 코드를 작성하는 경우가 많을거 같다는 생각을 했습니다.그렇기에, 퀵..
[자바 데이터 정렬 프로젝트] 버블정렬 - 코드 오늘은 앞선 버블정렬 - 이론 포스팅에서 언급한 버븡절렬 개념을 토데로 코드를 만들려고 합니다. 저번에 만들어 놓은 Sort 클래스를 상속 받아서 만들어 볼겁니다. 아래의 2개 포스팅을 참고하세요. http://mommoo.tistory.com/65 - 버블정렬 이론 http://mommoo.tistory.com/64 - Sort 클래스 설계 아래는 완성된 소스 입니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758public class BubbleSort extends Sort{ private int version; public BubbleSort(int v..
[자바 데이터 정렬 프로젝트] 버블정렬 - 이론 안녕하세요. Mommoo 입니다. 오늘은 정렬 중에, 학습하기 쉬운 버블정렬에 대해 포스팅 합니다. 버블 정렬이 어떻게 진행되는지 gif파일로 만들어 봤습니다. 버블정렬? 물속에 있는 거품이 수면위로 보글보글 하게 올라오는 것처럼, 제일 무거운 원소가 배열의 최상단까지 올라가는 과정을 마치 거품이 올라가는 것과 같다 하여 이름을 버블정렬이라 지었습니다. 버블정렬의 원리 만약 아래와 같은 배열이 있다고 가정해봅시다. 위의 배열을 내림차순으로 정렬 해보려고 합니다. (1 2 3 4 5 6) 버블정렬은 정렬이 안된 배열의 범위내에서, 서로 붙어 있는 배열 요소 2개씩 비교해 나갑니다. 붙어있는 배열요소 2개를 비교했을시, 큰쪽을 뒤쪽으로 배치 한후, 처음 비교 요소중 2번째 요소와 다음 요소(3번째요소) 를 ..
[자바 데이터 정렬 프로젝트] Sort 클래스 설계. 안녕하세요. Mommoo 입니다. 앞으로 버블 정렬,선택 정렬, 삽입 정렬, 힙 정렬, 퀵 정렬을 만들어 볼텐데요, 이러한 정렬 들을 만들기 쉽게, 디버깅을 편하게 하기 위해 조상 클래스 Sort를 만들어 보고자 합니다. 기본목표는 아래와 같습니다. 정렬들간의 비교분석을 위해 같은 배열 데이터를 참조하게 한다.데이터의 갯수만 변경하면 데이터가 갯수에 맞게, 랜덤값이 자동적으로 생성되게 한다.정렬들간의 비교를 위하여 공통된 행위 설계. ( sort할때 걸리는 시간, sort가 성공했는지 여부, 규격화된 디버깅 설계 등등...)Comparable 인터페이스를 구현 해, Sort클래스를 상속받는 수 많은 정렬 클래스들이 시간 순으로 랭크화 하게 한다. 먼저 완성된 소스입니다. 특이점등을 설명해드리자면... ▶..
[자바 데이터 정렬 프로젝트] 프로젝트 개요. 안녕하세요. Mommoo 입니다. 오랜만에 글을 쓰네요. 이전 포스팅들을 읽어보시면 아시겠지만, 저의 문체(?) 중 하나는 높임말을 사용하지 않는 것이었는데요. 오늘 부로 생각이 바뀌었습니다. 이제부터는 높임말을 사용하려 합니다. 서론이 길었는데요, 이번에 준비한 포스팅 들은 지금 보시는거 포함해서, 버블정렬, 선택 정렬, 삽입 정렬, 힙 정렬, 퀵 정렬 이렇게 총 6개 정도가 될 예정입니다. 저도 많이 부족하지만, 초보자들이 쉽게 배울 수 있도록 포스팅 순서 배치와 내용의 질적인 측면을 신경을 많이 썼습니다. 아무쪼록, 저 포함해서 서로 다같이 공부 할 수 있는 기회가 됬으면 합니다. 만들어진 자바 데이터 정렬 프로젝트의 결과물은 아래와 같습니다. 물론 코드도 공개를 하지만, 각 정렬이 무엇이며, 직접..