sort
-
Merge sort (병합정렬, 합병정렬, 머지소트)algorithm 2013. 6. 26. 18:31
알고리즘 1. 정렬되지 않은 리스트들을 원소가 1개인 하위리스트들로 나눔. 2. 분할된 하위리스트들을 합병하면서 새로운 하위리스트들을 만들고, 최종적으로 1개의 리스트로 합병함. 시간복잡도 최악 : O(n log n) 최선 : O(n log n) 평균 : O(n log n) 소스 import java.util.ArrayList; import java.util.List; public class MergeSort { /** * @param args */ public static void main(String[] args) { int nData = 16; //정렬할 데이터 개수 설정. double TargetDataList[] = new double[nData]; //데이터 생성 for(int i = 0; i..
-
정렬 : Bubble Sort (버블정렬, 거품정렬)algorithm 2013. 5. 22. 10:47
참조 : http://en.wikipedia.org/wiki/Bubble_sort 시간 복잡도 가장 나쁜 경우 : O(n^2) 가장 좋은 경우 : O(n) 평균 성능 : O(n^2) 장점 구현이 단순함. 소스 public class BubbleSort { public static void main(String[] args) { int nData = 10;//정렬할 데이터 개수 설정. double TargetDataList[] = new double[nData]; //데이터 생성 for(int i = 0; i < nData; i++) { TargetDataList[i] = Math.random(); System.out.print(TargetDataList[i]+" ");//데이터 출력 } System.ou..