Notice
Recent Posts
Recent Comments
Link
목록정렬 (1)
쟈미로그
기본 정렬 알고리즘들
1. 버블 정렬 (Bubble Sort) 버블 정렬은 서로 인접한 원소 간에 대소 비교를 통해 차례대로 큰 수를 뒤로 보내는 정렬 방식이다. 시간복잡도(최선/평균/최악) : 모두 O(N^2) 안정 정렬 : YES 제자리 정렬 : YES (swap의 tmp 변수로 인해서 공간복잡도가 O(N)이라서 큰 메모리를 필요로 하지 않는다.) 어떤 경우라도 전체 원소를 비교해야해서 매우 비효율적이다. static int[] num = { 4, 2, 2, 1, 7, 3, 10, 9, 6, 8 }; public static bubble() { for (int i = 1; i num[j..
CS/Data Structure
2022. 11. 21. 22:23