HeapSort with java
import java.io.BufferedReader; import java.io.InputStreamReader; public class HeapSort2 { private static int []data; private static int number; public static void heap(int arr[], int number) { for(int i = 1; i 0) { int parent = (child-1)/2; int temp; if( data[child] > data[parent]) { temp = data[child]; data[child] = data[parent]; data[parent] = temp..
algorithm
2020. 1. 24. 15:11
MergeSort with java
package Sort; import java.util.Arrays; public class MergeSort { // 계속 바뀌는 배열을 바로바로 적용해야 하므로 전역변수로 넣어줌. static int[] sorted = new int[8]; public static void merge(int a[], int m, int middle, int n) { int i = m; // 첫 번째 부분집합의 시작 위치 설정 int j = middle+1; // 두 번째 부분집합의 시작 위치 설정 // middle 다음원소부터 j가 설정됨 // 배열은 이렇게 생김 i ~ middle j ~ n int k = m; // sorted 배열에 정렬된 원소를 저장할 위치 설정 while(i
algorithm
2020. 1. 24. 15:10
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 이진탐색
- 배열
- C
- client side rendering
- 퀵정렬
- 재귀함수
- Java
- 입출력장치
- 스텍
- dfs
- 소프트웨어
- 운영체제
- 세마포어
- 병행프로세스
- BFS
- 교착상태
- 인접리스트
- 알고리즘
- 자료구조
- server side rendering
- javascript
- 동적프로그래밍
- 인접행렬
- Stack
- 구조체
- stackframe
- react
- C++
- 최단경로
- 클래스
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함